A classification of cactus graphs according to their domination number

DOI10.7151/DMGT.2295MaRDI QIDQ2118249zbMATH OpenOpenAlexFDO

Authors Majid Hajian, Michael A. Henning, Nader Jafari Rad

Publication date 22 March 2022

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

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

zbMATH Keywords

domination numberlower boundscyclescactus graphs

Mathematics Subject Classification ID

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

Recommendations

• A classification of cactus graphs according to their total domination number
• A new lower bound on the domination number of a graph
• Cactus graphs with equal domination and complementary tree domination numbers.
• scientific article; zbMATH DE number 5238170
• On graphs with equal domination and connected domination numbers

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• A new lower bound on the domination number of a graph
• A note on dominating sets and average distance
• An annotated glossary of graph theory parameters, with conjectures
• Lower bound on the domination number of a tree
• Lower bounds for the domination number
• Total domination in graphs
• Transversals and domination in uniform hypergraphs

Cited in

(14)

• Shellable Cactus Graphs
• Domination numbers of \(m\)-cactus chains.
• A classification of cactus graphs according to their total domination number
• scientific article; zbMATH DE number 5238170 (Why is no real title available?)
• \(k\)-domination and total \(k\)-domination numbers in catacondensed hexagonal systems
• scientific article; zbMATH DE number 7144751 (Why is no real title available?)
• On the index of cactuses with n vertices
• WEIGHTED DOMINATION NUMBER OF CACTUS GRAPHS
• Fair domination number in cactus graphs
• The limit case of a domination property
• Dépliage d'un graphe pointé en un cactus
• Cactus graphs with equal domination and complementary tree domination numbers.
• On the p-domination number of cactus graphs
• A new lower bound on the domination number of a graph

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2118249)