Přejít k obsahu


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

Patička