|
|||||
|
|
Hall ratio of the Mycielski graphs |
|
| Authors: | Mathew Cropper |
| Institution: | a Department of Mathematics and Statistics, Eastern Kentucky University, Richmond, KY 40475, USA b Computer and Automation Research Institute, Hungarian Academy of Sciences, Budapest, P.O. Box 63, Budapest H-1518, Hungary c Department of Mathematical Sciences, The University of Memphis, Memphis, TN 38152, USA |
| Abstract: | Let n(G) denote the number of vertices of a graph G and let α(G) be the independence number of G, the maximum number of pairwise nonadjacent vertices of G. The Hall ratio of a graph G is defined by |
| Keywords: | Mycielski graphs Hall ratio Fractional chromatic number |
| 本文献已被 ScienceDirect 等数据库收录！ | |