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