Vertex stress related parameters for certain Kneser graphs

被引：1
|
作者：
Kok, Johan [1 ]
机构：
[1] CHRIST Deemed Univ, Bangalore, Karnataka, India
来源：
ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA | 2021年 / 13卷 / 02期
关键词：
vertex stress; diameter; distance; Kneser graph;
D O I：
10.2478/ausi-2021-0015
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper presents results for some vertex stress related parameters in respect of specific subfamilies of Kneser graphs. Kneser graphs for which diam(KG(n, k)) = 2 and k >= 2 are considered. The note establishes the foundation for researching similar results for Kneser graphs for which diam(KG(n, k)) >= 3. In addition some important vertex stress related properties are stated. Finally some results for specific bipartite Kneser graphs i.e. BK(n,1), n >= 3 will be presented. In the conclusion some worthy research avenues are proposed.
引用
收藏
页码：324 / 334
页数：11
相关论文
共 50 条
  • [1] Kneser graphs are Hamiltonian
    Merino, Arturo
    Muetze, Torsten
    Namrata
    ADVANCES IN MATHEMATICS, 2025, 468
  • [2] Kneser Graphs Are Hamiltonian
    Merino, Arturo
    Mutze, Torsten
    Namrata
    PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 963 - 970
  • [3] The toughness of Kneser graphs
    Park, Davin
    Ostuni, Anthony
    Hayes, Nathan
    Banerjee, Amartya
    Wakhare, Tanay
    Wong, Wiseley
    Cioaba, Sebastian
    DISCRETE MATHEMATICS, 2021, 344 (09)
  • [4] Pebbling in Kneser Graphs
    Adauto, Matheus
    Bardenova, Viktoriya
    da Cruz, Mariana
    de Figueiredo, Celina
    Hurlbert, Glenn
    Sasaki, Diana
    LATIN 2024: THEORETICAL INFORMATICS, PT II, 2024, 14579 : 46 - 60
  • [5] Path Decompositions of Kneser and Generalized Kneser Graphs
    Rodger, C. A.
    Whitt, Thomas Richard, III
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2015, 58 (03): : 610 - 619
  • [6] Saturation in Kneser Graphs
    Vakhrushev, S. V.
    Zhukovskii, M. E.
    Skorkin, A. Yu.
    MATHEMATICAL NOTES, 2024, 116 (1-2) : 200 - 208
  • [7] Computing the Energy of Certain Graphs Based on Vertex Status
    Khurshid, Asim
    Salman, Muhammad
    CURRENT ORGANIC SYNTHESIS, 2024, 21 (03) : 274 - 285
  • [8] The energy of q-Kneser graphs and attenuated q-Kneser graphs
    Lv, Benjian
    Wang, Kaishun
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2079 - 2083
  • [9] L(2,1)-Labeling of Kneser graphs and coloring squares of Kneser graphs
    Shao, Zhendong
    Averbakh, Igor
    Solis-Oba, Roberto
    DISCRETE APPLIED MATHEMATICS, 2017, 221 : 106 - 114
  • [10] The equitable colorings of Kneser graphs
    Chen, Bor-Liang
    Huang, Kuo-Ching
    TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (04): : 887 - 900
12345