Zpět
Rainbow connection and forbidden triples
| Citace: |
BROUSEK, J., HOLUB, P., RYJÁČEK, Z., VRÁNA, P. Rainbow connection and forbidden triples. Freiberg, Německo, 2013.
|
|---|---|
| Druh: | PŘEDNÁŠKA, POSTER |
| Jazyk publikace: | eng |
| Anglický název: | Rainbow connection and forbidden triples |
| Rok vydání: | 2013 |
| Autoři: | RNDr. Jan Brousek Ph.D. , RNDr. Přemysl Holub Ph.D. , Prof. RNDr. Zdeněk Ryjáček DrSc. , Mgr. Petr Vrána Ph.D. , |
| Abstrakt EN: | In the talk, we characterize all triples (X,Y,Z) of connected graphs such that, for every connected (X,Y,Z)-free graph G, the rainbow connection number of G is at most the diameter of G plus a constant. |
| Klíčová slova |
Zpět