标题: | The edge-coloring of graphs with small genus |
作者: | Fan, HL Fu, HL 應用數學系 Department of Applied Mathematics |
公开日期: | 1-十月-2004 |
摘要: | In this note, we prove that a graph is of class one if G can be embedded in a surface with positive characteristic and satisfies one of the following conditions: (i) Delta(G) greater than or equal to 3 and g(G) (the girth of G) greater than or equal to 8 (ii) Delta(G) greater than or equal to 4 and g(G) greater than or equal to 5; and (iii) Delta(G) greater than or equal to 5 and g(G) greater than or equal to 4. |
URI: | http://hdl.handle.net/11536/26349 |
ISSN: | 0381-7032 |
期刊: | ARS COMBINATORIA |
Volume: | 73 |
Issue: | |
起始页: | 219 |
结束页: | 224 |
显示于类别: | Articles |