Circular edge-colorings of cubic graphs with girth six期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

Circular edge-colorings of cubic graphs with girth six

Affiliation:	Institute for Theoretical Computer Science (ITI), Faculty of Mathematics and Physics, Charles University, Malostranské náměstí 25, 118 00 Prague 1, Czech Republic;Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, Mlynská dolina, 842 48 Bratislava, Slovakia;CNRS (LIAFA, Université Denis Diderot), Paris, France;Department of Applied Mathematics (KAM), Faculty of Mathematics and Physics, Charles University, Prague;Department of Applied Mathematics, Charles University, Czech Republic;Laboratoire Bordelais de Recherche en Informatique, University of Bordeaux, France

Abstract:	We show that the circular chromatic index of a (sub)cubic graph with girth at least six is at most 7/2.

Keywords:
本文献已被 ScienceDirect 等数据库收录！