Convex cycle bases

DOI10.26493/1855-3974.226.0a2zbMath1301.05235MaRDI QIDQ3191452

Peter F. Stadler, Josef Leydold, Marc Hellmuth

Publication date: 2 October 2014

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/1855-3974.226.0a2

zbMATH Keywords

Cartesian product; cycle basis; isometric subgraph; convex subgraph; partial cubes

Mathematics Subject Classification ID

05C38: Paths and cycles

05C10: Planar graphs; geometric and topological aspects of graph theory

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

05C76: Graph operations (line graphs, products, etc.)