Kernels and some operations in edge-coloured digraphs

DOI10.1016/J.DISC.2007.11.022zbMATH Open1160.05025OpenAlexW1985224706MaRDI QIDQ998342FDOQ998342

Authors: Hortensia Galeana-Sánchez, Rocío Rojas-Monroy 

Publication date: 28 January 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.11.022

Recommendations

• Kernels in edge-colored digraphs
• Cycles and transitivity by monochromatic paths in arc-coloured digraphs
• Kernels in edge coloured line digraph
• Kernels in edge-coloured orientations of nearly complete graphs
• Kernels by monochromatic directed paths in \(m\)-colored digraphs with quasi-transitive chromatic classes.

zbMATH Keywords

kernelkernel by monochromatic paths\(m\)-coloured digraphedge coloured digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• On monochromatic paths in edge-coloured digraphs
• Solutions of irreflexive relations
• Title not available (Why is that?)
• On kernel-perfect critical digraphs
• On monochromatic paths in m-coloured tournaments
• Kernels in edge-colored digraphs
• On monochromatic paths and monochromatic cycles in edge coloured tournaments
• A sufficient condition for a digraph to be kernel-perfect
• Graphes Noyau-Parfaits
• Extension Theorems for Solutions of Irreflexive Relations
• On kernels and semikernels of digraphs
• A note on kernel-critical graphs
• Kernels in edge coloured line digraph
• Extending kernel perfect digraphs to kernel perfect critical digraphs
• A new method to extend kernel-perfect graphs to kernel-perfect critical graphs
• Some operations preserving the existence of kernels
• Title not available (Why is that?)

Cited In (7)

• Kernels in edge-coloured orientations of nearly complete graphs
• $H$-kernels by walks in subdivision digraph
• Monochromatic paths on edge colored digraphs and state splittings
• \(H\)-kernels and \(H\)-obstructions in \(H\)-colored digraphs
• H-kernels by walks in an \(R_H (D)\) digraph
• On kernels by monochromatic paths in \(D\)-join.
• A new generalization of kernels in digraphs

This page was built for publication: Kernels and some operations in edge-coloured digraphs

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