强乘积图的最小强半径

doi:10.13371/j.cnki.chin.q.j.m.2024.01.006

数学季刊 ›› 2024, Vol. 39 ›› Issue (1): 68-72.doi: 10.13371/j.cnki.chin.q.j.m.2024.01.006

强乘积图的最小强半径

1. College of Computer Science, Qinghai Normal University, Xining 810000, China; 2. The State Key
Laboratory of Tibetan Intelligent Information Processing and Application, Xining 810000, China

收稿日期:2022-09-05 出版日期:2024-03-30 发布日期:2024-03-30
通讯作者: LIU Shu-yang (1997-), male, native of Fuzhou, Jiangxi, postgraduate student of Qinghai Normal University, engages in graph theory. E-mail: liushuyang2021@163.com
作者简介: LIU Shu-yang (1997-), male, native of Fuzhou, Jiangxi, postgraduate student of Qinghai Normal University, engages in graph theory; LI Feng (1980-), male, native of Wuhu, Anhui, professor of Qinghai Normal University, Ph.D, engages in graph theory.
基金资助:
Supported by National Natural Science Foundation of China (Grant No. 11551002); Natural
Science Foundation of Qinghai Province (Grant No. 2019-ZJ-7093).

Minimum Strong Radius of Strong Product Graphs

1. College of Computer Science, Qinghai Normal University, Xining 810000, China; 2. The State Key
Laboratory of Tibetan Intelligent Information Processing and Application, Xining 810000, China

Received:2022-09-05 Online:2024-03-30 Published:2024-03-30
Contact: LIU Shu-yang (1997-), male, native of Fuzhou, Jiangxi, postgraduate student of Qinghai Normal University, engages in graph theory. E-mail: liushuyang2021@163.com
About author: LIU Shu-yang (1997-), male, native of Fuzhou, Jiangxi, postgraduate student of Qinghai Normal University, engages in graph theory; LI Feng (1980-), male, native of Wuhu, Anhui, professor of Qinghai Normal University, Ph.D, engages in graph theory.
Supported by:
Supported by National Natural Science Foundation of China (Grant No. 11551002); Natural
Science Foundation of Qinghai Province (Grant No. 2019-ZJ-7093).

摘要/Abstract

摘要：

A strong product graph is denoted by G₁ ⊠G₂, where G₁ and G₂ are called

its factor graphs. This paper gives the range of the minimum strong radius of the strong

product graph. And using the relationship between the cartesian product graph G₁ ×G₂

and the strong product graph G₁ ⊠G₂, another different upper bound of the minimum

strong radius of the strong product graph is given.

关键词: Strong product graph, Factor graph, Minimum strong radius

Abstract:

A strong product graph is denoted by G₁ ⊠G₂, where G₁ and G₂ are called

its factor graphs. This paper gives the range of the minimum strong radius of the strong

product graph. And using the relationship between the cartesian product graph G₁ ×G₂

and the strong product graph G₁ ⊠G₂, another different upper bound of the minimum

strong radius of the strong product graph is given.

Key words: Strong product graph, Factor graph, Minimum strong radius

中图分类号:

O157.5

刘树洋, 李峰. 强乘积图的最小强半径[J]. 数学季刊, 2024, 39(1): 68-72.

LIU Shu-yang, LI Feng. Minimum Strong Radius of Strong Product Graphs[J]. Chinese Quarterly Journal of Mathematics, 2024, 39(1): 68-72.

[1]	攸晓杰, 马海成, 张斌, 李雅兰. 两类四圈图的奇异性[J]. 数学季刊, 2023, 38(4): 349-359.
[2]	王世英, 赵丽娜. 在比较模型下网络是 n-邻 d-可诊断的充分条件[J]. 数学季刊, 2022, 37(4): 343-354.
[3]	林艺舒, 常彩冰, 刘岩. 图族和树族的带宽和割宽的遍历性[J]. 数学季刊, 2022, 37(4): 355-365.
[4]	张庆楠, 惠志昊, 杨雨, 王安. 哈林图的导出匹配可扩性[J]. 数学季刊, 2022, 37(4): 380-385.
[5]	李贝贝, 尚卫苹. 具有特定独立的罗马2-控制数的树[J]. 数学季刊, 2022, 37(4): 386-393.
[6]	张义冉, 王秀梅. 圈强迫的2-连通无爪三正则图的刻画#br# #br# [J]. 数学季刊, 2022, 37(4): 432-440.
[7]	夏伟皓, 石美, 肖明月, 蔡建生, 王纪辉. r-正则有向图的多数染色 [J]. 数学季刊, 2022, 37(2): 142-146.
[8]	白雨杰, 毋述斐. 一类三正则图的全友好指数集[J]. 数学季刊, 2021, 36(3): 221-234.
[9]	阴浩然, 李峰. 有向图强乘积的代数群性质[J]. 数学季刊, 2020, 35(4): 424-430.
[10]	何玉萍, 陈祥恩. mC₉的点可区别全染色的最优算法[J]. 数学季刊, 2019, 34(3): 242-258.
[11]	陈丽娜, 谢炎涛. 关于H-cordial图和semi-H-cordial图的若干结论[J]. 数学季刊, 2019, 34(1): 52-56.
[12]	周后卿. 循环图的距离能量[J]. 数学季刊, 2018, 33(3): 233-239.
[13]	张海良. 关于路与圈的匹配多项式的一个注记[J]. 数学季刊, 2018, 33(2): 140-143.
[14]	任云霞, 王世英. 局部扭立方的1好邻连通度和诊断度[J]. 数学季刊, 2017, 32(4): 371-381.
[15]	郭靖, 陈祥恩. 外平面图的邻点可区别Ⅰ-全染色[J]. 数学季刊, 2017, 32(4): 382-394.

强乘积图的最小强半径

Minimum Strong Radius of Strong Product Graphs

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价