Verification of the normal graph conjecture on particular classes of graphs

MaRDI QIDQ2922732zbMATH OpenFDO

Authors Mihai Talmaciu

Publication date 14 October 2014

Published in Scientific Studies and Research. Series Mathematics and Informatics (Search for Journal in Brave)

zbMATH Keywords

asteroidal triple graphnormal graphrecognition algorithmweakly decomposition

Mathematics Subject Classification ID

Local differential geometry of Finsler spaces and generalizations (areal metrics) (53B40) Global differential geometry of Finsler spaces and generalizations (areal metrics) (53C60)

Recommendations

• The normal graph conjecture for classes of sparse graphs
• The normal graph conjecture for two classes of sparse graphs
• Disproving the normal graph conjecture
• On the odd cycles of normal graphs
• The normal graph conjecture is true for circulants

Cited in

(8)

• Constructions for normal graphs and some consequences
• On the odd cycles of normal graphs
• The normal graph conjecture for two classes of sparse graphs
• Disproving the normal graph conjecture
• Almost all regular graphs are normal
• The normal graph conjecture for classes of sparse graphs
• The normal graph conjecture is true for minimal unbreakable graphs
• The normal graph conjecture is true for circulants

This page was built for publication: Verification of the normal graph conjecture on particular classes of graphs

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