Regular factors of regular graphs

B. Bollobás; Akira Saito; N. C. Wormald

doi:10.1002/jgt.3190090107

Regular factors of regular graphs

B. Bollobás, Akira Saito, N. C. Wormald

Research output: Contribution to journal › Article › Research › peer-review

35 Citations (Scopus)

Abstract

Given r ⩾ 3 and 1 ⩽ λ ⩽ r, we determine all values of k for which every r‐regular graph with edge‐connectivity λ has a k‐factor.

Original language	English
Pages (from-to)	97-103
Number of pages	7
Journal	Journal of Graph Theory
Volume	9
Issue number	1
DOIs	https://doi.org/10.1002/jgt.3190090107
Publication status	Published - 1985
Externally published	Yes

Access to Document

10.1002/jgt.3190090107

Cite this

@article{40b6ff0468724df381fbb3d63b1992a2,

title = "Regular factors of regular graphs",

abstract = "Given r ⩾ 3 and 1 ⩽ λ ⩽ r, we determine all values of k for which every r‐regular graph with edge‐connectivity λ has a k‐factor.",

author = "B. Bollob{\'a}s and Akira Saito and Wormald, {N. C.}",

year = "1985",

doi = "10.1002/jgt.3190090107",

language = "English",

volume = "9",

pages = "97--103",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "John Wiley & Sons",

number = "1",

}

TY - JOUR

T1 - Regular factors of regular graphs

AU - Bollobás, B.

AU - Saito, Akira

AU - Wormald, N. C.

PY - 1985

Y1 - 1985

N2 - Given r ⩾ 3 and 1 ⩽ λ ⩽ r, we determine all values of k for which every r‐regular graph with edge‐connectivity λ has a k‐factor.

AB - Given r ⩾ 3 and 1 ⩽ λ ⩽ r, we determine all values of k for which every r‐regular graph with edge‐connectivity λ has a k‐factor.

UR - http://www.scopus.com/inward/record.url?scp=84897999588&partnerID=8YFLogxK

U2 - 10.1002/jgt.3190090107

DO - 10.1002/jgt.3190090107

M3 - Article

AN - SCOPUS:84897999588

SN - 0364-9024

VL - 9

SP - 97

EP - 103

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 1

ER -

Regular factors of regular graphs

Abstract

Access to Document

Other files and links

Cite this