Zpět
On distance local connectivity and vertex distance colouring
Citace: |
HOLUB, P. On distance local connectivity and vertex distance colouring. Discussiones Mathematicae. Graph Theory, 2007, roč. 27, s. 209-227. ISSN: 1234-3099
|
---|---|
Druh: | ČLÁNEK |
Jazyk publikace: | eng |
Anglický název: | On distance local connectivity and vertex distance colouring |
Rok vydání: | 2007 |
Autoři: | Přemysl Holub |
Abstrakt CZ: | V tomto článku uvádíme postačující podmínky pro distanční lokální souvislost grafu a podmínky na stupně pro lokální souvislost v k-souvislém grafu s velkým průměrem. Dále zkoumáme vztahy mezi číslem distanční lokální souvislosti a t-distančním chromatickým číslem grafu, a uvádíme horní odhad pro t-distanční chromatické číslo k-souvislého grafu s průměrem d. |
Abstrakt EN: | In this paper, we give some sufficient conditions for distance local connectivity of a graph, and a degree condition for local connectivity of a k-connected graph with large diameter. We study some relationships between t-distance chromatic number and distance local connectivity of a graph and give an upper bound on the t-distance chromatic number of a k-connected graph with diameter d. |
Klíčová slova |
Zpět