On the maximum degree of 3_t-critical graphs

zbMATH Open1242.05197MaRDI QIDQ2895344FDOQ2895344

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)

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

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)

Cited In (2)

• Title not available (Why is that?)
• Title not available (Why is that?)

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)