Independent domination of graphs with bounded maximum degree

DOI10.1016/j.jctb.2022.10.004zbMath1502.05182arXiv2202.09594OpenAlexW4308741679MaRDI QIDQ2101177

Jinha Kim, Eun-Kyung Cho, Sang-il Oum, Min-Ki Kim

Publication date: 28 November 2022

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2202.09594

zbMATH Keywords

independent setmaximal independent setindependent domination

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Gallai-type theorems and domination parameters
• Independent domination in subcubic graphs
• Partitioning planar graphs without 4-cycles and 5-cycles into bounded degree forests
• Extremal graphs for a new upper bound on domination parameters in graphs

This page was built for publication: Independent domination of graphs with bounded maximum degree