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 条
  • [41] OPEN LOOP CONTROL IN RESTORATION OF UPPER EXTREMITY FUNCTION
    PECKHAM, PH
    IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 1983, 30 (08) : 554 - 554
  • [42] Displacement of upper epiphysis of femur treated by open reduction
    Wilson, PD
    JOURNAL OF THE AMERICAN MEDICAL ASSOCIATION, 1924, 83 : 1749 - 1756
  • [43] Open and progressive Philosophy Upper Recognition, Nature and Politics
    Quante, Michael
    Siep, Ludwig
    DEUTSCHE ZEITSCHRIFT FUR PHILOSOPHIE, 2013, 61 (5-6): : 811 - 819
  • [44] Upper thoracic sympathetic surgery - Open surgical techniques
    Kopelman, D
    Hashmonai, M
    CLINICAL AUTONOMIC RESEARCH, 2003, 13 (Suppl 1) : 10 - 15
  • [45] OPEN REDUCTION OF THE SEVERELY SLIPPED UPPER FEMORAL EPIPHYSIS
    BROUGHTON, NS
    TODD, RC
    DUNN, DM
    ANGEL, JC
    JOURNAL OF BONE AND JOINT SURGERY-BRITISH VOLUME, 1988, 70 (03): : 435 - 439
  • [46] The results of open ureterocalicostomy for reconstruction of the upper urinary tract
    Demchenko, V.
    Shchukin, D.
    Khareba, G.
    Mozzhakov, P.
    Antonyan, I.
    Lisova, G.
    Harahatyi, A.
    EUROPEAN UROLOGY, 2021, 79 : S509 - S509
  • [47] Open resection for lung cancer in right upper lobe
    Guo, Gang
    Li, Heng
    Li, Gao-Feng
    Chen, Nan
    Ma, Qian-Li
    Xiang, Xu-Dong
    JOURNAL OF THORACIC DISEASE, 2013, 5 (06) : 862 - 863
  • [48] HORIZONTAL TEMPERATURE VARIATION IN UPPER WATER OF OPEN OCEAN
    WILLIAMS, RB
    JOURNAL OF GEOPHYSICAL RESEARCH, 1968, 73 (22): : 7127 - +
  • [49] Closed and open kinetic chain exercise for the upper extremity
    Wilk, KE
    Arrigo, CA
    Andrews, JR
    JOURNAL OF SPORT REHABILITATION, 1996, 5 (01) : 88 - 102
  • [50] The upper main sequence of the open cluster NGC 2169
    McDavid, D.
    Crisp, A.
    ACTIVE OB-STARS: LABORATORIES FOR STELLAR AND CIRCUMSTELLAR PHYSICS, PROCEEDINGS, 2007, 361 : 370 - +