Simon Špacapan

From MaRDI portal
Person:389495



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On prism-Hamiltonian bipartite graphs2024-03-22Paper
A note on Vizing's conjecture2022-12-19Paper
Separation of Cartesian products of graphs into several connected components by the removal of vertices
Discussiones Mathematicae Graph Theory
2022-07-01Paper
A proof of a conjecture on maximum Wiener index of oriented ladder graphs
Journal of Applied Mathematics and Computing
2022-05-31Paper
Separation of Cartesian products of graphs on several connected components by the removal of edges
Applicable Analysis and Discrete Mathematics
2022-03-25Paper
The diameter of strong orientations of strong products of graphs
Quaestiones Mathematicae
2021-11-08Paper
Optimal covering of the equidistant square grid network
Discrete Applied Mathematics
2021-04-20Paper
Polyhedra without cubic vertices are prism-hamiltonian2021-04-09Paper
A counterexample to prism-Hamiltonicity of 3-connected planar graphs
Journal of Combinatorial Theory. Series B
2021-02-03Paper
The domination number of plane triangulations
Journal of Combinatorial Theory. Series B
2020-04-22Paper
On 3-colorings of direct products of graphs
Discussiones Mathematicae Graph Theory
2019-02-07Paper
The diameter of strong orientations of Cartesian products of graphs
Discrete Applied Mathematics
2018-09-06Paper
The median game
Discrete Optimization
2018-05-24Paper
Maximum independent sets in direct products of cycles or trees with arbitrary graphs
Discussiones Mathematicae Graph Theory
2015-11-17Paper
On disjoint hypercubes in Fibonacci cubes
Discrete Applied Mathematics
2015-07-06Paper
A characterization of the edge connectivity of direct products of graphs
Discrete Mathematics
2014-01-20Paper
Coloring parameters for graphs on surfaces
Electronic Notes in Discrete Mathematics
2013-06-28Paper
A forbidden subgraph characterization of some graph classes using betweenness axioms
Discrete Mathematics
2013-04-15Paper
On edge connectivity of direct products of graphs
Information Processing Letters
2013-04-04Paper
Degenerate and star colorings of graphs on surfaces
European Journal of Combinatorics
2012-02-11Paper
The \(k\)-independence number of direct products of graphs and Hedetniemi's conjecture
European Journal of Combinatorics
2011-11-29Paper
Broadcast domination of products of graphs2011-06-29Paper
NZ-flows in strong products of graphs
Journal of Graph Theory
2010-11-24Paper
Connectivity of strong products of graphs
Graphs and Combinatorics
2010-10-07Paper
The two-coloring number and degenerate colorings of planar graphs
SIAM Journal on Discrete Mathematics
2010-08-27Paper
Characterizing \(r\)-perfect codes in direct products of two and three cycles
Information Processing Letters
2009-12-04Paper
Strongly distance-balanced graphs and graph products
European Journal of Combinatorics
2009-06-17Paper
Power Domination in Product Graphs
SIAM Journal on Discrete Mathematics
2009-05-27Paper
On acyclic colorings of direct produts
Discussiones Mathematicae Graph Theory
2009-02-26Paper
Connectivity of Cartesian products of graphs
Applied Mathematics Letters
2009-01-29Paper
ON THE EDGE-CONNECTIVITY OF CARTESIAN PRODUCT GRAPHS
Asian-European Journal of Mathematics
2008-08-26Paper
Optimal Lee-Type Local Structures in Cartesian Products of Cycles and Paths
SIAM Journal on Discrete Mathematics
2008-08-13Paper
Antimedian graphs2008-08-12Paper
On the connectivity of the direct product of graphs2008-08-12Paper
Edge-connectivity of strong products of graphs
Discussiones Mathematicae Graph Theory
2008-02-22Paper
Perfect codes in direct products of cycles
Electronic Notes in Discrete Mathematics
2007-05-29Paper
An almost complete description of perfect codes in direct products of cycles
Advances in Applied Mathematics
2007-02-13Paper
Nonexistence of face-to-face four-dimensional tilings in the Lee metric
European Journal of Combinatorics
2006-12-07Paper
Some results on total domination in direct products of graphs
Discussiones Mathematicae Graph Theory
2006-10-16Paper


Research outcomes over time


This page was built for person: Simon Špacapan