The signed k-domination number of directed graphs

DOI10.2478/S11533-010-0077-5MaRDI QIDQ632269zbMATH OpenOpenAlexFDO

Authors M. Atapour, Seyed Mahmood Sheikholeslami, Rana Hajypory, Lutz Volkmann

Publication date 15 March 2011

Published in Central European Journal of Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.2478/s11533-010-0077-5

zbMATH Keywords

directed graphsigned \(k\)-dominating functionsigned \(k\)-domination number

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• scientific article; zbMATH DE number 5876397
• Upper signed k-domination number of directed graphs
• Signed k-domatic numbers of digraphs
• Signed Roman \(k\)-domination in digraphs
• The signed \((k,k)\)-domatic number of digraphs

Cites work

• A note on the lower bounds of signed domination number of a graph
• An inequality for the chromatic number of a graph
• scientific article; zbMATH DE number 861417 (Why is no real title available?)
• Inequalities relating domination parameters in cubic graphs
• Lower bounds on the signed domination numbers of directed graphs
• Signed domination numbers of directed graphs
• The signed k-domination numbers in graphs.

Cited in

(15)

• Signed distance k-domatic numbers of graphs
• On the signed (total) k-domination number of a graph
• Signed Roman \(k\)-domination in digraphs
• Upper signed k-domination number of directed graphs
• ON MINIMAL DOMINATING SETS FOR SIGNED GRAPHS
• An introduction to the twin signed total -domination numbers in directed graphs
• Lower bounds on the signed (total) \(k\)-domination number
• Signed Roman domination in digraphs
• Twin signed \(k\)-domination numbers in directed graphs
• New and improved results on the signed (total) k-domination number of graphs
• scientific article; zbMATH DE number 5876397 (Why is no real title available?)
• Signed domatic number of directed circulant graphs
• Twin signed double Roman domination numbers in directed graphs
• The minus k-domination numbers in digraphs
• Upper bounds on the signed \((k,k)\)-domatic number of digraphs

This page was built for publication: The signed \(k\)-domination number of directed graphs

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