Antiflows, oriented and strong oriented colorings of graphs

Robert Šámal

Archivum Mathematicum (2004)

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

Abstract

top
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.

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
  1. DeVos M., Nešetřil J., Raspaud A., Antisymmetric Flows and Edge connectivity, Discrete Math. 276 (2004), No. 1-3, 161–167. Zbl1031.05062MR2046631
  2. Diestel R., Graph Theory, Springer 2000. Zbl1218.05001MR1743598
  3. Graham R. L., Grotschel M., Lovasz L. (editors), Handbook of Combinatorics, North-Holland 1995. (1995) 
  4. Lang S., Algebra, Chapter I, §8, Springer 2002. Zbl1063.00002MR1878556
  5. 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
  6. Rohrbach H., Weis J., Zum finiten Fall des Bertrandschen Postulats, J. Reine Angew. Math., 214/5 (1964), 432–440. (1964) Zbl0131.04403MR0161820
  7. 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
  8. Srinivasan B. R., On the number of Abelian groups of a given order, Acta Arith. 23 (1973), 195–205. (1973) Zbl0228.10022MR0337841
  9. Šá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
  10. Šá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 ?

top

You must be logged in to post comments.

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

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.