Cycle intersection in spanning trees: a shorter proof of a conjecture and applications

DOI10.1016/j.dam.2024.01.018OpenAlexW4392432508MaRDI QIDQ6126714

Pablo De Caria Di Fonzo

Publication date: 10 April 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2024.01.018

zbMATH Keywords

cyclespanning treechordal graphdually chordal graphMSTCI problem

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Cites Work

• On rigid circuit graphs
• Proof of a conjecture about minimum spanning tree cycle intersection
• Incidence matrices and interval graphs
• Minimum spanning tree cycle intersection problem
• Dually Chordal Graphs

This page was built for publication: Cycle intersection in spanning trees: a shorter proof of a conjecture and applications