On second order degree of graphs

DOI10.1007/s10114-012-9343-8zbMath1260.05047OpenAlexW2155964563MaRDI QIDQ1943026

Pilar Valencia, Gabriela Araujo-Pardo, Mika Olsen, Camino Balbuena

Publication date: 14 March 2013

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-012-9343-8

zbMATH Keywords

planar graphs\(K^-_4\)-free graphsecond order degree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Classification of regular planar graphs with diameter two
• A structural theorem on embedded graphs and its application to colorings
• Distance degree regular graphs
• Whitney triangulations, local girth and iterated clique graphs
• On \(n\)th order degree regular trees
• Graphs with \(3n-6\) edges not containing a subdivision of \(K_5\)
• Counterexamples to randić's conjecture on distance degree sequences for trees

This page was built for publication: On second order degree of graphs