On k-diameter of k-connected graphs

DOI10.1007/S11766-001-0059-2MaRDI QIDQ5952862zbMATH OpenOpenAlexFDO

Authors Jun-Ming Xu, Ke-Li Xu

Publication date 30 June 2002

Published in Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11766-001-0059-2

zbMATH Keywords

\(k\)-diameterconnectivity

Mathematics Subject Classification ID

Distance in graphs (05C12) Connectivity (05C40) Network design and communication in computer systems (68M10)

Recommendations

• On the \(k\)-diameter of \(k\)-regular \(k\)-connected graphs
• The \(k\)-independence number of \(t\)-connected graphs
• scientific article; zbMATH DE number 2185577
• On size, order, minimum degree and conditional diameter of graphs
• Edge-wide-diameter of graphs with diameter d

Cites work

• 2-diameter of de Bruijn graphs
• Forbidden subsequences
• Graph theory with applications
• The wide-diameter of then-dimensional toroidal mesh

Cited in

(14)

• On the \(k\)-diameter of \(k\)-regular \(k\)-connected graphs
• The \(k\)-diameter component edge connectivity parameter
• On generalized \(k\)-diameter of \(k\)-regular \(k\)-connected graphs
• On the diameter of Kronecker graphs
• On radius and typical properties of \(n\)-vertex graphs of given diameter
• scientific article; zbMATH DE number 2185577 (Why is no real title available?)
• scientific article; zbMATH DE number 434495 (Why is no real title available?)
• Distance between two \(k\)-sets and path-systems extendibility.
• Conditional diameter saturated graphs
• On the minimum 2-wide diameter of cycles with chords
• ON THE SIZE OF LINKS IN K_{n, n}, K_{n, n, 1}, AND K_n
• Connectedness of digraphs and graphs under constraints on the conditional diameter
• On the connectivity of k-distance graphs
• Diameter and connectivity of finite simple graphs

This page was built for publication: On \(k\)-diameter of \(k\)-connected graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5952862)