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
相关论文
共 11 条
[1]  
[Anonymous], 1993, Algebraic Graph Theory
[2]  
Bondy J.A., 1976, GRAPH THEORY APPL, P324
[3]  
Freiwald R.C., 2014, INTRO SET THEORY TOP, P324, DOI [10.7936/K7D798QH, DOI 10.7936/K7D798QH]
[4]  
Harary F., 1969, Graph Theory
[5]  
Kok J., 2020, MATEMATICHKI BILTEN, V44, P149, DOI DOI 10.37560/MATBIL2020149K
[6]  
Mirafzal S. M., 2018, ARXIV180404570V1, P1
[7]  
SHIMBEL ALFONSO, 1953, BULL MATH BIOPHYS, V15, P501, DOI 10.1007/BF02476438
[8]  
Shiny J., 2020, MALAYA J MATEMATIK, V8, P1152, DOI DOI 10.26637/MJM0803/0072
[9]  
Shiny J., 2021, Malaya Journal of Matematics, V9, P259
[10]  
Shiny J, 2021, J INDONES MATH SOC, V27, P150
12