ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Partial domination in supercubic graphs
    Bujtás, Csilla ; Henning, Michael A. ; Klavžar, Sandi
    Za dani ▫$\alpha$▫ z ▫$0 < \alpha \le 1$▫ je podmnožica ▫$X$▫ vozlišč grafa ▫$G$▫ reda ▫$n$▫ poimenovana ▫$\alpha$▫-delna dominacijska množica grafa ▫$G$▫, če množica ▫$X$▫ dominira vsaj ▫$\alpha ... \times n$▫ vozlišč grafa ▫$G$▫. Število ▫$\alpha$▫-delne dominacije ▫${\rm pd}_{\alpha}(G)$▫ v ▫$G$▫ je najmanjša kardinalnost $\alpha$-delne dominacijske množice v ▫$G$▫. V tem članku preučujemo delno dominacijo grafov z najmanjšo stopnjo vsaj ▫$3$▫. Dokazano je, da če je ▫$G$▫ graf reda ▫$n$▫ in z ▫$\delta(G)\ge 3$▫, potem je ▫${\rm pd}_{\frac{7}{8}}(G) \le \frac{1}{3}n$▫. Če je poleg tega ▫$n\ge 60$▫, potem velja ▫${\rm pd}_{\frac{9}{10}}(G) \le \frac{1}{3}n$▫, in če je ▫$G$▫ povezan kubični graf reda ▫$n\ge 28$▫, potem je ▫${\rm pd}_{\frac{13}{14}}(G) \le \frac{1}{3}n$▫. Pokazalo se je, da obstajajo natanko štirje povezani kubični grafi reda ▫$14$▫ s dominantnim številom ▫$5$▫.
    Source: Discrete mathematics. - ISSN 0012-365X (Vol. 347, iss. 1, [article no.] 113669, Jan. 2024, 11 str.)
    Type of material - article, component part ; adult, serious
    Publish date - 2024
    Language - english
    COBISS.SI-ID - 162890243

    Link(s):

    https://www.sciencedirect.com/science/article/pii/S0012365X23003552
    Repository of the University of Ljubljana – RUL
    DiRROS - Digital repository of Slovenian research organizations
    DOI

source: Discrete mathematics. - ISSN 0012-365X (Vol. 347, iss. 1, [article no.] 113669, Jan. 2024, 11 str.)
loading ...
loading ...
loading ...

Shelf entry