Simon Spacapan

Publication Activity (10 Years)

Years Active: 2005-2022
Publications (10 Years): 7

Top Topics

Graph Theoretic

Connected Components

Top Venues

Discret. Appl. Math.

Discuss. Math. Graph Theory

J. Comb. Theory, Ser. B

Publications

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