About (k, l)-kernels, semikernels and Grundy functions in partial line digraphs

DOI10.7151/DMGT.2104MaRDI QIDQ2312064zbMATH OpenOpenAlexWikidataFDO

Authors Hortensia Galeana-Sánchez, C. Balbuena, Mucuy-kak Guevara

Publication date 4 July 2019

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

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

zbMATH Keywords

digraphsGrundy functionin-dominationkernel

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Semikernels, Quasi Kernels, and Grundy Functions in the Line Digraph
• Semikernels and (k,l)-Kernels in Digraphs
• (k,l)-kernels in line digraphs
• scientific article; zbMATH DE number 5178709
• Kernels and partial line digraphs
• Semikernels modulo \(F\) and kernels in digraphs
• Relation between number of kernels (and generalizations) of a digraph and its partial line digraphs
• scientific article; zbMATH DE number 5953778
• k-Kernels and some operations in digraphs
• On (k,l)-kernels in D-join of digraphs

Cites work

• (k,l)-kernels in line digraphs
• scientific article; zbMATH DE number 988853 (Why is no real title available?)
• scientific article; zbMATH DE number 3900787 (Why is no real title available?)
• scientific article; zbMATH DE number 3745213 (Why is no real title available?)
• scientific article; zbMATH DE number 3771630 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 3106184 (Why is no real title available?)
• Kernels and partial line digraphs
• Line Digraph Iterations and the (d, k) Digraph Problem
• On (k,l)-kernels in D-join of digraphs
• On \((k,l)\)-kernels in the Corona of digraphs
• On the existence and on the number of (k,l)-kernels in the lexicographic product of graphs
• On the existence of \((k,l)\)-kernels in infinite digraphs: a survey
• On the linegraph of a directed-graph
• Perfect graphs, kernels, and cores of cooperative games
• Semikernels and (k,l)-Kernels in Digraphs
• Semikernels, Quasi Kernels, and Grundy Functions in the Line Digraph
• The partial line digraph technique in the design of large interconnection networks

Cited in

(10)

• Semikernels modulo \(F\) and kernels in digraphs
• On (k,l)-kernels of special superdigraphs of P_m and C_m
• Semikernels, Quasi Kernels, and Grundy Functions in the Line Digraph
• (k,l)-kernels in line digraphs
• scientific article; zbMATH DE number 5178709 (Why is no real title available?)
• Semikernels and (k,l)-Kernels in Digraphs
• Relation between number of kernels (and generalizations) of a digraph and its partial line digraphs
• (k,l)-kernels, (k,l)-semikernels, k-Grundy functions and duality for state splittings
• Grundy functions in the Cartesian product
• Kernels and partial line digraphs

This page was built for publication: About \((k, l)\)-kernels, semikernels and Grundy functions in partial line digraphs

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