Alternating kernels

DOI10.1016/J.DAM.2017.10.013zbMATH Open1377.05075OpenAlexW4210694482MaRDI QIDQ1693142FDOQ1693142

Authors: Pietra Delgado-Escalante, Hortensia Galeana-Sánchez, Eugenia O'Reilly-Regueiro 

Publication date: 11 January 2018

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

Full work available at URL: https://doi.org/10.1016/j.dam.2017.10.013

Recommendations

• Alternating domination in arc-colored digraphs.
• Kernels by properly colored paths in arc-colored digraphs
• Kernels in edge-colored digraphs
• Kernels and some operations in edge-coloured digraphs
• Kernels and cycles' subdivisions in arc-colored tournaments

zbMATH Keywords

arc-coloured digraphkernel by alternating paths

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Theory of games and economic behavior.
• On monochromatic paths in edge-coloured digraphs
• Perfect graphs, kernels, and cores of cooperative games
• Solutions of irreflexive relations
• On kernel-perfect critical digraphs
• On monochromatic paths in m-coloured tournaments
• Planar kernel and Grundy with \(d\leq 3\), \(dout\leq 2\), \(din\leq 2\) are NP- complete
• On monochromatic paths and monochromatic cycles in edge coloured tournaments
• Recent problems and results about kernels in directed graphs
• A sufficient condition for the existence of k-kernels in digraphs
• Semikernels and (k,l)-Kernels in Digraphs
• Title not available (Why is that?)
• On kernels and semikernels of digraphs
• A note on kernel-critical graphs
• Alternating cycles in edge-partitioned graphs
• Absorbing sets in arc-coloured tournaments
• On monochromatic paths and monochromatic 4-cycles in edge coloured bipartite tournaments
• Title not available (Why is that?)
• Monochromatic paths and at most 2-coloured arc sets in edge-coloured tournaments
• Title not available (Why is that?)
• On \((k,l)\)-kernels in generalized products
• Alternating cycles and paths in edge-coloured multigraphs: A survey
• On \((k,l)\)-kernels in the Corona of digraphs
• Alternating cycles in edge-colored graphs
• Note on alternating directed cycles
• Alternating cycles and trails in \(2\)-edge-coloured complete multigraphs
• Alternating paths in edge-colored complete graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hamiltonian circuits determining the order of chromosomes
• On the existence of kernels and \(h\)-kernels in directed graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• A corrected version of the Duchet kernel conjecture
• Alternating Hamiltonian circuits in edge-coloured bipartite graphs
• Alternating domination in arc-colored digraphs.
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

• \(H\)-kernels in unions of \(H\)-colored quasi-transitive digraphs
• Restricted domination in quasi-transitive and 3-quasi-transitive digraphs
• Kernels by rainbow paths in arc-colored tournaments
• On kernels by rainbow paths in arc-coloured digraphs
• Alternating domination in arc-colored digraphs.

This page was built for publication: Alternating kernels

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