UP - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
PDF
  • Circular chromatic number of induced subgraphs of Kneser graphs
    Alishahi, Meysam, 1982- ; Taherkhani, Ali, 1982-
    Študij enakosti kromatskega števila (barvitosti) in krožnega kromatskega števila grafov je v zadnjih desetletjih predstavljal aktiven tok raziskovanja. Tako sta Hajiabolhassan in Zhu leta 2003 ... dokazala, da če je ▫$n$▫ dovolj velik glede na ▫$k$▫, potem ima Schrijverjev graf ▫${\rm SG}(n,k)$▫ isto kromatsko in krožno kromatsko število. Kasneje so Meunier leta 2005 in neodvisno Simonyi in Tardos leta 2006 dokazali, da je ▫$\xi({\rm SG}(n,k))=\xi_c({\rm SG}(n,k))$▫, če je ▫$n$▫ sod. V tem članku študiramo krožno kromatsko število induciranih podgrafov Kneserjevih grafov. Najprej posplošimo predhodne rezultate na ▫$s$▫-stabilne Kneserjeve grafe za velike sode ▫$n$▫ in sode ▫$s$▫. Nadalje, kot posplošitev rezultata Hajiabolhassana in Zhuja pokažemo, da če je ▫$n$▫ dovolj velik glede na ▫$k$▫, potem ima poljuben dovolj velik inducirani podgraf Kneserjevega grafa ▫${\rm KG}(n,k)$▫ isto kromatsko število in krožno kromatsko število.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 15, no. 1, 2018, str. 161-172)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2018
    Jezik - angleški
    COBISS.SI-ID - 18485849

    Povezava(-e):

    https://amc-journal.eu/index.php/amc/article/download/1296/1216
    Digitalna knjižnica Slovenije - dLib.si
    DOI

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 15, no. 1, 2018, str. 161-172)

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

Vnos na polico