Remarks on regular factors of regular graphs
نویسندگان
چکیده
منابع مشابه
Remarks on the energy of regular graphs
The energy of a graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. This note is about the energy of regular graphs. It is shown that graphs that are close to regular can be made regular with a negligible change of the energy. Also a k-regular graph can be extended to a k-regular graph of a slightly larger order with almost the same energy. As an application, it ...
متن کاملRemarks on regular factors in vertex-deleted subgraphs of regular graphs
Let G be a 2r-regular, 2r-edge-connected graph of odd order and let m be an integer such that 1 ~ m ~ r 1. For any vertex u of G, the graph G {u} has an m-factor which contains none of r m given edges. All graphs considered are finite. We shall allow graphs to contain multiple edges and we refer the reader to [2] for graph theoretic terms not defined in this paper. Let G be a graph. We denote b...
متن کاملRegular factors in regular graphs
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. All graphs considered are finite. We shall allow graphs to contain multiple edges and we refer the reader...
متن کاملRegular Factors of Regular Graphs from Eigenvalues
Let r and m be two integers such that r > m. Let H be a graph with order |H|, size e and maximum degree r such that 2e > |H|r−m. We find a best lower bound on spectral radius of graph H in terms of m and r. Let G be a connected r-regular graph of order |G| and k < r be an integer. Using the previous results, we find some best upper bounds (in terms of r and k) on the third largest eigenvalue th...
متن کاملOn Regular Factors in Regular Graphs with Small Radius
In this note we examine the connection between vertices of high eccentricity and the existence of k-factors in regular graphs. This leads to new results in the case that the radius of the graph is small (≤ 3), namely that a d-regular graph G has all k-factors, for k|V (G)| even and k ≤ d, if it has at most 2d+2 vertices of eccentricity > 3. In particular, each regular graph G of diameter ≤ 3 ha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 1974
ISSN: 0011-4642,1572-9141
DOI: 10.21136/cmj.1974.101241