Null-homotopic graphs and triangle-completions of spanning trees

zbMATH Open1292.05084MaRDI QIDQ2870972FDOQ2870972

Authors: Dieter Rautenbach, Philipp M. Schäfer 

Publication date: 21 January 2014

Published in: Utilitas Mathematica (Search for Journal in Brave)

Recommendations

• On the null-homotopy of graphs
• On the null-homotopy of bridged graphs
• Connected cutsets of a graph and triangle bases of the cycle space
• On spanning trees without vertices of degree 2 in plane triangulations
• On the cycle space of graphs

zbMATH Keywords

null-homotopic graphs

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38) Axiomatic and generalized convexity (52A01) Other problems of combinatorial convexity (52A37)

Cited In (3)

• On the null-homotopy of bridged graphs
• Empty triangles in complete topological graphs
• On the null-homotopy of graphs

This page was built for publication: Null-homotopic graphs and triangle-completions of spanning trees

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