NUK - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Bounds for regular induced subgraphs of strongly regular graphs
    Evans, Rhys J.
    Given feasible strongly regular graph parameters ▫$(v,k,\lambda,\mu)$▫ and a non-negative integer ▫$d$▫, we determine upper and lower bounds on the order of a ▫$d$▫-regular induced subgraph of any ... strongly regular graph with parameters ▫$(v,k,\lambda,\mu)$▫. Our new bounds are at least as good as the bounds on the order of a ▫$d$▫-regular induced subgraph of a ▫$k$▫-regular graph determined by Haemers. Further, we prove that for each non-negative integer ▫$d$▫, our new upper bound improves on Haemers' upper bound for infinitely many strongly regular graphs.
    Source: Discrete mathematics. - ISSN 0012-365X (Vol. 346, iss. 1, [article no.] 113154, Jan. 2023, 16 str.)
    Type of material - article, component part ; adult, serious
    Publish date - 2023
    Language - english
    COBISS.SI-ID - 204800003

source: Discrete mathematics. - ISSN 0012-365X (Vol. 346, iss. 1, [article no.] 113154, Jan. 2023, 16 str.)
loading ...
loading ...
loading ...