\(\Gamma\)-cycles in arc-colored digraphs

DOI10.7151/dmgt.1848zbMath1329.05131OpenAlexW2337126266MaRDI QIDQ907835

Guadalupe Gaytán-Gómez, Rocío Rojas-Monroy, Hortensia Galeana-Sánchez

Publication date: 26 January 2016

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1848

zbMATH Keywords

digraphkernelkernel by monochromatic paths\(\gamma\)-cycle

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Kernels in infinite digraphs
• Independent domination by monochromatic paths in arc coloured bipartite tournaments
• On kernels and semikernels of digraphs
• On kernels by monochromatic paths in the corona of digraphs
• On kernel-perfect critical digraphs
• On monochromatic paths in m-coloured tournaments
• A note on kernel-critical graphs
• On monochromatic paths in edge-coloured digraphs
• Kernels in edge-colored digraphs
• A counterexample to a conjecture on edge-coloured tournaments
• On monochromatic paths and monochromatic 4-cycles in edge coloured bipartite tournaments
• On monochromatic paths and monochromatic cycles in edge coloured tournaments
• Monochromatic paths and at most 2-coloured arc sets in edge-coloured tournaments
• Solutions of irreflexive relations
• Kernels in the closure of coloured digraphs
• Monochromatic cycles and monochromatic paths in arc-colored digraphs
• Monochromatic paths and monochromatic sets of arcs in 3-quasitransitive digraphs
• Monochromatic paths and quasi-monochromatic cycles in edge-coloured bipartite tournaments
• Graphes Noyau-Parfaits
• Extension Theorems for Solutions of Irreflexive Relations

This page was built for publication: \(\Gamma\)-cycles in arc-colored digraphs