-
题名强正则图与完全图字典积的平均首达时间及其应用
被引量：1
- 1
-
-
作者
倪湘钧
徐慧
潘向峰
-
机构
安徽大学数学科学学院
-
出处
《安庆师范大学学报（自然科学版）》
2022年第2期66-70,共5页
-
基金
安徽高校自然科学研究项目(KJ2020A0001)。
-
文摘
随着有限图上随机游走理论的发展,作为衡量传输效率的关键参数平均首达时间成为了数学家们致力研究的重要课题。本文利用多项式方法研究图上的随机游走,推导出强正则图与完全图字典积对应的转移概率矩阵及其特征值的完整信息,进一步研究字典积图上任意两点间的平均首达时间及电阻距离的计算公式,得到了该字典积图的度积基尔霍夫指数、凯梅尼常数及该图的电阻直径。该代数方法得到的表达式大大简化了强正则图与完全图字典积上随机游走平均首达时间的计算。
-
关键词
随机游走
平均首达时间
电阻距离
字典积
强正则图
-
Keywords
random walk
the hitting time
resistance distance
lexicographic product
strongly regular graph
-
分类号
O157.5
[理学—数学]
-
-
题名强乘积图与字典乘积图的控制数
- 2
-
-
作者
赵维胜
欧见平
-
机构
五邑大学数学与计算科学学院
-
出处
《五邑大学学报（自然科学版）》
CAS
2010年第3期7-9,共3页
-
基金
国家自然科学基金资助项目(10801091)
广东省自然科学基金资助项目(9151051501000072)
-
文摘
证明了:1)图G和H的强乘积图GH的控制数γ(GH)≤γ(G)γ(H),并举例说明此上界是可以达到的;2)若γ(H)=1,则G与H的字典乘积图的控制数γ(G H)=γ(G);若G不含孤立点并且γ(H)≥2,则γ(G H)=γt(G),其中γt表示图的全控制数.
-
关键词
强乘积图
字典乘积图
控制数
全控制数
-
Keywords
strong product graph
lexicographic product graph
domination number
total domination number
-
分类号
O157.6
[理学—数学]
-
-
题名一类新的染色问题
- 3
-
-
作者
韩淑芹
-
机构
青岛工学院基础教育学院
-
出处
《山东理工大学学报（自然科学版）》
CAS
2014年第3期50-51,共2页
-
文摘
证明了全色极大团染色与边覆盖染色在特定条件下的等价性,并给出了复合图、笛卡尔乘积图的全色极大团色数.
-
关键词
全色极大团染色
全色极大团色数
复合图
笛卡尔乘积图
-
Keywords
total colors maximal cliques vertex-coloring
total colors maximal cliques chromatic numbers
the lexicographic product
the Cartesian product of graph
-
分类号
O157.5
[理学—数学]
-
