Domination parameters and Gallai-type theorems for directed trees.

MaRDI QIDQ5310220zbMATH OpenFDO

Authors Jason Albertson, Audene Harris, Larry J. Langley, S. K. Merz

Publication date 21 September 2007

zbMATH Keywords

directed treedominationGallai theoremirredundance

Mathematics Subject Classification ID

Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• scientific article; zbMATH DE number 1933242
• Gallai-type theorems and domination parameters
• On the domination number of digraphs.
• On the sum of out-domination number and in-domination number of digraphs.
• scientific article; zbMATH DE number 5941360

Cited in

(4)

• A direct inductive proof of a conjecture due to E. Sampathkumar and L. Pushpa Latha on the weak domination number of a tree
• Gallai-type theorems and domination parameters
• scientific article; zbMATH DE number 1933242 (Why is no real title available?)
• scientific article; zbMATH DE number 2104726 (Why is no real title available?)

This page was built for publication: Domination parameters and Gallai-type theorems for directed trees.

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