Regular factors in vertex-deleted subgraphs of regular graphs (Q1331993)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Regular factors in vertex-deleted subgraphs of regular graphs
scientific article

    Statements

    Regular factors in vertex-deleted subgraphs of regular graphs (English)
    0 references
    0 references
    7 March 1995
    0 references
    It is proved that for any \(2r\)-regular, \(2r\)-edge-connected graph \(G\) of odd order and any of its vertices \(u\), the graph \(G-u\) has an \(m\)-factor whenever \(1 \leq m \leq r\). This was previously known only for \(m=1\), see \textit{C. H. C. Little, D. D. Grant}, and \textit{D. A. Holton} [On defect-\(d\) matchings in graphs, Discrete Math. 13, 41-54 (1975; Zbl 0304.05120)].
    0 references
    0 references
    0 references
    regular graph
    0 references
    regular factor
    0 references
    vertex-deleted subgraph
    0 references