On the chromatic number of (P_{5},windmill)-free graphs
In this paper we study the chromatic number of \((P_5, windmill)\)-free graphs. For integers \(r,p\geq 2\) the windmill graph \(W_{r+1}^p=K_1 \vee pK_r\) is the graph obtained by joining a single vertex (the center) to the vertices of \(p\) disjoint copies of a complete graph \(K_r\). Our main resul...
Furkejuvvon:
| Váldodahkki: | |
|---|---|
| Materiálatiipa: | Artigo |
| Giella: | Inglês |
| Almmustuhtton: |
AGH Univeristy of Science and Technology Press
2017-01-01
|
| Ráidu: | Opuscula Mathematica |
| Fáttát: | |
| Liŋkkat: | http://www.opuscula.agh.edu.pl/vol37/4/art/opuscula_math_3733.pdf |
| Fáddágilkorat: |
Eai fáddágilkorat, Lasit vuosttaš fáddágilkora!
|