Open AccessOn the packing of two copies of a caterpillar in its third power
Author(s) -
Christian Germain,
Hamamache Kheddouci
Publication year - 2003
Publication title -
discussiones mathematicae graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.476
H-Index - 19
eISSN - 2083-5892
pISSN - 1234-3099
DOI - 10.7151/dmgt.1188
Subject(s) - mathematics , caterpillar , combinatorics , power (physics) , botany , biology , lepidoptera genitalia , physics , quantum mechanics
H. Kheddouci, J.F. Saclé and M. Woźniak conjectured in 2000 that if a tree T is not a star, then there is an edge-disjoint placement of T into its third power. In this paper, we prove the conjecture for caterpillars.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom