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 …
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 …
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 …
In this paper we show that methods for recognizing Cartesian graph bundles can be generalized to weighted digraphs. The main result is an algorithm which lists the sets of …
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) …
Equivalence relations on the edge set of a graph G that satisfy restrictive conditions on chordless squares play a crucial role in the theory of Cartesian graph products and graph …
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 …