Remarks on neighborhoods of independent sets and (a,b,k)-critical graphs

DOI10.14317/JAMI.2013.669MaRDI QIDQ2855149zbMATH OpenOpenAlexFDO

Authors Lan Xu, Sizhong Zhou, Zhiren Sun

Publication date 24 October 2013

Published in Journal of Applied Mathematics \& Informatics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/8b20d698c42e1ca7c18339fdbdf877c8c769406d, http://www.kcam.biz./contents/table_contents_view.php?idx=1462&Len

zbMATH Keywords

graphminimum degreeneighborhood\((a,b,k)\)-critical graph\([a,b\)-factor]

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• A new sufficient condition for graphs to be \((a,b,k)\)-critical graphs.
• NEIGHBOURHOODS OF INDEPENDENT SETS FOR (a,b,k)-CRITICAL GRAPHS
• Independence number, connectivity and \((a,b,k)\)-critical graphs
• Minimum degree, independence number and \((a,b,k)\)-critical graphs
• scientific article; zbMATH DE number 5777928

Cited in

(6)

• A new sufficient condition for graphs to be \((a,b,k)\)-critical graphs.
• scientific article; zbMATH DE number 2094749 (Why is no real title available?)
• Neighbor set for the existence of (g,f,n)-critical graphs
• Minimum degree, independence number and \((a,b,k)\)-critical graphs
• NEIGHBOURHOODS OF INDEPENDENT SETS FOR (a,b,k)-CRITICAL GRAPHS
• \(R\)-annihilated and independent perfect neighborhood sets in chordal graphs

This page was built for publication: Remarks on neighborhoods of independent sets and \((a,b,k)\)-critical graphs

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