Alternating domination in arc-colored digraphs.

MaRDI QIDQ3073569zbMATH OpenFDO

Authors Pietra Delgado-Escalante, Hortensia Galeana-Sánchez

Publication date 11 February 2011

zbMATH Keywords

kerneldominationalternating colourationarc-colouration

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• Alternating kernels
• Restricted domination in arc-colored digraphs
• Kernels by properly colored paths in arc-colored digraphs
• H-kernels by walks
• Kernels by monochromatic paths and color-perfect digraphs

Cited in

(3)

• Restricted domination in arc-colored digraphs
• Alternating kernels
• On kernels by rainbow paths in arc-coloured digraphs

This page was built for publication: Alternating domination in arc-colored digraphs.

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