scientific article; zbMATH DE number 1124608

MaRDI QIDQ4378637zbMATH OpenFDO

Authors J. Ghoshal, Dan Pillone, Renu C. Laskar

Publication date 28 April 1998

zbMATH Keywords

dominationgame theoryGrundy functionkernelkernel perfect graphstournament

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Games involving graphs (91A43)

Recommendations

• scientific article; zbMATH DE number 3891402
• Combinatorial game theory foundations applied to digraph kernels
• Perfect graphs, kernels, and cores of cooperative games
• Kernels in directed graphs: A poison game

Cited in

(29)

• On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs
• On the out-domination and in-domination numbers of a digraph
• Distance domination of generalized de Bruijn and Kautz digraphs
• Partitioning vertices into in- and out-dominating sets in digraphs
• The domination number of wrapped butterfly digraphs
• On the \(k\)-domination number of digraphs
• Constructing the minimum dominating sets of generalized de Bruijn digraphs
• Absorbant of generalized de Bruijn digraphs
• Unions of digraphs which become kernel perfect
• A sufficient condition for kernel perfectness of a digraph in terms of semikernels modulo F
• Twin domination in generalized Kautz digraphs
• On Kernels of Graphs and Solutions of Games: A Synopsis Based on Relations and Fixpoints
• scientific article; zbMATH DE number 3865312 (Why is no real title available?)
• scientific article; zbMATH DE number 3891402 (Why is no real title available?)
• Domination in digraphs
• On the twin domination number in generalized de Bruijn and generalized Kautz digraphs
• Characterization of asymmetric CKI- and KP-digraphs with covering number at most 3
• Directed domination in oriented graphs
• On the domination polynomial of a digraph: a generation function approach
• Topics in Domination in Graphs
• Revealed VNM-solutions: characterizations
• A greedy partition lemma for directed domination
• Von Neumann-Morgenstern hypergraphs
• Introduction to ``Topics on Domination
• Decision-support with preference constraints
• Domination in a digraph and in its reverse
• The twin domination number in generalized de Bruijn digraphs
• Dominating sets in directed graphs
• Making choices with a binary relation: relative choice axioms and transitive closures

This page was built for publication:

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