Average Degree in Graph Powers

DOI10.1002/jgt.21628zbMath1270.05033arXiv1012.2950OpenAlexW1585857718MaRDI QIDQ4908821

Jessica McDonald, Diego Scheide, Matt DeVos

Publication date: 7 March 2013

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1012.2950

zbMATH Keywords

graph powersaverage degree of graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Related Items (3)

On inertia and ratio type bounds for the \(k\)-independence number of a graph and their relationship ⋮ Spectral bounds for the \(k\)-independence number of a graph ⋮ Linear-time algorithms for tree root problems

Cites Work

• Growth of graph powers
• Über den Zusammenhang symmetrischer Graphen
• A Cauchy–Davenport Type Result for Arbitrary Regular Graphs
• On the Addition of Residue Classes
• Connectivity of transitive graphs

This page was built for publication: Average Degree in Graph Powers