✦ LIBER ✦

Colorings and orientations of graphs

✍ Scribed by N. Alon; M. Tarsi

Publisher: Springer-Verlag
Year: 1992
Tongue: English
Weight: 575 KB
Volume: 12
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf01204715

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Colorings and girth of oriented planar g

Colorings and girth of oriented planar graphs

✍ Jarik Nešetřil; André Raspaud; Eric Sopena 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 842 KB

Good and semi-strong colorings of orient

Good and semi-strong colorings of oriented planar graphs

✍ André Raspaud; Eric Sopena 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 357 KB

Antisymmetric flows and strong oriented

Antisymmetric flows and strong oriented coloring of planar graphs

✍ Robert S̆ámal 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 190 KB

NeÄ setÄ ril and Raspaud (Ann. Inst. Fourier 49 (3) (1999) 1037-1056) deÿned antisymmetric ow, which is a variant of nowhere zero ow, and a dual notion to strong oriented coloring. We give an upper bound on the number of colors needed for a strong oriented coloring of a planar graph, and hereby we ÿ

Oriented list colorings of graphs

✍ Zs. Tuza; M. Voigt 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 159 KB 👁 1 views

A 2-assignment on a graph G (V,E) is a collection of pairs Lv of allowed colors speci®ed for all vertices v PV. The graph G (with at least one edge) is said to have oriented choice number 2 if it admits an orientation which satis®es the following property: For every 2-assignment there exists a choic

T-colorings of graphs

✍ Daphne Der-Fen Liu 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 594 KB

Given a finite set T of positive integers containing {0}, a T-coloring of a simple graph G is a nonnegative integer function f defined on the vertex set of G, such that if (u, v} E E(G) then Lf(u) -f (u)l $ T. The T-span of a T-coloring is defined as the difference of the largest and smallest colors

Iterated colorings of graphs

✍ Sandra M Hedetniemi; Stephen T Hedetniemi; Alice A McRae; Dee Parks; Jan Arne Te 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 786 KB