✦ LIBER ✦

Regular factors in nearly regular graphs

✍ Scribed by Jean-Claude Bermond; Michel Las Vergnas

Publisher: Elsevier Science
Year: 1984
Tongue: English
Weight: 232 KB
Volume: 50
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(84)90030-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Regular factors in regular graphs

✍ P. Katerinis 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 473 KB

Katerinis, P., Regular factors in regular graphs, Discrete Mathematics 113 (1993) 269-274. Let G be a k-regular, (k -I)-edge-connected graph with an even number of vertices, and let m be an integer such that 1~ m s k -1. Then the graph obtained by removing any k -m edges of G, has an m-factor.

Regular factors of regular graphs

✍ B. Bollobás; Akira Saito; N. C. Wormald 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 242 KB

Given r 3 3 and 1 s A s r, we determine all values of k for which every r-regular graph with edge-connectivity A has a k-factor. Some of the earliest results in graph theory are due to Petersen [8] and concern factors in graphs. Among others, Petersen proved that a regular graph of even degree has a

Regular Graphs, Eigenvalues and Regular

Regular Graphs, Eigenvalues and Regular Factors

✍ Hongliang Lu 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 97 KB

## Abstract In this article, we obtain a sufficient condition for the existence of regular factors in a regular graph in terms of its third largest eigenvalue. We also determine all values of __k__ such that every __r__‐regular graph with the third largest eigenvalue at most has a __k__‐factor.

On nearly regular co-critical graphs

✍ Tibor Szabó 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 136 KB

A graph G is called (K 3, K3)-co-critical if the edges of G can be coloured with two colours without getting a monochromatic triangle, but adding any new edge to the graph, this kind of 'good' colouring is impossible. In this short note we construct (K 3, K3)-co-critical graphs of maximal degree O(n

Greedy Construction of Nearly Regular Gr

Greedy Construction of Nearly Regular Graphs

✍ G.O.H. Katona; Á. Seress 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 560 KB

Regular factors in vertex-deleted subgra

Regular factors in vertex-deleted subgraphs of regular graphs

✍ P. Katerinis 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 258 KB

Let G be a 2r-regular, 2r-edge-connected graph of odd order and m be an integer such that 1 2rw(W)+2ec(S',S')-2 c d,-&)+2rlS'I. ES' (12) But CxsS' ## dc-o(x)=&sS dG-D(x)+dc-&)=CXEs dG,-D(x)+e&,S)+dG-&). Thus (12) implies, ## 2rIDI>2ro(W)+2eG(S',S')-2 c dc,-o(x)+e,(u,S)+d,-,(u) +WS'I. XC.7