On the equivalence of the upper open irredundance and fractional upper open irredundance numbers of a graph

被引:0
|
作者
机构
[1] Fricke, Gerd H.
[2] O'Brien, Tim
[3] Schroeder, Chris
[4] Hedetniemi, Stephen T.
来源
| 1600年 / Charles Babbage Research Centre卷 / 99期
关键词
Cardinalities - Graph G - Irredundance number - Real-valued functions;
D O I
暂无
中图分类号
学科分类号
摘要
A set S ⊂ K of vertices in a graph G = (V, E) is called open irredundant if for every vertex ν ∈ S there exists a vertex w ∈ V S such that w is adjacent to ν but to no other vertex in S. The upper open irredundance number OIR(G) equals the maximum cardinality of an open irredundant set in G. A real-valued function g : V → [0,1] is called open irredundant if for every vertex ν ∈ V, g(ν) > 0 implies there exists a vertex w adjacent to ν such that g(N[w]) = 1. An open irredundant function g is maximal if there does not exist an open irredundant function h such that g ≠ h and g(ν) ≤ h(ν), for every ν S V. The fractional upper open irredundance number equals OIRf(G) = sup{|g| : g is an open irredundant function on G}. In this paper we prove that for any graph G, OIR(G) = OIRf(G).
引用
收藏
相关论文
共 50 条
  • [21] Variable neighborhood search for extremal graphs. 22. Extending bounds for independence to upper irredundance
    Aouchiche, Mustapha
    Favaron, Odile
    Hansen, Pierre
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (17) : 3497 - 3510
  • [22] Upper bounds for the achromatic and coloring numbers of a graph
    Wu, Baoyindureng
    Elphick, Clive
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 375 - 380
  • [23] Dreaming about an open upper airway
    Berry, RB
    SLEEP, 2006, 29 (04) : 429 - 431
  • [24] Open approach for upper facial rejuvenation
    Friedland, JA
    PLASTIC AND RECONSTRUCTIVE SURGERY, 1997, 100 (04) : 1040 - 1042
  • [25] Open access upper gastrointestinal endoscopy
    Fireman, Z
    Agrast, V
    Kopelman, Y
    Segal, A
    Sternberg, A
    DIGESTIVE AND LIVER DISEASE, 2001, 33 (01) : 84 - 84
  • [26] OPEN ACCESS UPPER GASTROINTESTINAL ENDOSCOPY
    HEATLEY, RV
    BRITISH MEDICAL JOURNAL, 1993, 306 (6887): : 1224 - 1224
  • [27] Upper bounds for domination numbers of the queen's graph
    Weakley, WD
    DISCRETE MATHEMATICS, 2002, 242 (1-3) : 229 - 243
  • [28] Strategies for Open Reconstruction of Upper Ureteral Strictures
    Knight, Richard B.
    Hudak, Steven J.
    Morey, Allen F.
    UROLOGIC CLINICS OF NORTH AMERICA, 2013, 40 (03) : 351 - +
  • [29] Open surgery for upper urinary tract stones
    Lechevallier, E.
    Traxer, O.
    Saussine, C.
    PROGRES EN UROLOGIE, 2008, 18 (12): : 952 - 954
  • [30] UPPER LIMITS FOR HI IN 7 OPEN CLUSTERS
    ARNAL, EM
    ASTROPHYSICAL LETTERS & COMMUNICATIONS, 1979, 20 (01) : 1 - 3