Signed mixed dominating functions in complete bipartite graphs

DOI10.1080/00207160.2014.920832MaRDI QIDQ5259070zbMATH OpenOpenAlexFDO

Authors Erfang Shan, Yancai Zhao

Publication date 24 June 2015

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160.2014.920832

zbMATH Keywords

signed dominationsigned mixed dominating functionsigned mixed domination number

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Applications of graph theory (05C90)

Recommendations

• On signed mixed domination in graphs
• Signed domatic numbers of the complete bipartite graphs
• Signed mixed Roman domination numbers in graphs
• Signed edge domination numbers of complete tripartite graphs. II
• On the signed edge domination numbers of \(K_{m,n}\).

Cites work

• A lower bound on the total signed domination numbers of graphs
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• On the algorithmic complexity of twelve covering and independence parameters of graphs
• On the mixed domination problem in graphs
• On total matching numbers and total covering numbers of complementary graphs
• Signed total \((k,k)\)-domatic number of digraphs
• Signed total k-domatic numbers of graphs
• Signed Total Domination Nnumber of a Graph
• The algorithmic complexity of mixed domination in graphs
• Total matchings and total coverings of graphs

Cited in

(5)

• Complementary signed dominating functions in graphs
• On the complexity of variations of mixed domination on graphs
• Signed mixed Roman domination numbers in graphs
• On signed mixed domination in graphs
• Some NP-complete results on signed mixed domination problem

This page was built for publication: Signed mixed dominating functions in complete bipartite graphs

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