Critical and infinite directed graphs

DOI10.1016/J.DISC.2006.10.015MaRDI QIDQ2384422zbMATH OpenOpenAlexFDO

Authors Imed Boudabbous, P. Ille

Publication date 21 September 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.10.015

zbMATH Keywords

criticalgeneralized lexicographic sum and quotientIndecomposable

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Structural characterization of families of graphs (05C75)

Recommendations

• Indecomposability graph and critical vertices of an indecomposable graph
• Critical and infinite tournaments
• scientific article; zbMATH DE number 599133
• A characterization of the indecomposable and infinite graphs
• Partially critical indecomposable graphs

Cites work

• Critical and infinite tournaments
• Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures
• Graphs indecomposable with respect to the X-join
• scientific article; zbMATH DE number 599133 (Why is no real title available?)
• scientific article; zbMATH DE number 887768 (Why is no real title available?)
• Indecomposable graphs
• Primitivity is hereditary for 2-structures
• Relations infinies indécomposables critiques

Cited in

(5)

• Indecomposability graph and critical vertices of an indecomposable graph
• Ultracritical and hypercritical binary structures
• Morphology of the \((-1)\)-critical tournaments
• Recognizing indecomposability for tournaments
• Critically twin primitive 2-structures

This page was built for publication: Critical and infinite directed graphs

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