REMARKS ON NEIGHBORHOODS OF INDEPENDENT SETS AND (a, b, k)-CRITICAL GRAPHS

DOI10.14317/jami.2013.669zbMath1273.05182MaRDI QIDQ2855149

Lan Xu, Si-zhong Zhou, Zhi-ren 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

zbMATH Keywords

graph; minimum degree; neighborhood; \((a,b,k)\)-critical graph; \([a,b\)-factor]

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)