Cycles in the complement of a tree

DOI10.1016/0012-365X(76)90082-0zbMath0352.05038OpenAlexW2074069050MaRDI QIDQ1235715

K. Brooks Reid

Publication date: 1976

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

Full work available at URL: https://doi.org/10.1016/0012-365x(76)90082-0

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Related Items (5)

The maximum number of cycles in the complement of a tree ⋮ Estimations for the number of cycles in a graph ⋮ Triangle-free graphs with the maximum number of cycles ⋮ On the average number of nodes in a subtree of a tree ⋮ Cycles in the complement of a tree or other graph

Cites Work

• Graphs, quasisymmetry and permutations with restricted positions
• Identifying certain types of parts of a graph and computing their number
• Unnamed Item

This page was built for publication: Cycles in the complement of a tree