Moore graphs and beyond: A survey of the degree/diameter problem
M Miller, J Sirán - The electronic journal of combinatorics, 2012 - combinatorics.org
Moore graphs and beyond: A survey of the degree/diameter problem Page 1 Moore graphs
and beyond: A survey of the degree/diameter problem Mirka Miller School of Mathematical …
and beyond: A survey of the degree/diameter problem Mirka Miller School of Mathematical …
Fault-diameter of Cartesian graph bundles
I Banič, J Žerovnik - Information processing letters, 2006 - Elsevier
Cartesian graph bundles is a class of graphs that is a generalization of the Cartesian graph
products. Let G be a kG-connected graph and Dc (G) denote the diameter of G after deleting …
products. Let G be a kG-connected graph and Dc (G) denote the diameter of G after deleting …
The fault-diameter of Cartesian products
I Banič, J Žerovnik - Advances in applied mathematics, 2008 - Elsevier
Let G be a k-connected graph and Dc (G) denote the maximum diameter of G after deleting
any of its c< k vertices. We prove that if G1, G2,…, Gq are k1-connected, k2-connected,…, kq …
any of its c< k vertices. We prove that if G1, G2,…, Gq are k1-connected, k2-connected,…, kq …
[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 …
product. Let G be a kG-edge connected graph and D̄c (G) be the largest diameter of …
Edge fault-diameter of Cartesian product of graphs
I Banič, J Žerovnik - … , SIROCCO 2007, Castiglioncello, Italy, June 5-8 …, 2007 - Springer
Let G be ak G-edge connected graph and \overlineD_c(G) denote the diameter of G after
deleting any of its c< k G edges. We prove that if G 1, G 2,..., G q are k 1-edge connected, k 2 …
deleting any of its c< k G edges. We prove that if G 1, G 2,..., G q are k 1-edge connected, k 2 …
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 …
connected, $ p> 0$, if the graph remains connected after removal of any $ p-1$ vertices. A …
Fault-diameter of generalized Cartesian products
I Banic, J Zerovnik - 26th IEEE International Conference on …, 2006 - ieeexplore.ieee.org
Cartesian graph bundles is a class of graphs that is a generalization of the Cartesian graph
products. Let G be a kG-connected graph and D_c (G) denote the diameter of G after …
products. Let G be a kG-connected graph and D_c (G) denote the diameter of G after …
Fault diameters of graph products and bundles
J Žerovnik - Proceedings of the 14th WSEAS international …, 2010 - dl.acm.org
Fault tolerance and transmission delay of networks are important concepts in network
design. The notions are strongly related to connectivity and diameter of a graph, and have …
design. The notions are strongly related to connectivity and diameter of a graph, and have …
On large (Δ, D, D, 1)‐graphs
J Gómez, J Fàbrega, JLA Yebra - Networks, 2011 - Wiley Online Library
Concern about fault tolerance in the design of interconnection networks has aroused interest
in finding large graphs such that the subgraphs obtained by deleting any set of up to s …
in finding large graphs such that the subgraphs obtained by deleting any set of up to s …
[PDF][PDF] Inverse Tension Problems.
Ç Güler - CTW, 2008 - researchgate.net
Inverse Tension Problems. Page 112 Inverse Tension Problems Çigdem Güler 1,∗ Department
of Mathematics, University of Kaiserslautern 67653 Kaiserslautern, Germany For optimization …
of Mathematics, University of Kaiserslautern 67653 Kaiserslautern, Germany For optimization …