Graph bundles and Ricci‐flatness

W Li, S Liu - Bulletin of the London Mathematical Society, 2024 - Wiley Online Library
We develop a systematic way of constructing S‐Ricci flat graphs that are not Abelian Cayley
via graph bundle with explicit examples. For this purpose, we prove that, with some natural …

[HTML][HTML] The edge fault-diameter of Cartesian graph bundles

I Banič, R Erveš, J Žerovnik - European Journal of Combinatorics, 2009 - Elsevier
A Cartesian graph bundle is a generalization of a graph covering and a Cartesian graph
product. Let G be a kG-edge connected graph and D̄c (G) be the largest diameter of …

[HTML][HTML] Mixed fault diameter of Cartesian graph bundles

R Erveš, J Žerovnik - Discrete applied mathematics, 2013 - Elsevier
The mixed fault diameter D (p, q)(G) is the maximum diameter among all subgraphs
obtained from graph G by deleting p vertices and q edges. A graph is (p, q)+ connected if it …

[PDF][PDF] On recognition of strong graph bundles

J Žerovnik - Mathematica Slovaca, 2000 - dml.cz
Graph bundles generalize the notion of covering graphs and graph products. Recently, an
algorithm for recognition of graph bundles over triangle free bases with respect to the …

On domination numbers of graph bundles

B Zmazek, J Zerovnik - Journal of Applied Mathematics and Computing, 2006 - Springer
Let γ (G) be the domination number of a graph G. It is shown that for any κ≥ 0 there exists a
Cartesian graph bundle B█ φF such that γ (B█ φF)= γ (B) γ (F)—2 κ. The domination …

Mixed connectivity of Cartesian graph products and bundles

R Erves, J Zerovnik - arXiv preprint arXiv:1002.2508, 2010 - arxiv.org
Mixed connectivity is a generalization of vertex and edge connectivity. A graph is $(p, 0) $-
connected, $ p> 0$, if the graph remains connected after removal of any $ p-1$ vertices. A …

[HTML][HTML] Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles

R Erveš, J Žerovnik - Discrete Applied Mathematics, 2015 - Elsevier
Mixed fault diameter of a graph G, D (a, b)(G), is the maximal diameter of G after deletion of
any a vertices and any b edges. Special cases are the (vertex) fault diameter D a V= D (a, 0) …

Cyclic bundle Hamiltonicity

IH Ladinek, J Žerovnik - International Journal of Computer …, 2012 - Taylor & Francis
Cyclic bundle Hamiltonicity cbH (G) of a graph G is the minimal n for which there is an
automorphism α of G such that the graph bundle C n□ α G is Hamiltonian. We define an …

[PDF][PDF] On vulnerability measures of networks

R Erveš, D Rupnik Poklukar, J Žerovnik - … operational research review, 2013 - hrcak.srce.hr
ON VULNERABILITY MEASURES OF NETWORKS Page 1 Croatian Operational Research
Review (CRORR), Vol. 4, 2013 318 ON VULNERABILITY MEASURES OF NETWORKS 1 Rija …

[PDF][PDF] Mixed fault diameter of Cartesian graph bundles II

R Erveš, J Žerovnik - Ars Mathematica Contemporanea, 2014 - researchgate.net
The mixed fault diameter D (p, q)(G) is the maximum diameter among all subgraphs
obtained from graph G by deleting p vertices and q edges. A graph is (p, q)+ connected if it …