On the maximum degree of 3_t-critical graphs

MaRDI QIDQ2895344zbMATH OpenFDO

Authors Francesco Barioli, Lucas van der Merwe

Publication date 2 July 2012

Published in JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing (Search for Journal in Brave)

zbMATH Keywords

maximum degreetotal dominationmaximum orderedge-critical

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph theory (05C99)

Recommendations

• New lower bounds on the number of edges of critical graphs
• On the size of critical graphs with small maximum degree
• Sizes of critical graphs with small maximum degrees
• A new lower bound on critical graphs with maximum degree of 8 and 9.
• On the average degree of critical graphs with maximum degree six

Cited in

(2)

• scientific article; zbMATH DE number 4031741 (Why is no real title available?)
• scientific article; zbMATH DE number 5732878 (Why is no real title available?)

This page was built for publication: On the maximum degree of \(3_t\)-critical graphs

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