检索结果-维普期刊中文期刊服务平台

极大外平面图的K 1,2-孤立数: 1; 作者高巧灵安新慧《兰州理工大学学报》北大核心 2025年第4期152-156,共5页; 对于顶点子集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-孤立集坏点; 在线阅读下载PDF 职称材料

临界极大外平面图: 2; 作者周杰《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2002年第2期16-21,共6页; 给出了临界极大外平面图以及最大度临界极大外平面图的定义 ,并讨论了它们的性质 ,为研究极大外平面图的四染色提供了一种新方法 .; 关键词临界圈临界极大外平面图最大度临界极大外平面图临界度; 在线阅读下载PDF 职称材料

极大外平面图的星边染色被引量：7: 3; 作者邓凯田双亮《高校应用数学学报（A辑）》 CSCD 北大核心 2011年第4期489-494,共6页; 如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此染色是G的一个星边染色.对G进行星边染色所需的最少颜色数称为G的星边色数,记作X′_s(G).该文证明了最大度为4的极大外平面图的星边色数等于6,对任一n(≥8)阶极... 展开更多; 关键词星边染色星边色数极大外平面图; 在线阅读下载PDF 职称材料

关于高度极大外平面图的4染色被引量：2: 4; 作者周杰《东北师大学报（自然科学版）》 CAS CSCD 2000年第2期23-26,共4页; 从最大度的角度讨论两个极大外平面图的公共４染色，证明了当Ｇ是以ｒ个顶点的圈Ｑｒ为标定界环的极大外平面图且△（Ｇ）≥ｒ－２，Ｇ’是以Ｑｒ为标定界环的任一极大外平面图时，Ｇ和Ｇ’有公共４染色．从而证明了四色定理的等价命题... 展开更多; 关键词极大外平面图染色最大度四色定理; 在线阅读下载PDF 职称材料

Δ≥r-2的极大外平面图的4染色: 5; 作者周杰《东北师大学报（自然科学版）》 CAS CSCD 1999年第2期15-20,共6页; 从最大度的角度讨论极大外平面图的染色．证明了以ｒ个顶点的圈Ｑｒ为标定界环的最大度Δ≥ｒ－２的任意两个极大外平面图都有公共４染色．; 关键词极大外平面图染色最大度四色定理平面图; 在线阅读下载PDF 职称材料

题名极大外平面图的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 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名临界极大外平面图: 2; 作者周杰; 机构东北师范大学数学系; 出处《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2002年第2期16-21,共6页; 文摘给出了临界极大外平面图以及最大度临界极大外平面图的定义 ,并讨论了它们的性质 ,为研究极大外平面图的四染色提供了一种新方法 .; 关键词临界圈临界极大外平面图最大度临界极大外平面图临界度; Keywords critical cycle critical maximal outerplanar graph maximum degree critical maximal outerplanar graph critical degree; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名极大外平面图的星边染色被引量：7: 3; 作者邓凯田双亮; 机构西北民族大学数学与计算机科学学院; 出处《高校应用数学学报（A辑）》 CSCD 北大核心 2011年第4期489-494,共6页; 基金国家民委科研项目(10XB01) 中央高校基本科研业务费专项资金(zyz2011081); 文摘如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此染色是G的一个星边染色.对G进行星边染色所需的最少颜色数称为G的星边色数,记作X′_s(G).该文证明了最大度为4的极大外平面图的星边色数等于6,对任一n(≥8)阶极大外平面图G_n,有6≤X′_s(G_n)≤n-1成立,并且上界和下界都是可达的.; 关键词星边染色星边色数极大外平面图; Keywords star edge coloring star chromatic index maximal outer plane graph; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名关于高度极大外平面图的4染色被引量：2: 4; 作者周杰; 机构东北师范大学数学系; 出处《东北师大学报（自然科学版）》 CAS CSCD 2000年第2期23-26,共4页; 文摘从最大度的角度讨论两个极大外平面图的公共４染色，证明了当Ｇ是以ｒ个顶点的圈Ｑｒ为标定界环的极大外平面图且△（Ｇ）≥ｒ－２，Ｇ’是以Ｑｒ为标定界环的任一极大外平面图时，Ｇ和Ｇ’有公共４染色．从而证明了四色定理的等价命题在给定条件下成立．; 关键词极大外平面图染色最大度四色定理; Keywords maximum outerplanar graph colouring maximal degree four colour conjecture€; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名Δ≥r-2的极大外平面图的4染色: 5; 作者周杰; 机构东北师范大学数学系; 出处《东北师大学报（自然科学版）》 CAS CSCD 1999年第2期15-20,共6页; 文摘从最大度的角度讨论极大外平面图的染色．证明了以ｒ个顶点的圈Ｑｒ为标定界环的最大度Δ≥ｒ－２的任意两个极大外平面图都有公共４染色．; 关键词极大外平面图染色最大度四色定理平面图; Keywords maximum outer planar graph colouring maximum degree four colour theorem; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料