Kernels and partial line digraphs

DOI10.1016/J.AML.2010.06.001zbMath1193.05083OpenAlexW2030640478MaRDI QIDQ990794

Mucuy-kak Guevara, Camino Balbuena

Publication date: 1 September 2010

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

Full work available at URL: https://doi.org/10.1016/j.aml.2010.06.001

zbMATH Keywords

kernelline digraphpartial line digraph\((k, s)\)-kernel

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph operations (line graphs, products, etc.) (05C76)

Related Items (3)

Relation between number of kernels (and generalizations) of a digraph and its partial line digraphs ⋮ About \((k, l)\)-kernels, semikernels and Grundy functions in partial line digraphs ⋮ Miscellaneous Digraph Classes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A combinatorial problem in logic
• On the linegraph of a directed-graph
• Recent problems and results about kernels in directed graphs
• Solutions of irreflexive relations
• Hex Strategy
• Line Digraph Iterations and the (d, k) Digraph Problem
• (k,l)-kernels in line digraphs
• Semikernels and (k,l)-Kernels in Digraphs
• The partial line digraph technique in the design of large interconnection networks

This page was built for publication: Kernels and partial line digraphs