Decomposing highly connected graphs into paths of length five

التفاصيل البيبلوغرافية
العنوان: Decomposing highly connected graphs into paths of length five
المؤلفون: Yoshiko Wakabayashi, Marcio T. I. Oshiro, Fábio Botler, Guilherme Oliveira Mota
المصدر: Discrete Applied Mathematics. 245:128-138
بيانات النشر: Elsevier BV, 2018.
سنة النشر: 2018
مصطلحات موضوعية: Discrete mathematics, Conjecture, Applied Mathematics, 010102 general mathematics, Natural number, 0102 computer and information sciences, 01 natural sciences, Graph, Modular decomposition, Combinatorics, 010201 computation theory & mathematics, Discrete Mathematics and Combinatorics, 0101 mathematics, Lonely runner conjecture, Mathematics
الوصف: Barat and Thomassen (2006) posed the following decomposition conjecture: for each tree T , there exists a natural number k T such that, if G is a k T -edge-connected graph and | E ( G ) | is divisible by | E ( T ) | , then G admits a decomposition into copies of T . In a series of papers, Thomassen verified this conjecture for stars, some bistars, paths of length 3, and paths whose length is a power of 2. We verify this conjecture for paths of length 5.
تدمد: 0166-218X
URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::bda69688f0e42d8423fffb1b25e01032
https://doi.org/10.1016/j.dam.2016.08.001
حقوق: CLOSED
رقم الأكسشن: edsair.doi...........bda69688f0e42d8423fffb1b25e01032
قاعدة البيانات: OpenAIRE