# Antiflows, oriented and strong oriented colorings of graphs

Archivum Mathematicum (2004)

- Volume: 040, Issue: 4, page 335-343
- ISSN: 0044-8753

## Access Full Article

top## Abstract

top## How to cite

topŠámal, Robert. "Antiflows, oriented and strong oriented colorings of graphs." Archivum Mathematicum 040.4 (2004): 335-343. <http://eudml.org/doc/249283>.

@article{Šámal2004,

abstract = {We present an overview of the theory of nowhere zero flows, in particular the duality of flows and colorings, and the extension to antiflows and strong oriented colorings. As the main result, we find the asymptotic relation between oriented and strong oriented chromatic number.},

author = {Šámal, Robert},

journal = {Archivum Mathematicum},

keywords = {antiflow; strong oriented coloring; chromatic number; nowhere zero flows},

language = {eng},

number = {4},

pages = {335-343},

publisher = {Department of Mathematics, Faculty of Science of Masaryk University, Brno},

title = {Antiflows, oriented and strong oriented colorings of graphs},

url = {http://eudml.org/doc/249283},

volume = {040},

year = {2004},

}

TY - JOUR

AU - Šámal, Robert

TI - Antiflows, oriented and strong oriented colorings of graphs

JO - Archivum Mathematicum

PY - 2004

PB - Department of Mathematics, Faculty of Science of Masaryk University, Brno

VL - 040

IS - 4

SP - 335

EP - 343

AB - We present an overview of the theory of nowhere zero flows, in particular the duality of flows and colorings, and the extension to antiflows and strong oriented colorings. As the main result, we find the asymptotic relation between oriented and strong oriented chromatic number.

LA - eng

KW - antiflow; strong oriented coloring; chromatic number; nowhere zero flows

UR - http://eudml.org/doc/249283

ER -

## References

top- DeVos M., Nešetřil J., Raspaud A., Antisymmetric Flows and Edge connectivity, Discrete Math. 276 (2004), No. 1-3, 161–167. Zbl1031.05062MR2046631
- Diestel R., Graph Theory, Springer 2000. Zbl1218.05001MR1743598
- Graham R. L., Grotschel M., Lovasz L. (editors), Handbook of Combinatorics, North-Holland 1995. (1995)
- Lang S., Algebra, Chapter I, §8, Springer 2002. Zbl1063.00002MR1878556
- Nešetřil J., Raspaud A., Antisymmetric Flows and Strong Colourings of Oriented graphs, An. Inst. Fourier (Grenoble) 49, 3 (1999), 1037–1056. (1999) Zbl0921.05034MR1703437
- Rohrbach H., Weis J., Zum finiten Fall des Bertrandschen Postulats, J. Reine Angew. Math., 214/5 (1964), 432–440. (1964) Zbl0131.04403MR0161820
- Singer J., A theorem in finite projective geometry and some applications to number theory, Trans. Amer. Math. Soc. 43 (1938) 377–385. (1938) Zbl0019.00502MR1501951
- Srinivasan B. R., On the number of Abelian groups of a given order, Acta Arith. 23 (1973), 195–205. (1973) Zbl0228.10022MR0337841
- Šámal R., Antisymmetric flows and strong oriented coloring of planar graphs, EuroComb’01 (Barcelona), Discrete Math. 273 (2003), no. 1-3, 203–209. Zbl1029.05054MR2025951
- Šámal R., Flows and Colorings of Graphs, Proceedings of the conference Week of Doctoral Students 2002, Charles University in Prague, Faculty of Mathematics and Physics.

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.