Opening book details…
Can I read Regular Subgraphs of Almost Regular Graphs on EtoBox?
Regular Subgraphs of Almost Regular Graphs by N Alon; S Friedland; G Kalai is a Computer Science article available to read on EtoBox.
What is Regular Subgraphs of Almost Regular Graphs about?
Suppose every vertex of a graph G has degree k or k + 1 and at least one vertex has degree k + 1. It is shown that if k > 2q -2 and q is a prime power then G contains a q-regular subgraph (and hence an r-regular subgraph for all r 2q -2 and average degree d > ((2q -2)/(2ql))(A + 1), where q is a prime power, contains a q-regular subgraph (and hence an r-regular subgraph for all r < q, r = q (mod 2)). These results follow from Chevalley's and Olson's theorems on congruences.
Who reads Regular Subgraphs of Almost Regular Graphs?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- N Alon; S Friedland; G Kalai
- Published
- 1984
- Language
- EN
- Field
- Computer Science (Physical Sciences)