On induced subgraphs of a block
From MaRDI portal
Publication:4132559
DOI10.1002/jgt.3190010113zbMath0359.05030OpenAlexW2142675075MaRDI QIDQ4132559
Publication date: 1977
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190010113
Related Items
On critical 3-connected graphs with two vertices of degree 3. I ⋮ Using SPQR-trees to speed up algorithms based on 2-cutset decompositions ⋮ Contractions, cycle double covers, and cyclic colorings in locally connected graphs ⋮ On critically h-connected simple graphs ⋮ Cographs and 1-sums ⋮ On critical 3-connected graphs with two vertices of degree 3. II ⋮ On the number of noncritical vertices in strongly connected digraphs ⋮ Using SPQR-trees to speed up recognition algorithms based on 2-cutsets ⋮ Contractible subgraphs in 3-connected graphs ⋮ A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph ⋮ Generalizing cographs to 2-cographs ⋮ Disjunkte Fragmente in kritisch n-fach zusammenhängenden Graphen