Critical and infinite directed graphs

DOI10.1016/j.disc.2006.10.015zbMath1155.05327OpenAlexW1973569942MaRDI QIDQ2384422

Imed Boudabbous, Pierre 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

criticalIndecomposablegeneralized lexicographic sum and quotient

Mathematics Subject Classification ID

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

Related Items

Unnamed Item ⋮ Critically twin primitive 2-structures ⋮ Morphology of the \((-1)\)-critical tournaments ⋮ Ultracritical and hypercritical binary structures

Cites Work

• Primitivity is hereditary for 2-structures
• Indecomposable graphs
• Graphs indecomposable with respect to the X-join
• Critical and infinite tournaments
• Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures
• Relations infinies indécomposables critiques
• Unnamed Item
• Unnamed Item