✦ LIBER ✦

On unique k-factors and unique [1,k]-factors in graphs

✍ Scribed by Arne Hoffmann; Lutz Volkmann

Book ID: 108315914
Publisher: Elsevier Science
Year: 2004
Tongue: English
Weight: 234 KB
Volume: 278
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(03)00248-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Maximum graphs with a unique k-factor

✍ G.R.T Hendry 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 563 KB

On the structure of graphs with a unique

On the structure of graphs with a unique k-factor

✍ Petra Johann 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 207 KB 👁 2 views

On the structure of graphs with a unique

On the structure of graphs with a unique k-factor

✍ Petra Johann 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 205 KB

ON UNIQUELY -G k-COLOURABLE GRAPHS

✍ Brown, J. I.; Corneil, D. G. 📂 Article 📅 1992 🏛 Taylor and Francis Group 🌐 English ⚖ 445 KB

Connected [k, k + 1]-factors of graphs

✍ Mao-cheng Cai 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 541 KB

Let k be an odd integer /> 3, and G be a connected graph of odd order n with n/>4k -3, and minimum degree at least k. In this paper it is proved that if for each pair of nonadjacent vertices u, v in G max{dG(u), d~(v)} >~n/2, then G has an almost k--factor F + and a matching M such that F-and M are

K-regular factors and semi-k-regular fac

K-regular factors and semi-k-regular factors in graphs

✍ Keiko Kotani 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 661 KB