# Fractional Q-Edge-Coloring of Graphs

Discussiones Mathematicae Graph Theory (2013)

- Volume: 33, Issue: 3, page 509-519
- ISSN: 2083-5892

## Access Full Article

top## Abstract

top## How to cite

topJúlius Czap, and Peter Mihók. "Fractional Q-Edge-Coloring of Graphs." Discussiones Mathematicae Graph Theory 33.3 (2013): 509-519. <http://eudml.org/doc/267979>.

@article{JúliusCzap2013,

abstract = {An additive hereditary property of graphs is a class of simple graphs which is closed under unions, subgraphs and isomorphism. Let [...] be an additive hereditary property of graphs. A [...] -edge-coloring of a simple graph is an edge coloring in which the edges colored with the same color induce a subgraph of property [...] . In this paper we present some results on fractional [...] -edge-colorings. We determine the fractional [...] -edge chromatic number for matroidal properties of graphs.},

author = {Július Czap, Peter Mihók},

journal = {Discussiones Mathematicae Graph Theory},

keywords = {fractional coloring; graph property},

language = {eng},

number = {3},

pages = {509-519},

title = {Fractional Q-Edge-Coloring of Graphs},

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

volume = {33},

year = {2013},

}

TY - JOUR

AU - Július Czap

AU - Peter Mihók

TI - Fractional Q-Edge-Coloring of Graphs

JO - Discussiones Mathematicae Graph Theory

PY - 2013

VL - 33

IS - 3

SP - 509

EP - 519

AB - An additive hereditary property of graphs is a class of simple graphs which is closed under unions, subgraphs and isomorphism. Let [...] be an additive hereditary property of graphs. A [...] -edge-coloring of a simple graph is an edge coloring in which the edges colored with the same color induce a subgraph of property [...] . In this paper we present some results on fractional [...] -edge-colorings. We determine the fractional [...] -edge chromatic number for matroidal properties of graphs.

LA - eng

KW - fractional coloring; graph property

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

ER -

## References

top- [1] J.A. Bondy and U.S.R. Murty, Graph Theory (Springer, 2008). doi:10.1007/978-1-84628-970-5[Crossref]
- [2] M. Borowiecki, A. Kemnitz, M. Marangio and P. Mihók, Generalized total colorings of graphs, Discuss. Math. Graph Theory 31 (2011) 209-222. doi:10.7151/dmgt.1540[Crossref] Zbl1234.05076
- [3] I. Broere, S. Dorfling and E. Jonck, Generalized chromatic numbers and additive hereditary properties of graphs, Discuss. Math. Graph Theory 22 (2002) 259-270. doi:10.7151/dmgt.1174[Crossref] Zbl1030.05038
- [4] M.J. Dorfling and S. Dorfling, Generalized edge-chromatic numbers and additive hereditary properties of graphs, Discuss. Math. Graph Theory 22 (2002) 349-359. doi:10.7151/dmgt.1180[Crossref] Zbl1030.05039
- [5] J. Edmonds, Maximum matching and a polyhedron with 0, 1-vertices, J. Res. Nat.Bur. Standards 69B (1965) 125-130. Zbl0141.21802
- [6] G. Karafová, Generalized fractional total coloring of complete graphs, Discuss. Math. Graph Theory, accepted. Zbl06323187
- [7] A. Kemnitz, M. Marangio, P. Mihók, J. Oravcová and R. Soták, Generalized fractional and circular total coloring of graphs, preprint. Zbl1317.05060
- [8] K. Kilakos and B. Reed, Fractionally colouring total graphs, Combinatorica 13 (1993) 435-440. doi:10.1007/BF01303515[Crossref] Zbl0795.05056
- [9] P. Mihók, On graphs matroidal with respect to additive hereditary properties, Graphs, Hypergraphs and Matroids II, Zielona Góra (1987) 53-64.
- [10] P. Mihók, Zs. Tuza and M. Voigt, Fractional P-colourings and P-choice-ratio, Tatra Mt. Math. Publ. 18 (1999) 69-77. Zbl0951.05035
- [11] J.G. Oxley, Matroid Theory (Oxford University Press, Oxford, 1992).
- [12] E.R. Scheinerman and D.H. Ullman, Fractional Graph Theory (John Wiley & Sons, 1997). Zbl0891.05003
- [13] R. Schmidt, On the existence of uncountably many matroidal families, Discrete Math. 27 (1979) 93-97. doi:10.1016/0012-365X(79)90072-4[Crossref]
- [14] J.M.S. Simões-Pereira, On matroids on edge sets of graphs with connected subgraphs as circuits, Proc. Amer. Math. Soc. 38 (1973) 503-506. doi:10.2307/2038939 [Crossref] Zbl0264.05126

## Citations in EuDML Documents

top## NotesEmbed ?

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