-
题名章鱼图由Laplacian谱确定
被引量：6
- 1
-
-
作者
卢鹏丽
-
机构
兰州理工大学计算机与通信学院
-
出处
《宁夏大学学报（自然科学版）》
CAS
北大核心
2009年第3期220-222,共3页
-
文摘
如果与图G同谱的图都与G同构,则称图G由它的谱确定.重合星图K1,q的中心点和圈图Cn的一个点得到章鱼图.证明了这一类单圈图由Laplacian谱确定.
-
关键词
邻接谱
LAPLACIAN谱
同谱图
单圈图
章鱼图
-
Keywords
adjacency spectrum
Laplacian spectrum
cospectral graphs
unicyclic graph
octopus graph
-
分类号
O151.21
[理学—数学]
O157.5
[理学—基础数学]
-
-
题名章鱼图的IC-着色和IC-指数
- 2
-
-
作者
杨杨
王力工
-
机构
西北工业大学理学院应用数学系
-
出处
《华东交通大学学报》
2014年第4期77-81,共5页
-
基金
国家自然科学基金(11171273)
国家级大学生创新创业训练计划项目资助(201310699069)
-
文摘
章鱼图H(Cm,n)是指由圈Cm的一个顶点与星图STn=K1,n的中心重迭得到的图,研究了章鱼图H(Cm,n)的IC-着色问题,通过分类讨论的方法,分别得到了当m=3,4,5,n≥1时章鱼图H(Cm,n)的极大IC-着色和它们相应的IC-指数,并提出章鱼图H(Cm,n)一个上界猜想。
-
关键词
IC-着色
IC-指数
章鱼图
-
Keywords
IC-coloring
IC-index
octopus graph
-
分类号
O157.5
[理学—数学]
-
