Alternating domination in arc-colored digraphs.

zbMATH Open1224.05206MaRDI QIDQ3073569FDOQ3073569

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

Publication date: 11 February 2011

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

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)

Cited In (3)

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

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)