Radius r extremal graphs of girth 5

MaRDI QIDQ6562417zbMATH OpenFDO

Authors David K. Garnick

Publication date 26 June 2024

Published in The Australasian Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

extremal radius constrained graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• Radius, girth and minimum degree
• Graphs with maximum size and lower bounded girth
• Distances in graphs of girth 6 and generalised cages
• On the girth of extremal graphs without shortest cycles
• scientific article; zbMATH DE number 861311

Cites work

• Constraints for symmetry breaking in graph representation
• Extremal graphs without three‐cycles or four‐cycles
• Fast generation of regular graphs and construction of cages
• scientific article; zbMATH DE number 109192 (Why is no real title available?)
• scientific article; zbMATH DE number 3505014 (Why is no real title available?)
• Local majorities, coalitions and monopolies in graphs: A review
• New families of graphs without short cycles and large size
• On the structure of extremal graphs of high girth
• On Trapping Sets and Guaranteed Error Correction Capability of LDPC Codes and GLDPC Codes
• Practical graph isomorphism. II.
• Some new upper bounds of \(\operatorname{ex}(n;\{C_3,C_4\})\)
• The NIP graph of a social welfare function

This page was built for publication: Radius \(r\) extremal graphs of girth 5

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