Sufficient conditions for '-optimality in graphs of diameter 2
From MaRDI portal
Publication:1827779
DOI10.1016/J.DISC.2004.01.008zbMATH Open1042.05056OpenAlexW2077293169MaRDI QIDQ1827779FDOQ1827779
Authors: Angelika Hellwig, Lutz Volkmann 
Publication date: 6 August 2004
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2004.01.008
Recommendations
- Sufficient conditions for λ′‐optimality in graphs with girth g
- A sufficient condition for graphs to be \(\lambda_k\)-optimal
- Sufficient conditions for graphs to be λ′‐optimal and super‐λ′
- Sufficient conditions for graphs to be \({\lambda^\prime}\)-optimal
- Sufficient conditions for graphs to be ??-optimal, super-edge-connected, and maximally edge-connected
Cites Work
- Title not available (Why is that?)
- Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
- On computing a conditional edge-connectivity of a graph
- Title not available (Why is that?)
- Title not available (Why is that?)
- Sufficient conditions for graphs to be ??-optimal, super-edge-connected, and maximally edge-connected
- On restricted edge-connectivity of graphs.
- On super-edge-connected digraphs and bipartite digraphs
- On the superconnectivity of generalized \(p\)-cycles
- Title not available (Why is that?)
- Super-edge-connectivity properties of graphs with diameter 2
Cited In (34)
- \(\lambda ^{\prime}\)-optimally connected mixed Cayley graphs
- On the \(\lambda ^{\prime}\)-optimality in graphs with odd girth \(g\) and even girth \(h\)
- Codes from incidence matrices of graphs
- Diameter-sufficient conditions for a graph to be super-restricted connected
- Sufficient conditions for graphs to be \({\lambda^\prime}\)-optimal
- Fault-tolerant analysis of a class of networks
- Maximally edge-connected and vertex-connected graphs and digraphs: A survey
- \(k\)-restricted edge connectivity in \((p+1)\)-clique-free graphs
- Optimization problems of the third edge-connectivity of graphs
- Sufficient conditions for \(k\)-restricted edge connected graphs
- Sufficient conditions for \(\lambda _k\)-optimality in triangle-free graphs
- \(\lambda ^{\prime}\)-optimal digraphs
- Sufficient conditions for λ′‐optimality in graphs with girth g
- The restricted arc connectivity of Cartesian product digraphs
- Super connectivity of line graphs
- On the connectivity and restricted edge-connectivity of 3-arc graphs
- A neighborhood condition for graphs to be maximally \(k\)-restricted edge connected
- On the restricted connectivity and superconnectivity in graphs with given girth
- Sufficient conditions for super \(k\)-restricted edge connectivity in graphs of diameter 2
- \(\lambda^{\prime}\)-optimality of bipartite digraphs
- Restricted arc-connectivity of digraphs
- On reliability of the folded hypercubes
- Matching cutsets in graphs of diameter 2
- Sufficient conditions for triangle-free graphs to be super-\(\lambda'\)
- Title not available (Why is that?)
- A sufficient condition for the equality between the restricted edge-connectivity and the minimum edge-degree of graphs
- On optimizing edge connectivity of product graphs
- Sufficient conditions for graphs to be λ′‐optimal and super‐λ′
- Diameter-girth sufficient conditions for optimal extraconnectivity in graphs
- On 3-restricted edge connectivity of undirected binary Kautz graphs
- Sufficient conditions for \(\lambda ^{\prime}\)-optimality of graphs with small conditional diameter
- On restricted edge-connectivity of replacement product graphs
- Degree conditions for graphs to be \(\lambda_3\)-optimal and super-\(\lambda _3\)
- A sufficient condition for graphs to be \(\lambda_k\)-optimal
This page was built for publication: Sufficient conditions for \(\lambda'\)-optimality in graphs of diameter 2
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1827779)
