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 条
  • [31] OPEN-ACCESS UPPER GASTROINTESTINAL ENDOSCOPY
    GRANT, AK
    MEDICAL JOURNAL OF AUSTRALIA, 1986, 144 (02) : 58 - 59
  • [32] EXTERNAL FIXATION FOR OPEN FRACTURES OF THE UPPER EXTREMITY
    PUTNAM, MD
    WALSH, TM
    HAND CLINICS, 1993, 9 (04) : 613 - 623
  • [33] OPEN-ACCESS UPPER ALIMENTARY ENDOSCOPY
    GEAR, MWL
    WILKINSON, SP
    BRITISH JOURNAL OF HOSPITAL MEDICINE, 1989, 41 (05): : 438 - &
  • [34] OPEN-ACCESS UPPER GASTROINTESTINAL ENDOSCOPY
    ORR, KB
    MEDICAL JOURNAL OF AUSTRALIA, 1986, 144 (11) : 616 - 616
  • [35] On equality in an upper bound for the restrained and total domination numbers of a graph
    Dankelmann, Peter
    Day, David
    Hattingh, Johannes H.
    Henning, Michael A.
    Markus, Lisa R.
    Swart, Henda C.
    DISCRETE MATHEMATICS, 2007, 307 (22) : 2845 - 2852
  • [36] The Upper and Forcing Connected Outer Connected Geodetic Numbers of a Graph
    Ganesamoorthy, K.
    Jayanthi, D.
    JOURNAL OF INTERCONNECTION NETWORKS, 2022, 22 (01)
  • [37] Lower and upper bounds for numbers of linear regions of graph convolutional networks
    Chen, Hao
    Wang, Yu Guang
    Xiong, Huan
    NEURAL NETWORKS, 2023, 168 : 394 - 404
  • [38] Upper gastrointestinal bleeding after open heart surgery
    Mahdi, Aithoussa
    Noureddine, Atmani
    Younes, Moutakiallah
    Mehdi, Bamous
    Abdessamad, Abdou
    Fouad, Nya
    Aniss, Seghrouchni
    Amal, Wahid Fouad
    Mohamed, Drissi
    Abdedaim, Hatim Ghadbane
    Youssef, El Bekkali
    Abdelatif, Boulahya
    JOURNAL OF DIGESTIVE ENDOSCOPY, 2014, 5 (03) : 101 - 105
  • [39] Open access upper endoscopy service in Hong Kong
    Wong, CY
    Lam, SK
    Chan, CK
    Wong, WM
    Yuen, MF
    Hu, WHC
    Chong, MAN
    Lai, KC
    GASTROENTEROLOGY, 1999, 116 (04) : A104 - A104
  • [40] Upper Limit for Hydropower in an Open-Channel Flow
    Pelz, Peter F.
    JOURNAL OF HYDRAULIC ENGINEERING, 2011, 137 (11) : 1536 - 1542