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

DOI10.1016/S0012-365X(97)81830-4zbMATH Open0886.05073WikidataQ122864113 ScholiaQ122864113MaRDI QIDQ1377838FDOQ1377838

E. Ferapontova, Vladimir Gurvich, Anatolij Solomonovich Apartsin

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Solutions of irreflexive relations
• On kernel-perfect critical digraphs
• Recent problems and results about kernels in directed graphs
• Graphes Noyau-Parfaits

Cited In (7)

• Vertex- and edge-minimal and locally minimal graphs
• Title not available (Why is that?)
• Perfect graphs, kernels, and cores of cooperative games
• 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)