Isoperimetric numbers and bisection widths of double coverings of a complete graph
SCIE
SCOPUS
- Title
- Isoperimetric numbers and bisection widths of double coverings of a complete graph
- Authors
- Kwak, JH; Hong, SP; Lee, J; Sohn, MY
- Date Issued
- 2000-10
- Publisher
- CHARLES BABBAGE RES CTR
- Abstract
- The aim of this paper is to study the isoperimetric numbers of double coverings of a complete graph. It turns out that these numbers are very closely related to the bisection widths of the double coverings and the degrees of unbalance of the signed graphs which derive the double coverings. For example, the bisection width of a double covering of a complete graph K-m is equal to m times its isoperimetric number. We determine which numbers can be the isoperimetric numbers of double coverings of a complete graph.
- Keywords
- INEQUALITIES
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/21017
- ISSN
- 0381-7032
- Article Type
- Article
- Citation
- ARS COMBINATORIA, vol. 57, page. 49 - 64, 2000-10
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.