## Abstract The girth pair of a graph gives the length of a shortest odd and a shortest even cycle. The existence of regular graphs with given degree and girth pair was proved by Harary and Kovács [Regular graphs with given girth pair, J Graph Theory 7 (1983), 209–218]. A (δ, __g__)‐cage is a small
✦ LIBER ✦
Upper Bounds on the Covering Radius of a Code with a Given Dual Distance
✍ Scribed by S. Litsyn; A. Tietäväinen
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 235 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
✦ Synopsis
We derive new upper bounds on the covering radius of a binary linear code as a function of its dual distance and dual-distance width . These bounds improve on the Delorme -Sole ´ -Stokes bounds , and in a certain interval for binary linear codes they are also better than Tieta ¨ va ¨ inen's bound .
📜 SIMILAR VOLUMES
A lower bound on the order of regular gr
✍
C. Balbuena; T. Jiang; Y. Lin; X. Marcote; M. Miller
📂
Article
📅
2007
🏛
John Wiley and Sons
🌐
English
⚖ 129 KB
👁 1 views
A note on the upper bound for the paired
✍
Shenwei Huang; Erfang Shan
📂
Article
📅
2010
🏛
John Wiley and Sons
🌐
English
⚖ 70 KB
👁 1 views
Sex and sex worship. (Phallic Worship.)