Kernels and partial line digraphs

DOI10.1016/J.AML.2010.06.001MaRDI QIDQ990794zbMATH OpenOpenAlexFDO

Authors C. Balbuena, Mucuy-kak Guevara

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)

Recommendations

• (k,l)-kernels in line digraphs
• Semikernels and (k,l)-Kernels in Digraphs
• k-Kernels and some operations in digraphs
• About \((k, l)\)-kernels, semikernels and Grundy functions in partial line digraphs
• scientific article; zbMATH DE number 5178709

Cites work

• scientific article; zbMATH DE number 3902654 (Why is no real title available?)
• scientific article; zbMATH DE number 3771630 (Why is no real title available?)
• scientific article; zbMATH DE number 3405983 (Why is no real title available?)
• scientific article; zbMATH DE number 3106184 (Why is no real title available?)
• (k,l)-kernels in line digraphs
• A combinatorial problem in logic
• Hex strategy: making the right connections
• Line Digraph Iterations and the (d, k) Digraph Problem
• On the linegraph of a directed-graph
• Recent problems and results about kernels in directed graphs
• Semikernels and (k,l)-Kernels in Digraphs
• Solutions of irreflexive relations
• The partial line digraph technique in the design of large interconnection networks

Cited in

(12)

• (k,l)-kernels in line digraphs
• scientific article; zbMATH DE number 6784970 (Why is no real title available?)
• Semikernels and (k,l)-Kernels in Digraphs
• Linear kernels for separating a graph into components of bounded size
• Miscellaneous digraph classes
• About \((k, l)\)-kernels, semikernels and Grundy functions in partial line digraphs
• scientific article; zbMATH DE number 5178709 (Why is no real title available?)
• Semikernels modulo \(F\) and kernels in digraphs
• scientific article; zbMATH DE number 6194066 (Why is no real title available?)
• Kernels in weighted digraphs
• A parity digraph has a kernel
• Relation between number of kernels (and generalizations) of a digraph and its partial line digraphs

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

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