Kernels in random graphs

DOI10.1016/0012-365X(90)90327-EzbMath0725.05072MaRDI QIDQ2277494

Wenceslas Fernandez de la Vega

Publication date: 1990

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

zbMATH Keywords

random directed graphkernels in random graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Directed graphs (digraphs), tournaments (05C20)

Related Items (6)

A Model for Phase Transition of Random Answer-Set Programs ⋮ On the kernel and related problems in interval digraphs ⋮ Graph theoretical structures in logic programs and default theories ⋮ Counterexamples of the 0-1 Law for Fragments of Existential Second-Order Logic: an Overview ⋮ Domination in Digraphs ⋮ Coherence in finite argument systems.

Cites Work

• On kernels and semikernels of digraphs
• Graphes Noyau-Parfaits

This page was built for publication: Kernels in random graphs