-
题名极大外平面图的K 1,2-孤立数
- 1
-
-
作者
高巧灵
安新慧
-
机构
新疆大学数学与系统科学学院
-
出处
《兰州理工大学学报》
北大核心
2025年第4期152-156,共5页
-
基金
新疆维吾尔自治区重点实验室开放课题(2022D04026)。
-
文摘
对于顶点子集S V(G),如果R(S)=V\N[S]的导出子图只包含孤立点和孤立边,称S是图G的一个K 1,2-孤立集,图G的K 1,2-孤立数ι1(G)是G的K 1,2-孤立集的最小基数.基于坏点个数k与2度顶点个数之间的关系,对n+k利用数学归纳法证明极大外平面图的K 1,2-孤立数为ι1(G)≤n+k 6,从而进一步改进了极大外平面图的K 1,2-孤立数的上界,其中k是两个连续2度顶点对在哈密顿圈上的距离至少是3的个数.
-
关键词
极大外平面图
K
1
2-孤立集
坏点
-
Keywords
maximal outerplanar graph
K 1,2-isolating set
bad vertices
-
分类号
O157.5
[理学—基础数学]
-
-
题名直径不超过2的2连通无爪图是哈密顿图(英文)
- 2
-
-
作者
安新慧
刘晓平
-
机构
新疆大学数学与系统科学学院
新疆工业高等专科学校
-
出处
《运筹学学报》
CSCD
北大核心
2008年第4期19-24,共6页
-
基金
supported by NSFC (No.10601044),XJEDU2006S05
Scientific Research Foundation for Young Scholar of Xinjiang University.
-
文摘
不包含2K_2的图是指不包含一对独立边作为导出子图的图.Kriesell证明了所有4连通的无爪图的线图是哈密顿连通的.本文证明了如果图G不包含2K_2并且不同构与K_2,P_3和双星图,那么线图L(G)是哈密顿图,进一步应用由Ryjá(?)ek引入的闭包的概念,给出了直径不超过2的2连通无爪图是哈密顿图这个定理的新的证明方法.
-
关键词
运筹学
线图
无爪图
闭迹
哈密顿圈
-
Keywords
Operations research, line graphs, claw-free graphs, closed trail, Hamilton cycle
-
分类号
O157.5
[理学—基础数学]
-
