Generalized domination structure in cubic graphs

DOI10.61091/JCMCC124-48MaRDI QIDQ6988372zbMATH OpenFDO

Authors Misa Nakanishi

Publication date 4 May 2025

Published in JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.61091/JCMCC124-48

zbMATH Keywords

cubic graphminimum dominating setNP-completeness

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites work

• A note on vertices contained in the minimum dominating set of a graph with minimum degree three
• scientific article; zbMATH DE number 5776838 (Why is no real title available?)
• Some APX-completeness results for cubic graphs

This page was built for publication: Generalized domination structure in cubic graphs

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