UP - logo
Univerza na Primorskem Univerzitetna knjižnica - vsi oddelki (UPUK)
  • Functionality of box intersection graphs
    Dallard, Clément Jean ...
    Functionality is a graph complexity measure that extends a variety of parameters, such as vertex degree, degeneracy, clique-width, or twin-width. In the present paper, we show that functionality is ... bounded for box intersection graphs in R^1, i.e. for interval graphs, and unbounded for box intersection graphs in R^3. We also study a parameter known as symmetric difference, which is intermediate between twin-width and functionality, and show that this parameter is unbounded both for interval graphs and for unit box intersection graphs in R^2.
    Vir: Results in mathematics = Resultate der Mathematik. - ISSN 1422-6383 (Vol. 79, art. 48, 2024, str. 1-17)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2024
    Jezik - angleški
    COBISS.SI-ID - 179764227

    Povezava(-e):

    https://link.springer.com/article/10.1007/s00025-023-02075-2
    https://doi.org/10.1007/s00025-023-02075-2
    DOI

Vnos na polico