The independence number for polarity graphs of even order planes |
| |
Authors: | Sylvia A Hobart Jason Williford |
| |
Institution: | 1. Department of Mathematics, University of Wyoming, Dept. 3036, 1000 E. University Ave., Laramie, WY, 82071, USA
|
| |
Abstract: | In this paper, we use coherent configurations to obtain new upper bounds on the independence number of orthogonal polarity graphs of projective planes of even order. In the case of classical planes of square even order, these bounds differ only by 1 from the size of the largest known independent sets. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|