Sign up or sign in

Topological Graph Theory

Graphs Session Talk #5.3

Subevent of Graphs Session #5

HUMB 146

Times: 2025 Aug 14 from 09:30AM to 09:55AM (Central Time (US & Canada))

Webinar link: Icon: video Webinar

Decomposition of Complete Graphs into Arbitrary Trees and Hamiltonian Cycles

Murugan Varadhan ⟨murugan.v@vit.ac.in⟩

Abstract:

Decomposing the complete graph into arbitrary graph is a challenging and di cult problem in graph theory. In in this paper, we prove that the complete graph K4m+1 can be decomposed into 4m + 1 copies of an arbitrary tree with m edges and m copies of a Hamiltonian cycle whenever 4m+1 is a prime.

Back to events