✦ LIBER ✦

-decompositions of some regular graphs

✍ Scribed by R.S. Manikandan; P. Paulraja

Book ID: 108113563
Publisher: Elsevier Science
Year: 2006
Tongue: English
Weight: 902 KB
Volume: 306
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2005.08.006

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Closed trail decompositions of some clas

Closed trail decompositions of some classes of regular graphs

✍ P. Paulraja; S. Sampath Kumar 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 379 KB

Decompositions of regular bipartite grap

Decompositions of regular bipartite graphs

✍ Michael S. Jacobson; Miroslaw Truszczyński; Zsolt Tuza 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 692 KB

In this paper we discuss isomorphic decompositions of regular bipartite graphs into trees and forests. We prove that: (1) there is a wide class of r-regular bipartite graphs that are decomposable into any tree of size r, (2) every r-regular bipartite graph decomposes into any double star of size r,

Regular path decompositions of odd regul

Regular path decompositions of odd regular graphs

✍ Odile Favaron; François Genest; Mekkia Kouider 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 197 KB

## Abstract Kotzig asked in 1979 what are necessary and sufficient conditions for a __d__‐regular simple graph to admit a decomposition into paths of length __d__ for odd __d__>3. For cubic graphs, the existence of a 1‐factor is both necessary and sufficient. Even more, each 1‐factor is extendable

P4-decompositions of regular graphs

✍ Heinrich, Katherine; Liu, Jiping; Yu, Minli 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 246 KB 👁 1 views

In this article, we show that every simple r-regular graph G admits a balanced P 4 -decomposition if r ≡ 0(mod 3) and G has no cut-edge when r is odd. We also show that a connected 4-regular graph G admits a P 4 -decomposition if and only if |E(G)| ≡ 0(mod 3) by characterizing graphs of maximum degr

Ascending subgraph decompositions of reg

Ascending subgraph decompositions of regular graphs

✍ Hung-Lin Fu; Wei-Hsin Hu 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 98 KB

A result on decompositions of regular gr

A result on decompositions of regular graphs

✍ Xiang-Ying Su 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 224 KB

A result on decompositions of regular graphs, Discrete Mathematics 105 (1992) 323-326. We prove that for any connected graph G and any integer r which is a common multiple of the degrees of the vertices in G, there exists a connected, r-regular, and G-decomposable graph H such that x(H) = x(G) and o