scientific article; zbMATH DE number 861308

MaRDI QIDQ4871032zbMATH OpenFDO

Authors Hong-Jian Lai

Publication date 21 May 1996

zbMATH Keywords

collapsibilitycollapsible graphscollapsible subgraphcontractionpartitionreductionspanning closed trail

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Recommendations

• scientific article; zbMATH DE number 4139791
• Collapsible graphs and Hamilton cycles of line graphs
• Collapsible graphs and reductions of line graphs
• A reduction method to find spanning Eulerian subgraphs
• scientific article; zbMATH DE number 4055653

Cited in

(7)

• Collapsible graphs and reductions of line graphs
• Graph whose edges are in small cycles
• Constructions preserving evasiveness and collapsibility
• Group connectivity and group colorings of graphs --- a survey
• Nowhere‐zero 3‐flows in locally connected graphs
• Reduction of bridge positions along bridge disks
• Group connectivity of graphs with diameter at most 2

This page was built for publication:

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