DIKUL - logo
(UL)
  • Note : a note on the fractional chromatic number and the lexicographic product of graphs
    Klavžar, Sandi
    Naj bo ▫$G[H]$▫ leksikografski produkt grafov ▫$G$▫ in ▫$H$▫ in naj bo ▫$\chi_f(G)={\rm inf}\{\chi(G[K_n])/n|n=1,2,...\}$▫ deljeno kromatično število grafa ▫$G$▫. Za ▫$n\ge 1$▫ naj bo ▫${\cal G}_n = ... \{G | \chi (G[K_n])=n\chi (G)\}$▫. Potem je ▫$\lim_{n\to\infty}{\cal G}_n=\{G|\chi_f(G)=\chi (G)\}$▫. Dokažemo, da je za vsak ▫$n\ge 2$▫ razred ▫${\cal G}_n$▫ pravi podrazred v ▫${\cal G}_{n-1}$▫. Kot stranski rezultat pokažemo, da za ▫$\chi^\ast$▫-ekstremen, po točkah tranzitiven graf na ▫$\chi (G) \alpha (G) - 1$▫ točkah velja ▫$H$▫ ▫$\chi(G[H])= \chi(G)\chi(H) - \lfloor \chi(H)/ \alpha(G) \rfloor$▫, pri čemer je ▫$H$▫ poljuben graf.
    Vir: Preprint series. - ISSN 1318-4865 (Let. 35, št. 539, 1997, str. 1-6)
    Vrsta gradiva - članek, sestavni del
    Leto - 1997
    Jezik - angleški
    COBISS.SI-ID - 7154777

vir: Preprint series. - ISSN 1318-4865 (Let. 35, št. 539, 1997, str. 1-6)

loading ...
loading ...
loading ...

Vnos na polico