Indecomposability graph and critical vertices of an indecomposable graph
From MaRDI portal
Publication:1043637
DOI10.1016/j.disc.2008.07.015zbMath1182.05062OpenAlexW1982097653MaRDI QIDQ1043637
Pierre Ille, Youssef Boudabbous
Publication date: 9 December 2009
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2008.07.015
Related Items
The \(\{-2,-1\}\)-selfdual and decomposable tournaments ⋮ Unnamed Item ⋮ Structure Theorem forU5-free Tournaments ⋮ Primality, criticality and minimality problems in trees ⋮ Critically twin primitive 2-structures ⋮ Prime orientable graphs ⋮ Morphology of the \((-1)\)-critical tournaments ⋮ Criticality of switching classes of reversible 2-structures labeled by an abelian group ⋮ Critical support of an indecomposable graph ⋮ Editing to prime graphs ⋮ Graphs critically without duo ⋮ Critical 3-hypergraphs
Cites Work
- Primitivity is hereditary for 2-structures
- \(P_ 4\)-trees and substitution decomposition
- Indecomposable graphs
- Minimal indecomposable graphs
- Graphs indecomposable with respect to the X-join
- Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures
- Unnamed Item