A proof of a conjecture on the differential of a subcubic graph

DOI10.1016/J.DAM.2020.07.018MaRDI QIDQ2004071zbMATH OpenOpenAlexWikidataFDO

Authors Mustapha Chellali, Lutz Volkmann, R. Khoeilar, Hossein Karami, Seyed Mahmood Sheikholeslami

Publication date 14 October 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2020.07.018

zbMATH Keywords

differentialRoman dominationsubcubic graphdominating function

Mathematics Subject Classification ID

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

Recommendations

• On the differential and Roman domination number of a graph with minimum degree two
• Disproof of a conjecture in the domination theory
• On the perfect differential of a graph
• scientific article; zbMATH DE number 867653
• The differential and the roman domination number of a graph

Cites work

• Combinatorics for smaller kernels: the differential of a graph
• Computing the differential of a graph: hardness, approximability and exact algorithms
• Differentials in graphs
• Lower bounds on the differential of a graph
• On the differential in graphs
• Roman domination in graphs
• Roman domination in graphs.
• The differential and the roman domination number of a graph
• The differential of the strong product graphs
• Varieties of Roman domination. II

Cited in

(2)

• The sensitivity conjecture, induced subgraphs of cubes, and Clifford algebras
• A proof of Cunningham's conjecture on restricted subgraphs and jump systems

This page was built for publication: A proof of a conjecture on the differential of a subcubic graph

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