Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • On the fractional chromatic number and the lexicographic product of graphs : note
    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: Discrete mathematics. - ISSN 0012-365X (Let. 185, št. 1-3, 1998, str. 259-263)
    Vrsta gradiva - članek, sestavni del
    Leto - 1998
    Jezik - angleški
    COBISS.SI-ID - 8090457

vir: Discrete mathematics. - ISSN 0012-365X (Let. 185, št. 1-3, 1998, str. 259-263)
loading ...
loading ...
loading ...