Construction of (, k)-critical graphs

MaRDI QIDQ2906842zbMATHFDO

Authors Michitaka Furuya

Publication date 5 September 2012

Published in The Australasian Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://ajc.maths.uq.edu.au/pdf/53/ajc_v53_p053.pdf

zbMATH Keywords

domination number\((2,k)\)-critical graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• On connected \((\gamma,k)\)-critical graphs
• On local edge connected domination critical graphs
• A generalization of domination critical graphs
• Maximal \(3\)-\(\gamma\)-vertex-critical graphs
• Connected domination critical graphs with cut vertices

Cited in

(9)

• Exhaustive Generation of k-Critical $${\mathcal H}$$ -Free Graphs
• Haj�s constructions of critical graphs
• Critical graphs without triangles: an optimum density construction
• Upper bounds on the diameter of domination dot-critical graphs with given connectivity
• Construction of crossing-critical graphs
• The existence problem of \(k\mathrm{-}\gamma_t\)-critical graphs
• Independent domination bicritical graphs
• On connected \((\gamma,k)\)-critical graphs
• A characterization of domination weak bicritical graphs with large diameter

This page was built for publication: Construction of (\(\gamma, k\))-critical graphs

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