Simon Spacapan

36 papers Journal 36
YearRankTypeTitle / Venue / Authors
2026 J jnl
Hamiltonicity of Cartesian products of graphs.
Graphs Comb.
Irena Hrastnik Ladinek, Zana Kovijanic Vukicevic, Tjasa Paj Erker, Simon Spacapan
2024 J jnl
Polyhedra without cubic vertices are prism-hamiltonian.
J. Graph Theory
Simon Spacapan
2022 J jnl
Separation of Cartesian products of graphs into several connected components by the removal of vertices.
Discuss. Math. Graph Theory
Tjasa Paj Erker, Simon Spacapan
2021 J jnl
A counterexample to prism-hamiltonicity of 3-connected planar graphs.
J. Comb. Theory B
Simon Spacapan
2021 J jnl
A proof of a conjecture on maximum Wiener index of oriented ladder graphs.
J. Appl. Math. Comput.
Tadeja Kraner Sumenjak, Simon Spacapan, Dasa Stesl
2021 J jnl
Optimal covering of the equidistant square grid network.
Discret. Appl. Math.
Tomislav Letnik, Stane Bozicnik, Simon Spacapan, Matej Mencinger
2020 J jnl
The domination number of plane triangulations.
J. Comb. Theory B
Simon Spacapan
2019 J jnl
On 3-colorings of direct products of graphs.
Discuss. Math. Graph Theory
Simon Spacapan
2018 J jnl
The diameter of strong orientations of Cartesian products of graphs.
Discret. Appl. Math.
Simon Spacapan
2015 J jnl
Maximum independent sets in direct products of cycles or trees with arbitrary graphs.
Discuss. Math. Graph Theory
Tjasa Paj, Simon Spacapan
2015 J jnl
On disjoint hypercubes in Fibonacci cubes.
Discret. Appl. Math.
Sylvain Gravier, Michel Mollard, Simon Spacapan, Sara Sabrina Zemljic
2015 J jnl
The median game.
Discret. Optim.
Manoj Changat, Divya Sindhu Lekha, Iztok Peterin, Ajitha R. Subhamathi, Simon Spacapan
2013 J jnl
A characterization of the edge connectivity of direct products of graphs.
Discret. Math.
Simon Spacapan
2013 J jnl
A forbidden subgraph characterization of some graph classes using betweenness axioms.
Discret. Math.
Manoj Changat, Anandavally K. Lakshmikuttyamma, Joseph Mathews, Iztok Peterin, Prasanth G. Narasimha-Shenoi, Geetha Seethakuttyamma, Simon Spacapan
2012 J jnl
Degenerate and star colorings of graphs on surfaces.
Eur. J. Comb.
Bojan Mohar, Simon Spacapan
2011 J jnl
On edge connectivity of direct products of graphs.
Inf. Process. Lett.
Xiang-Lan Cao, Spela Brglez, Simon Spacapan, Elkin Vumar
2011 J jnl
The k-independence number of direct products of graphs and Hedetniemi's conjecture.
Eur. J. Comb.
Simon Spacapan
2010 J jnl
Connectivity of Strong Products of Graphs.
Graphs Comb.
Simon Spacapan
2010 J jnl
NZ-flows in strong products of graphs.
J. Graph Theory
Wilfried Imrich, Iztok Peterin, Simon Spacapan, Cun-Quan Zhang
2009 J jnl
Broadcast domination of products of graphs.
Ars Comb.
Bostjan Bresar, Simon Spacapan
2009 J jnl
Strongly distance-balanced graphs and graph products.
Eur. J. Comb.
Kannan Balakrishnan, Manoj Changat, Iztok Peterin, Simon Spacapan, Primoz Sparl, Ajitha R. Subhamathi
2009 J jnl
The Two-Coloring Number and Degenerate Colorings of Planar Graphs.
SIAM J. Discret. Math.
Hal A. Kierstead, Bojan Mohar, Simon Spacapan, Daqing Yang, Xuding Zhu
2008 J jnl
Antimedian graphs.
Australas. J Comb.
Kannan Balakrishnan, Manoj Changat, Sandi Klavzar, Joseph Mathews, Iztok Peterin, G. N. Prasanth, Simon Spacapan
2008 J jnl
Coloring parameters for graphs on surfaces.
Electron. Notes Discret. Math.
Bojan Mohar, Simon Spacapan
2008 J jnl
Connectivity of Cartesian products of graphs.
Appl. Math. Lett.
Simon Spacapan
2008 J jnl
On acyclic colorings of direct produts.
Discuss. Math. Graph Theory
Simon Spacapan, Aleksandra Tepeh
2008 J jnl
On the connectivity of the direct product of graphs.
Australas. J Comb.
Bostjan Bresar, Simon Spacapan
2008 J jnl
Power Domination in Product Graphs.
SIAM J. Discret. Math.
Paul Dorbec, Michel Mollard, Sandi Klavzar, Simon Spacapan
2007 J jnl
Edge-connectivity of strong products of graphs.
Discuss. Math. Graph Theory
Bostjan Bresar, Simon Spacapan
2007 J jnl
Nonexistence of face-to-face four-dimensional tilings in the Lee metric.
Eur. J. Comb.
Simon Spacapan
2007 J jnl
Optimal Lee-Type Local Structures in Cartesian Products of Cycles and Paths.
SIAM J. Discret. Math.
Simon Spacapan
2006 J jnl
An almost complete description of perfect codes in direct products of cycles.
Adv. Appl. Math.
Sandi Klavzar, Simon Spacapan, Janez Zerovnik
2006 J jnl
Some results on total domination in direct products of graphs.
Discuss. Math. Graph Theory
Paul Dorbec, Sylvain Gravier, Sandi Klavzar, Simon Spacapan
2006 J jnl
The Δ
IEEE Trans. Circuits Syst. II Express Briefs
Sandi Klavzar, Simon Spacapan
2005 J jnl
Characterizing r-perfect codes in direct products of two and three cycles.
Inf. Process. Lett.
Janja Jerebic, Sandi Klavzar, Simon Spacapan
2005 J jnl
Perfect codes in direct products of cycles.
Electron. Notes Discret. Math.
Simon Spacapan