scholarly journals Edge coloring regular graphs of high degree

1997 ◽  
Vol 165-166 ◽  
pp. 567-578 ◽  
Author(s):  
L Perkovic ◽  
B Reed
Keyword(s):  
Edge Coloring ◽  
Regular Graphs ◽  
High Degree

Factorizations of regular graphs of high degree

1985 ◽  
Vol 9 (1) ◽  
pp. 193-196 ◽  
Author(s):  
A. J. W. Hilton
Keyword(s):  
Regular Graphs ◽  
High Degree

scholarly journals Isoperimetric Numbers of Regular Graphs of High Degree with Applications to Arithmetic Riemann Surfaces

10.37236/651 ◽  
2011 ◽  
Vol 18 (1) ◽  
Author(s):  
Dominic Lanphier ◽  
Jason Rosenhouse
Keyword(s):  
Large Class ◽  
Lower Bounds ◽  
Riemann Surfaces ◽  
Upper And Lower Bounds ◽  
Regular Graphs ◽  
Eigenvalue Spectrum ◽  
Asymptotic Bounds ◽  
High Degree

We derive upper and lower bounds on the isoperimetric numbers and bisection widths of a large class of regular graphs of high degree. Our methods are combinatorial and do not require a knowledge of the eigenvalue spectrum. We apply these bounds to random regular graphs of high degree and the Platonic graphs over the rings $\mathbb{Z}_n$. In the latter case we show that these graphs are generally non-Ramanujan for composite $n$ and we also give sharp asymptotic bounds for the isoperimetric numbers. We conclude by giving bounds on the Cheeger constants of arithmetic Riemann surfaces. For a large class of these surfaces these bounds are an improvement over the known asymptotic bounds.

Random regular graphs of high degree

2001 ◽  
Vol 18 (4) ◽  
pp. 346-363 ◽  
Author(s):  
Michael Krivelevich ◽  
Benny Sudakov ◽  
Van H. Vu ◽  
Nicholas C. Wormald
Keyword(s):  
Regular Graphs ◽  
High Degree

scholarly journals Edge-coloring critical graphs with high degree

2002 ◽  
Vol 257 (1) ◽  
pp. 169-172 ◽  
Author(s):  
Lian-ying Miao ◽  
Jian-liang Wu
Keyword(s):  
Edge Coloring ◽  
Critical Graphs ◽  
High Degree

scholarly journals 1-factorizing regular graphs of high degree—an improved bound

1989 ◽  
Vol 75 (1-3) ◽  
pp. 103-112 ◽  
Author(s):  
A.G. Chetwynd ◽  
A.J.W. Hilton
Keyword(s):  
Regular Graphs ◽  
High Degree

Regular Graphs of High Degree are 1-Factorizable

1985 ◽  
Vol s3-50 (2) ◽  
pp. 193-206 ◽  
Author(s):  
A. G. Chetwynd ◽  
A. J. W. Hilton
Keyword(s):  
Regular Graphs ◽  
High Degree

Acyclic Edge Coloring of 4-Regular Graphs (II)

2017 ◽  
Vol 42 (5) ◽  
pp. 2047-2054
Author(s):  
Weifan Wang ◽  
Yulai Ma ◽  
Qiaojun Shu ◽  
Yiqiao Wang
Keyword(s):  
Edge Coloring ◽  
Regular Graphs ◽  
Acyclic Edge Coloring
Sign in / Sign up

Export Citation Format

Share Document