On signed cycle domination in graphs

DOI10.1016/J.DISC.2008.01.007zbMath1180.05082OpenAlexW2029830775MaRDI QIDQ1011749

Bao-Gen Xu

Publication date: 9 April 2009

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

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

zbMATH Keywords

planar graphSCDFsigned cycle dominating functionsigned cycle domination number

Mathematics Subject Classification ID

Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Signed and weighted graphs (05C22)

Related Items (7)

On the characterization of maximal planar graphs with a given signed cycle domination number ⋮ Some results on weighted graphs without induced cycles of nonpositive weights ⋮ On balanced cycle domination of graphs ⋮ Three conjectures on the signed cycle domination in graphs ⋮ Upper bounds on the signed edge domination number of a graph ⋮ A property of weighted graphs without induced cycles of nonpositive weights ⋮ On the balanced domination of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on the lower bounds of signed domination number of a graph
• Extremal graphs for inequalities involving domination parameters
• On edge domination numbers of graphs
• Majority domination in graphs
• On signed edge domination numbers of graphs

This page was built for publication: On signed cycle domination in graphs