VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Daisy cubes: a characterization and a generalization
    Taranenko, Andrej
    Marjetične kocke predstavljajo nedavno vpeljan razred izometričnih podgrafov hiperkock ▫$Q_n$▫. Inducirane so na intervalih med izbranimi vozlišči grafa ▫$Q_n$▫ in vozliščem ▫$0^n \in Q_n$▫. V tem ... članku karakteriziramo marjetične kocke s pomočjo ekspanzij in s tem odgovorimo na odprti problem, ki sta ga v članku, ki je vpeljal marjetične kocke [S. Klavžar, M. Mollard, Daisy cubes and distance cube polynomial, European J. Combin. 80 (2019) 214-223], zastavila Klavžar in Mollard, 2019. Na poti do karakterizacije je predstavljenih več zanimivih lastnosti marjetičnih kock. Za podani graf ▫$G$▫, ki je izomorfen neki marjetični kocki, vendar ni podane pripadajoče vložitve v hiperkocko, je predstavljen algoritem, ki poišče korektno vložitev grafa ▫$G$▫ v hiperkocko v času ▫$O(mn)$▫. Na koncu so vpeljani marjetični grafi grafov s korenom in pokazano je, da predstavljajo posplošitev marjetičnih kock.
    Vir: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 85, March 2020, art. 103058 [10 str.])
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 18934105

    Povezava(-e):

    https://doi.org/10.1016/j.ejc.2019.103058
    DOI

Vnos na polico