On Kernels of Graphs and Solutions of Games: A Synopsis Based on Relations and Fixpoints

DOI10.1137/0606006MaRDI QIDQ3216679zbMATH OpenOpenAlexFDO

Authors Gunther Schmidt, Thomas Ströhlein

Publication date 1985

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0606006

zbMATH Keywords

chess endingskernels of graphslattices and fixpointsrelational algebrasolutions of games

Mathematics Subject Classification ID

Other classical set theory (including functions, relations, and set algebra) (03E20) Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Galois correspondences, closure operators (in relation to ordered sets) (06A15) Graph theory (including graph drawing) in computer science (68R10) 2-person games (91A05) Applications of game theory (91A80)

Recommendations

• Games, kernels, and antitone operations
• Kernels in directed graphs: A poison game
• scientific article; zbMATH DE number 3865312
• scientific article; zbMATH DE number 1124608
• scientific article; zbMATH DE number 3929034

Cites work

• A counterexample to a conjecture of Meyniel on kernel-perfect graphs
• A lattice fixed-point theorem with constraints
• A lattice-theoretical fixpoint theorem and its applications
• A note concerning asymmetric games on graphs
• A note on kernel-critical graphs
• An extension and simple proof of a constrained lattice fixed point theorem
• Analyzing games by Boolean matrix iteration
• Definitions for a theory of games and pursuit
• Extension Theorems for Solutions of Irreflexive Relations
• Generalization of a kernel of a graph
• Graphes Noyau-Parfaits
• Graphs and composite games
• scientific article; zbMATH DE number 3124339 (Why is no real title available?)
• scientific article; zbMATH DE number 3124340 (Why is no real title available?)
• scientific article; zbMATH DE number 3135405 (Why is no real title available?)
• scientific article; zbMATH DE number 3652113 (Why is no real title available?)
• scientific article; zbMATH DE number 3713198 (Why is no real title available?)
• scientific article; zbMATH DE number 3720964 (Why is no real title available?)
• scientific article; zbMATH DE number 3465337 (Why is no real title available?)
• scientific article; zbMATH DE number 3492482 (Why is no real title available?)
• scientific article; zbMATH DE number 3515493 (Why is no real title available?)
• scientific article; zbMATH DE number 3573900 (Why is no real title available?)
• scientific article; zbMATH DE number 3573915 (Why is no real title available?)
• scientific article; zbMATH DE number 3618190 (Why is no real title available?)
• scientific article; zbMATH DE number 3618215 (Why is no real title available?)
• scientific article; zbMATH DE number 3448611 (Why is no real title available?)
• scientific article; zbMATH DE number 3211587 (Why is no real title available?)
• scientific article; zbMATH DE number 3241115 (Why is no real title available?)
• scientific article; zbMATH DE number 3342877 (Why is no real title available?)
• scientific article; zbMATH DE number 3399247 (Why is no real title available?)
• scientific article; zbMATH DE number 3405983 (Why is no real title available?)
• scientific article; zbMATH DE number 3415899 (Why is no real title available?)
• scientific article; zbMATH DE number 3020856 (Why is no real title available?)
• scientific article; zbMATH DE number 3020563 (Why is no real title available?)
• scientific article; zbMATH DE number 3027208 (Why is no real title available?)
• scientific article; zbMATH DE number 3064251 (Why is no real title available?)
• scientific article; zbMATH DE number 3084373 (Why is no real title available?)
• scientific article; zbMATH DE number 3106184 (Why is no real title available?)
• On a Problem of C. Berge
• On kernels in strongly connected graphs
• On weakly ordered systems
• Planar kernel and Grundy with d 3, dout 2, din 2 are NP- complete
• Quasi-kernels of minimum weakness in a graph
• Relativization and extension of solutions of irreflexive relations
• Solutions of irreflexive relations
• Subsolutions and the Supercore of Cooperative Games
• Two-person games on graphs
• Une généralisation du théorème de Richardson sur l'existence de noyaux dans les graphes orientes
• Über die Bestimmung von Kernen in endlichen Graphen

Cited in

(8)

• On fuzzification of some concepts of graphs
• Games, kernels, and antitone operations
• Choices and kernels in bipolar valued digraphs
• Computing kernels in directed bichromatic graphs
• scientific article; zbMATH DE number 3865312 (Why is no real title available?)
• Revealed VNM-solutions: characterizations
• Von Neumann-Morgenstern hypergraphs
• Bibliography on domination in graphs and some basic definitions of domination parameters

This page was built for publication: On Kernels of Graphs and Solutions of Games: A Synopsis Based on Relations and Fixpoints

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