Partitioning claw-free subcubic graphs into two dominating sets

DOI10.1007/S00373-020-02192-7MaRDI QIDQ2657047zbMATH OpenOpenAlexFDO

Authors Qing Cui

Publication date 17 March 2021

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-020-02192-7

zbMATH Keywords

claw-freedominating setsubcubic graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Disjoint paired-dominating sets in cubic graphs
• Partitioning the vertices of a cubic graph into two total dominating sets
• scientific article; zbMATH DE number 1933271
• Domination versus edge domination on claw-free graphs
• Semipaired domination in claw-free cubic graphs

Cites work

• 2-colorings in \(k\)-regular \(k\)-uniform hypergraphs
• A survey of selected recent results on total domination in graphs
• Cubic graphs with total domatic number at least two
• Disjoint paired-dominating sets in cubic graphs
• Every 8-uniform 8-regular hypergraph is 2-colorable
• scientific article; zbMATH DE number 4152425 (Why is no real title available?)
• scientific article; zbMATH DE number 4127268 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• Partitioning the vertices of a cubic graph into two total dominating sets
• The Even Cycle Problem for Directed Graphs
• Total domination in graphs

Cited in

(2)

• Partitioning the vertices of a cubic graph into two total dominating sets
• scientific article; zbMATH DE number 1933271 (Why is no real title available?)

This page was built for publication: Partitioning claw-free subcubic graphs into two dominating sets

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