Trigraphs

DOI10.1016/0012-365X(89)90079-4zbMath0679.05065OpenAlexW4210687220MaRDI QIDQ1124613

J. A. Bondy

Publication date: 1989

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

Full work available at URL: https://doi.org/10.1016/0012-365x(89)90079-4

zbMATH Keywords

spanning treepath double coverstrigraphcyclic double coverstritree

Mathematics Subject Classification ID

Trees (05C05) Graph theory (05C99)

Related Items (5)

On approximating tree spanners that are breadth first search trees ⋮ Optimality computation of the minimum stretch spanning tree problem ⋮ Tree spanners of bounded degree graphs ⋮ Cycles in weighted graphs ⋮ Independent tree spanners: Fault-tolerant spanning trees with constant distance guarantees

Cites Work

• Semi-duality and the cycle double cover conjecture
• Cycle double covers of graphs with Hamilton paths
• Flows and generalized coloring theorems in graphs
• Cycles in weighted graphs
• Perfect path double covers of graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Trigraphs