Size,chromatic number,and connectivity |
| |
Authors: | J. Bhasker Tariq Samad Douglas B. West |
| |
Affiliation: | 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 等数据库收录! |
|