|
|||||
|
|
Size,chromatic number,and connectivity |
|
| Authors: | J Bhasker Tariq Samad Douglas B West |
| Institution: | 1. AT&T Bell Laboratories, 18103, Allentown, PA, USA 2. Honeywell CSDD, 55427, Golden Valley, MN, USA 3. University of Illinois, 61801-2975, Urbana, IL, USA |
| Abstract: | We consider the minimum number of edges in ak-edge-connected graph of ordern with chromatic number at leastc, obtaining the optimal bounds in most cases. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |