標題: The edge-coloring of graphs with small genus
作者: Fan, HL
Fu, HL
應用數學系
Department of Applied Mathematics
公開日期: 1-Oct-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
Appears in Collections:Articles