Metric dimension and metric independence number of incidence graphs of symmetric designs

2021 
Abstract Let D be a symmetric ( v , k , λ ) design and Γ be its incidence graph. This paper focuses on the metric dimension and metric independence number of the incidence graphs of symmetric designs, along with their fractional versions. It proves that both the fractional metric dimension and the fractional metric independence number of Γ are v k + 1 − λ , which induces the lower or upper bounds on the metric dimension and metric independence number of Γ . In particular, it determines the metric dimension number or metric independence number, and their basis, of finite projective planes, finite biplanes, and trivial symmetric designs.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    12
    References
    1
    Citations
    NaN
    KQI
    []