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 …
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 …
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 …
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 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 …
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) …
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 …
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 …
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 …