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

限制度的IC平面图中轻弦4-圈的权和: 1; 作者田京京《吉林大学学报（理学版）》 CAS 北大核心 2020年第5期1093-1099,共7页; 删去完全图k 4任意一条边所得的图称为弦4-圈.利用权转移方法讨论限制度的IC-平面图中轻弦4-圈的权和,证明每个最小度至少为5且最小边度至少为11的IC-平面图含有一个轻弦4-圈v 1v 2v 3v 4v 1,并证明具有该类限制度的IC-平面图中轻弦4-... 展开更多; 关键词 IC-平面图权转移方法权和弦4-圈; 在线阅读下载PDF 职称材料

单圈图的D(2)-点和可区别全染色: 2; 作者强会英刘欢王洪申《高校应用数学学报（A辑）》北大核心 2024年第3期371-378,共8页; 图G的D(2)-点和可区别全染色是指在图G的一个正常全染色φ下,G中任意两个距离不超过2的顶点u,v,其色集合中所有颜色数之和互不相同.使得G有一个k-D(2)-点和可区别全染色的最小整数k,称为图G的D(2)-点和可区别全色数.文中应用组合零点定... 展开更多; 关键词单圈图全染色 D(2)-点和可区别全染色权转移方法; 在线阅读下载PDF 职称材料

具有度限制条件的IC平面图类中轻3-圈的存在性被引量：2: 3; 作者田京京聂玉峰《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第5期1-3,共3页; 利用权转移方法证明了每个最小度至少为5并且最小边度至少为11的IC-平面图G含有一个最大度max{d(u),d(v),d(w)}≤17的3-圈。; 关键词 IC-平面图权转移方法 3-圈; 在线阅读下载PDF 职称材料

6-圈至多含一弦平面图的线性荫度被引量：2: 4; 作者罗朝阳孙林《运筹学学报》北大核心 2019年第2期113-119,共7页; 线性森林是指每个连通分支都是路的图.图G的线性荫度la(G)等于将其边分解为k个边不交的线性森林的最小整数k.文中利用权转移方法证明了,若G是一个最大度大于等于7且每个6-圈至多含一条弦的平面图,则la(G)=「(△(G))/2」.; 关键词圈平面图线性荫度权转移方法; 在线阅读下载PDF 职称材料

NIC-平面图中的轻边存在性及其定向染色被引量：3: 5; 作者刘维婵《计算机工程与应用》 CSCD 北大核心 2018年第7期62-65,共4页; 如果一个图G画在平面上有交叉c,则该交叉可以与产生它的两条边所关联的4个顶点所构成的点集合{v_1,v_2,v_3,v_4}建立一个对应关系θ:c→{v_1,v_2,v_3,v_4}。如果对于G中任何两个不同的交叉(如果存在的话)c_1与c_2都有|θ(c_1)?θ(c_2)|... 展开更多; 关键词 NIC-平面图轻边权转移方法定向染色; 在线阅读下载PDF 职称材料

题名限制度的IC平面图中轻弦4-圈的权和: 1; 作者田京京; 机构陕西理工大学数学与计算机科学学院; 出处《吉林大学学报（理学版）》 CAS 北大核心 2020年第5期1093-1099,共7页; 基金国家自然科学基金(批准号:11301410,11461038) 陕西理工大学博士启动基金(批准号:SLGQD-1806).; 文摘删去完全图k 4任意一条边所得的图称为弦4-圈.利用权转移方法讨论限制度的IC-平面图中轻弦4-圈的权和,证明每个最小度至少为5且最小边度至少为11的IC-平面图含有一个轻弦4-圈v 1v 2v 3v 4v 1,并证明具有该类限制度的IC-平面图中轻弦4-圈权和的上界小于等于37.; 关键词 IC-平面图权转移方法权和弦4-圈; Keywords IC-planar graph discharging method weight chordal 4-cycle; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名单圈图的D(2)-点和可区别全染色: 2; 作者强会英刘欢王洪申; 机构兰州交通大学数理学院兰州理工大学机电工程学院; 出处《高校应用数学学报（A辑）》北大核心 2024年第3期371-378,共8页; 基金国家自然科学基金(11961040)。; 文摘图G的D(2)-点和可区别全染色是指在图G的一个正常全染色φ下,G中任意两个距离不超过2的顶点u,v,其色集合中所有颜色数之和互不相同.使得G有一个k-D(2)-点和可区别全染色的最小整数k,称为图G的D(2)-点和可区别全色数.文中应用组合零点定理和权转移方法刻画了单圈图的D(2)-点和可区别全染色,并得到其D(2)-点和可区别全色数.; 关键词单圈图全染色 D(2)-点和可区别全染色权转移方法; Keywords unicyclic graph total-coloring D(2)-vertex sum distinguishing total coloring dis-charging method; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名具有度限制条件的IC平面图类中轻3-圈的存在性被引量：2: 3; 作者田京京聂玉峰; 机构西北工业大学理学院陕西理工学院数学与计算机科学学院; 出处《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第5期1-3,共3页; 基金国家自然科学基金(11301410 11461038); 文摘利用权转移方法证明了每个最小度至少为5并且最小边度至少为11的IC-平面图G含有一个最大度max{d(u),d(v),d(w)}≤17的3-圈。; 关键词 IC-平面图权转移方法 3-圈; Keywords IC-planar graph discharging method 3-cycle; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名6-圈至多含一弦平面图的线性荫度被引量：2: 4; 作者罗朝阳孙林; 机构昌吉学院数学系; 出处《运筹学学报》北大核心 2019年第2期113-119,共7页; 基金新疆维吾尔自治区自然科学基金(Nos.2016D01C005 2016D01C012) 新疆高校科研计划重点项目(No.XJEDU2014I046); 文摘线性森林是指每个连通分支都是路的图.图G的线性荫度la(G)等于将其边分解为k个边不交的线性森林的最小整数k.文中利用权转移方法证明了,若G是一个最大度大于等于7且每个6-圈至多含一条弦的平面图,则la(G)=「(△(G))/2」.; 关键词圈平面图线性荫度权转移方法; Keywords cycle planar graph linear arboricity discharging method; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名NIC-平面图中的轻边存在性及其定向染色被引量：3: 5; 作者刘维婵; 机构西安电子科技大学数学与统计学院; 出处《计算机工程与应用》 CSCD 北大核心 2018年第7期62-65,共4页; 基金国家级大学生创新创业训练计划(2017年度); 文摘如果一个图G画在平面上有交叉c,则该交叉可以与产生它的两条边所关联的4个顶点所构成的点集合{v_1,v_2,v_3,v_4}建立一个对应关系θ:c→{v_1,v_2,v_3,v_4}。如果对于G中任何两个不同的交叉(如果存在的话)c_1与c_2都有|θ(c_1)?θ(c_2)|≤1,则称图G为NIC-平面图。证明了每个围长至少为5且最小度为4的NIC-平面图含有一条边,其2个顶点的度数都是4,从而每个围长至少为5的NIC-平面图的定向染色数至多为67。; 关键词 NIC-平面图轻边权转移方法定向染色; Keywords NIC-planar graph light edge discharging method oriented coloring; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料