Přejít k obsahu


Finite families of forbidden subgraphs for rainbow connection in graphs

Citace:
BROUSEK, J., HOLUB, P., RYJÁČEK, Z., VRÁNA, P. Finite families of forbidden subgraphs for rainbow connection in graphs. Bordeaux, Francie, 2014.
Druh: PŘEDNÁŠKA, POSTER
Jazyk publikace: eng
Anglický název: Finite families of forbidden subgraphs for rainbow connection in graphs
Rok vydání: 2014
Autoři: RNDr. Jan Brousek Ph.D. , RNDr. Přemysl Holub Ph.D. , Prof. RNDr. Zdeněk Ryjáček DrSc. , Mgr. Petr Vrána ,
Abstrakt EN: In the talk, we characterize all finite families F of connected graphs such that, for every connected F-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