A corrected version of the Duchet kernel conjecture

DOI10.1016/S0012-365X(97)00094-0zbMath0886.05089WikidataQ122962456 ScholiaQ122962456MaRDI QIDQ1377724

Vladimir A. Gurvich, Endre Boros

Publication date: 8 April 1998

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

perfect graphkernel solvability

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (3)

Alternating kernels ⋮ Perfect graphs, kernels, and cores of cooperative games ⋮ Vertex- and edge-minimal and locally minimal graphs

Cites Work

• A circular graph---counterexample to the Duchet kernel conjecture
• Perfect graphs, kernels, and cores of cooperative games
• Recent problems and results about kernels in directed graphs
• Solutions of irreflexive relations
• Graphes Noyau-Parfaits
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A corrected version of the Duchet kernel conjecture