Cubic graphs have paired-domination number at most four-seventh of their orders

DOI10.1016/J.DISC.2022.113086MaRDI QIDQ2675847zbMATH OpenOpenAlexFDO

Authors Saeed Kosari, Zehui Shao, Xiaolong Shi, Mustapha Chellali, Seyed Mahmood Sheikholeslami, R. Khoeilar, Hossein Karami

Publication date 26 September 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2022.113086

zbMATH Keywords

cubic graphpaired-domination number

Mathematics Subject Classification ID

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

Recommendations

• A characterization of cubic graphs with paired-domination number three-fifths their order
• Upper bounds for the paired-domination numbers of graphs
• Paired-domination in claw-free cubic graphs
• Paired-domination in claw-free graphs
• Paired-domination number of claw-free odd-regular graphs

Cites work

• A characterization of cubic graphs with paired-domination number three-fifths their order
• A note on the upper bound for the paired-domination number of a graph with minimum degree at least two
• scientific article; zbMATH DE number 5221647 (Why is no real title available?)
• Paired domination in graphs
• Paired-domination game played in graphs
• Paired-domination in graphs
• Paired-domination number of a graph and its complement
• Upper bounds for the paired-domination numbers of graphs

Cited in

(7)

• Cubic graphs with total domatic number at least two
• Upper bounds for the paired-domination numbers of graphs
• Domination parameters of the splitting graph of a graph
• Novel concepts in linear Diophantine fuzzy graphs with an application
• A note on the \(P_3\)-isolation number of a graph
• Paired domination in graphs with minimum degree four
• A characterization of cubic graphs with paired-domination number three-fifths their order

This page was built for publication: Cubic graphs have paired-domination number at most four-seventh of their orders

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