Null-homotopic graphs and triangle-completions of spanning trees

MaRDI QIDQ2870972zbMATH OpenFDO

Authors Dieter Rautenbach, Philipp M. Schäfer

Publication date 21 January 2014

Published in Utilitas Mathematica (Search for Journal in Brave)

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)

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

Cited in

(3)

• Empty triangles in complete topological graphs
• On the null-homotopy of graphs
• On the null-homotopy of bridged 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)