Structural properties of graphs of diameter 2 with maximal repeats

DOI10.1016/J.DISC.2006.09.057MaRDI QIDQ2483425zbMATH OpenOpenAlexFDO

Authors Minh Hoang Nguyen, Mirka Miller

Publication date 28 April 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.09.057

zbMATH Keywords

eigenvalue analysisMoore boundneighbourhood theoremrepeats

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Recommendations

• Structural properties of graphs of diameter 2 and defect 2
• Maximum degree in graphs of diameter 2
• On the nonexistence of graphs of diameter 2 and defect 2
• scientific article; zbMATH DE number 637285
• Graphs of order two less than the Moore bound

Cites work

• Maximum degree in graphs of diameter 2
• On Moore Graphs with Diameters 2 and 3
• On the Non-Existence of a Type of Regular Graphs of Girth 5
• Regular graphs with excess one

Cited in

(4)

• Graphs of diameter two with no 4-circuits
• On the nonexistence of graphs of diameter 2 and defect 2
• Maximum degree in graphs of diameter 2
• Structural properties of graphs of diameter 2 and defect 2

This page was built for publication: Structural properties of graphs of diameter 2 with maximal repeats

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