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

DOI10.14317/JAMI.2013.669zbMATH Open1273.05182OpenAlexW2016385416MaRDI QIDQ2855149FDOQ2855149

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

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

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)

Cited In (6)

• A new sufficient condition for graphs to be \((a,b,k)\)-critical graphs.
• Title not available (Why is that?)
• 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)