On induced subgraphs of a block

DOI10.1002/JGT.3190010113MaRDI QIDQ4132559zbMATH OpenOpenAlexFDO

Authors Ladislav Nebeský

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

Mathematics Subject Classification ID

Graph theory (05C99)

Cited in

(12)

• A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph
• Generalizing cographs to 2-cographs
• Using SPQR-trees to speed up recognition algorithms based on 2-cutsets
• On critical 3-connected graphs with two vertices of degree 3. I
• Cographs and 1-sums
• On critically h-connected simple graphs
• Using SPQR-trees to speed up algorithms based on 2-cutset decompositions
• Contractible subgraphs in 3-connected graphs
• Contractions, cycle double covers, and cyclic colorings in locally connected graphs
• On the number of noncritical vertices in strongly connected digraphs
• Disjunkte Fragmente in kritisch n-fach zusammenhängenden Graphen
• On critical 3-connected graphs with two vertices of degree 3. II

This page was built for publication: On induced subgraphs of a block

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