Sufficient conditions for \(\lambda ^{\prime}\)-optimality of graphs with small conditional diameter
From MaRDI portal
Publication:1041803
DOI10.1016/j.ipl.2005.05.006zbMath1185.68081OpenAlexW2010339900MaRDI QIDQ1041803
A. Diánez, Camino Balbuena, Xavier Marcote, Martín Cera, Pedro García-Vázquez
Publication date: 4 December 2009
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2005.05.006
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Related Items (13)
\(\{2,3\}\)-extraconnectivities of hypercube-like networks ⋮ On optimizing edge connectivity of product graphs ⋮ \(\lambda ^{\prime}\)-optimally connected mixed Cayley graphs ⋮ \(\lambda^{\prime}\)-optimality of bipartite digraphs ⋮ Maximally edge-connected and vertex-connected graphs and digraphs: A survey ⋮ Diameter-girth sufficient conditions for optimal extraconnectivity in graphs ⋮ On the \(\lambda ^{\prime}\)-optimality in graphs with odd girth \(g\) and even girth \(h\) ⋮ \(\lambda ^{\prime}\)-optimal digraphs ⋮ Sufficient conditions for a graph to be λ k -optimal with given girth and diameter ⋮ The restricted arc connectivity of Cartesian product digraphs ⋮ Diameter-sufficient conditions for a graph to be super-restricted connected ⋮ On the connectivity and restricted edge-connectivity of 3-arc graphs ⋮ On the optimality of 3-restricted arc connectivity for digraphs and bipartite digraphs
Cites Work
This page was built for publication: Sufficient conditions for \(\lambda ^{\prime}\)-optimality of graphs with small conditional diameter
