Graphs with isolation number equal to one third of the order

DOI10.1016/j.disc.2024.113903arXiv2307.11520MaRDI QIDQ6204326

Mercè Mora, María José Souto Salorio, Magdalena Lemańska

Publication date: 27 March 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

dominationblock graphsisolationunicyclic graphs

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Unnamed Item
• Unnamed Item
• On graphs having domination number half their order
• Isolation of \(k\)-cliques. II
• Isolation of cycles
• Isolation of \(k\)-cliques
• Domination-balanced graphs
• Partial domination - the isolation number of a graph

This page was built for publication: Graphs with isolation number equal to one third of the order