| Title:
|
Antiflows, oriented and strong oriented colorings of graphs (English) |
| Author:
|
Šámal, Robert |
| Language:
|
English |
| Journal:
|
Archivum Mathematicum |
| ISSN:
|
0044-8753 (print) |
| ISSN:
|
1212-5059 (online) |
| Volume:
|
40 |
| Issue:
|
4 |
| Year:
|
2004 |
| Pages:
|
335-343 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
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. (English) |
| Keyword:
|
antiflow |
| Keyword:
|
strong oriented coloring |
| MSC:
|
05C15 |
| idZBL:
|
Zbl 1114.05032 |
| idMR:
|
MR2129955 |
| . |
| Date available:
|
2008-06-06T22:44:14Z |
| Last updated:
|
2012-05-10 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/107917 |
| . |
| Reference:
|
[1] DeVos M., Nešetřil J., Raspaud A.: Antisymmetric Flows and Edge connectivity.Discrete Math. 276 (2004), No. 1-3, 161–167. Zbl 1031.05062, MR 2046631 |
| Reference:
|
[2] Diestel R.: Graph Theory.Springer 2000. Zbl 1218.05001, MR 1743598 |
| Reference:
|
[3] Graham R. L., Grotschel M., Lovasz L. (editors): Handbook of Combinatorics.North-Holland 1995. |
| Reference:
|
[4] Lang S.: Algebra.Chapter I, §8, Springer 2002. Zbl 1063.00002, MR 1878556 |
| Reference:
|
[5] Nešetřil J., Raspaud A.: Antisymmetric Flows and Strong Colourings of Oriented graphs.An. Inst. Fourier (Grenoble) 49, 3 (1999), 1037–1056. Zbl 0921.05034, MR 1703437 |
| Reference:
|
[6] Rohrbach H., Weis J.: Zum finiten Fall des Bertrandschen Postulats.J. Reine Angew. Math., 214/5 (1964), 432–440. Zbl 0131.04403, MR 0161820 |
| Reference:
|
[7] Singer J.: A theorem in finite projective geometry and some applications to number theory.Trans. Amer. Math. Soc. 43 (1938) 377–385. Zbl 0019.00502, MR 1501951 |
| Reference:
|
[8] Srinivasan B. R.: On the number of Abelian groups of a given order.Acta Arith. 23 (1973), 195–205. Zbl 0228.10022, MR 0337841 |
| Reference:
|
[9] Šámal R.: Antisymmetric flows and strong oriented coloring of planar graphs.EuroComb’01 (Barcelona), Discrete Math. 273 (2003), no. 1-3, 203–209. Zbl 1029.05054, MR 2025951 |
| Reference:
|
[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. |
| . |
