A classification of cactus graphs according to their domination number

DOI10.7151/DMGT.2295zbMath1485.05136OpenAlexW3003780018MaRDI QIDQ2118249

Majid Hajian, Michael A. Henning, Nader Jafari Rad

Publication date: 22 March 2022

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2295

zbMATH Keywords

cycleslower boundsdomination numbercactus graphs

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (1)

\(k\)-domination and total \(k\)-domination numbers in catacondensed hexagonal systems

Cites Work

• Unnamed Item
• Unnamed Item
• Transversals and domination in uniform hypergraphs
• A note on dominating sets and average distance
• A new lower bound on the domination number of a graph
• Lower bounds for the domination number
• Lower bound on the domination number of a tree
• Total Domination in Graphs
• An Annotated Glossary of Graph Theory Parameters, with Conjectures

This page was built for publication: A classification of cactus graphs according to their domination number