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

DOI10.1016/S0012-365X(97)81830-4MaRDI QIDQ1377838zbMATH OpenWikidataFDO

Authors E. Ferapontova, Anatolij Solomonovich Apartsin, Vladimir Gurvich

Publication date 12 February 1998

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

kerneldigraph

Mathematics Subject Classification ID

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

Recommendations

• The kernel in special directed circular graphs
• A note on Duchet's conjecture
• On kernels in perfect graphs
• A corrected version of the Duchet kernel conjecture
• On the existence of 3- and 4-kernels in digraphs

Cites work

• scientific article; zbMATH DE number 702896 (Why is no real title available?)
• scientific article; zbMATH DE number 3106184 (Why is no real title available?)
• Graphes Noyau-Parfaits
• On kernel-perfect critical digraphs
• Recent problems and results about kernels in directed graphs
• Solutions of irreflexive relations

Cited in

(10)

• scientific article; zbMATH DE number 3989377 (Why is no real title available?)
• A note on Duchet's conjecture
• Vertex- and edge-minimal and locally minimal graphs
• Perfect graphs, kernels, and cores of cooperative games
• The kernel in special directed circular graphs
• scientific article; zbMATH DE number 4152413 (Why is no real title available?)
• On CIS circulants
• Circulant graphs with \(\det(-A(G))=-\deg(G)\): Codeterminants with \(K_n\)
• A corrected version of the Duchet kernel conjecture
• The geometric kernel of integral circulant graphs

This page was built for publication: A circular graph---counterexample to the Duchet kernel conjecture

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