A circular graph---counterexample to the Duchet kernel conjecture

DOI10.1016/S0012-365X(97)81830-4zbMath0886.05073WikidataQ122864113 ScholiaQ122864113MaRDI QIDQ1377838

E. Ferapontova, Vladimir A. Gurvich, Anatoliĭ Solomonovich Apartsin

Publication date: 12 February 1998

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

zbMATH Keywords

digraphkernel

Mathematics Subject Classification ID

Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Related Items

A corrected version of the Duchet kernel conjecture, On CIS circulants, Perfect graphs, kernels, and cores of cooperative games, Vertex- and edge-minimal and locally minimal graphs

Cites Work

• Unnamed Item
• Unnamed Item
• On kernel-perfect critical digraphs
• Recent problems and results about kernels in directed graphs
• Solutions of irreflexive relations
• Graphes Noyau-Parfaits