Talks & Seminars
Decompositions of Even Degree Regular Graphs and Multigraphs into Small Trees
Prof. Shailesh Tipnis, Department of Mathematics, Illinois State University
Date & Time: September 24, 2013 15:30
Venue: Room # SIC201, C Block, 02nd Floor, Department of Computer Science and Engineering, Kanwal Rekhi (KReSIT) Building
The Graham-Haggkvist conjecture states that the edges of every $2n$-regular simple graph $G$ can be decomposed into isomorphic copies of any tree $T$ on $n$ edges. We will discuss results that confirm this conjecture for special cases and consider extensions and mention open questions in the situation where $G$ is a multigraph, i.e. a graph with possibly several parallel edges between some pairs of vertices.
Speaker Profile:
List of Talks


Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback