Large bipartite Cayley graphs of given degree and diameter |
| |
| Authors: | Tomá &scaron Vetrí k,Rinovia Simanjuntak,Edy Tri Baskoro |
| |
| Affiliation: | aSchool of Mathematical Sciences, University of KwaZulu-Natal, Durban, South Africa;bFaculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Bandung, Indonesia |
| |
| Abstract: | Let BCd,k be the largest possible number of vertices in a bipartite Cayley graph of degree d and diameter k. We show that BCd,k≥2(k−1)((d−4)/3)k−1 for any d≥6 and any even k≥4, and BCd,k≥(k−1)((d−2)/3)k−1 for d≥6 and k≥7 such that k≡3 (mod 4). |
| |
| Keywords: | Cayley graph Bipartite graph Degree Diameter |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
