Circular colorings, orientations, and weighted digraphs

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

In this we consider weighted symmetric digraph. Our result generalizes the work of Zhu (J.Comb.Theory, Ser.B, 86 (2002) 109-113) concerning the (k,d)-coloring of a graph, and thus is also a generalization of a corresponding result of Tuza (J.Comb.Theory, Ser.B, 55 (1992) 236-243). Our result also strengthens a result of Goddyn, Tarsi and Zhang (J.Graph Theory 28 (1998) 155-161) concerning the relation between orientation and the (k,d)-coloring of a graph.
8 pages

Keywords

Combinatorics, 05C15 (Primary) 05C78, 05C38 (Secondary)

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/121138

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0701117
 http://arxiv.org/abs/math/0701117

Collections

arXiv