On global (strong) defensive alliances in some product graphs

DOI10.22049/CCO.2017.13595MaRDI QIDQ4598302zbMATH OpenOpenAlexFDO

Authors Ismael G. Yero, Marko Jakovac, Dorota Kuziak

Publication date 20 December 2017

Full work available at URL http://comb-opt.azaruniv.ac.ir/article_13595_d725af4d472f1574e07ceddb207995cf.pdf

zbMATH Keywords

Cartesian product graphsdefensive alliancesstrong product graphdirect product graphsglobal defensive alliances

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) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Global defensive alliances in graphs
• Global defensive alliances in the join, corona and composition of graphs.
• Global defensive alliances of trees and Cartesian product of paths and cycles
• Global defensive alliances in the lexicographic product of paths and cycles
• Global defensive \(k\)-alliances in graphs

Cited in

(12)

• Distribution of global defensive \(k\)-alliances over some graph products
• Global defensive alliances of trees and Cartesian product of paths and cycles
• Global strong defensive alliances of Sierpiński-like graphs
• Global defensive alliances in the join, corona and composition of graphs.
• Global defensive \(k\)-alliances in graphs
• Global defensive alliances in star graphs
• Global defensive alliances in graphs
• scientific article; zbMATH DE number 2170476 (Why is no real title available?)
• Alliances and Related Domination Parameters
• Global defensive alliances in the lexicographic product of paths and cycles
• Computing global offensive alliances in Cartesian product graphs
• Bounds concerning the alliance number.

This page was built for publication: On global (strong) defensive alliances in some product graphs

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