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

哈密顿线图的一个充分条件被引量：15: 1; 作者赵连昌刘春峰《应用数学》 CSCD 北大核心 1990年第1期22-26,共5页; 对于图G的任意边e=uv,边的度定义为d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v的度.本文的主要结果是: 设G是几乎无桥的p≥2阶简单连通图,且G(?)K_(1,p-1),若对任意相距为2的两边e_1和e_2,d(e_1)+d(e_2)≥2p-6,则G有一个D—闭迹,从而... 展开更多; 关键词哈密顿线图简单连通图 D-闭迹; 在线阅读下载PDF 职称材料

图谱理论中一些定理的新证明被引量：1: 2; 作者汪秋分宋海洲《华侨大学学报（自然科学版）》 CAS 北大核心 2012年第4期477-480,共4页; 利用非负矩阵理论并结合图论性质,给出图谱理论中3个重要定理的证明,给出的证明方法比之前文献的证明更为简洁、易懂.; 关键词图谱理论简单连通图最大特征值非负不可约矩阵; 在线阅读下载PDF 职称材料

泛圈图的一个新的充分条件被引量：2: 3; 作者周小跃《东南大学学报（自然科学版）》 EI CAS CSCD 2000年第6期114-118,共5页; 设G是一个阶为n的 2连通简单图 ,αv 表示G中包含点v的最大独立集的点数 ,对任意uv∈/E ,设Tuv=V \(N(u)∪N(v) ) ,αuv=min{αu,αv}.本文证明了 :如果对于任一对不相邻点u ,v,N(u)∩N(v)≥min{αuv- 1 ,Tuv },则除一些特殊图外 ,对于... 展开更多; 关键词泛圈性 HAMILTON图充分条件连通简单图; 在线阅读下载PDF 职称材料

RP图的特征刻划: 4; 作者李敬杰李乔《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第11期1730-1732,1736,共4页; 设 T是图 G的一颗支撑树 ,若某顶点 u满足 :对任意顶点 v均有 d G(u,v) =d T(u,v) ,则称u对于支撑树 T是 RP.如果对 G的任一棵支撑树都至少存在一个 RP点 ,则称图 G是 RP图 .Gagliardi等在 1 997年证明了 K2 ,n是一类 RP图 ,并猜想 :“K... 展开更多; 关键词支撑树距离 RP图简单无向连通图图论特征刻划圈树状结构; 在线阅读下载PDF 职称材料

串图的边色数: 5; 作者牟海波《兰州铁道学院学报》 2003年第3期12-13,共2页; 设G(V,E)为连通简单图,V(G)={v10,v20,…,vp0}.M(G,n)称为G的n级串图,其中V(M(G,n))={vij｜i=1,2,…,p;j=0,1,…,n},E(M(G,n))={vikvjk｜i=1,2,…,n;0≤k≤n,且vi0vj0∪E(G)}∈{vijvij+1｜i=1,2,…,p;j=0,1,…,n-1}.证明了对于n≥1,M(G... 展开更多; 关键词串图边色数边染色问题连通简单图染色法; 在线阅读下载PDF 职称材料

C3n^2，C4n^2邻点可区别的全染色被引量：7: 6; 作者马生全张忠辅 +1 位作者姚兵李敬文《兰州铁道学院学报》 2003年第4期5-6,共2页; 设G(V ,E)是阶数不小于 2的简单连通图 ,n是自然数 ,V∪E到 { 1,2 ,… ,k}的映射f满足 uv∈E(G) ,f(u)≠f(v) ,f(u)≠f(uv) ≠f(v) ; uv,uw∈E(G) ,(v≠w) ,f(uv)≠f(uw) ; uv∈E(G) ,G(u) ≠C(v) .其中C(u) =f(u) ∪ {f(uv)｜uv∈E(G)... 展开更多; 关键词简单连通图全染色邻点可区别图论全色数; 在线阅读下载PDF 职称材料

边色数的分类及其有关性质: 7; 作者赵诚《应用数学》 CSCD 北大核心 1989年第4期85-87,共3页; 设图G为简单连通图,由Vizing定理知:Δ(G)≤x′(G)≤Δ(G)+1,其中Δ(G)表示图G的最大顶点次,x′(G)为图G的边色数。若x′(G)=Δ(G),则称G为第一类图,记为G∈C^1;若x′(G)=Δ(G)+1,则称G为第二类图,记为G∈C^2。其他图论术语见一般参考... 展开更多; 关键词简单连通图边色数分类临界图; 在线阅读下载PDF 职称材料

题名哈密顿线图的一个充分条件被引量：15: 1; 作者赵连昌刘春峰; 机构东北工学院锦州师范专科学校; 出处《应用数学》 CSCD 北大核心 1990年第1期22-26,共5页; 基金冶金工业部资助课题; 文摘对于图G的任意边e=uv,边的度定义为d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v的度.本文的主要结果是: 设G是几乎无桥的p≥2阶简单连通图,且G(?)K_(1,p-1),若对任意相距为2的两边e_1和e_2,d(e_1)+d(e_2)≥2p-6,则G有一个D—闭迹,从而G的线图L(G)是哈密顿的.; 关键词哈密顿线图简单连通图 D-闭迹; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名图谱理论中一些定理的新证明被引量：1: 2; 作者汪秋分宋海洲; 机构华侨大学数学科学学院; 出处《华侨大学学报（自然科学版）》 CAS 北大核心 2012年第4期477-480,共4页; 基金中央高校基本科研业务费专项资金资助项目华侨大学科研基金资助项目(10HZR26); 文摘利用非负矩阵理论并结合图论性质,给出图谱理论中3个重要定理的证明,给出的证明方法比之前文献的证明更为简洁、易懂.; 关键词图谱理论简单连通图最大特征值非负不可约矩阵; Keywords graph theory simple connected graph largest eigenvalue nonnegative irredueible matrix; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名泛圈图的一个新的充分条件被引量：2: 3; 作者周小跃; 机构南京建筑工程学院; 出处《东南大学学报（自然科学版）》 EI CAS CSCD 2000年第6期114-118,共5页; 文摘设G是一个阶为n的 2连通简单图 ,αv 表示G中包含点v的最大独立集的点数 ,对任意uv∈/E ,设Tuv=V \(N(u)∪N(v) ) ,αuv=min{αu,αv}.本文证明了 :如果对于任一对不相邻点u ,v,N(u)∩N(v)≥min{αuv- 1 ,Tuv },则除一些特殊图外 ,对于G的任一点x和任意整数k(4≤k≤n) 。; 关键词泛圈性 HAMILTON图充分条件连通简单图; Keywords pancyclicity Hamilton graph sufficient conditio; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名RP图的特征刻划: 4; 作者李敬杰李乔; 机构上海交通大学应用数学系; 出处《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第11期1730-1732,1736,共4页; 基金国家自然科学基金资助项目 ( 199710 5 6); 文摘设 T是图 G的一颗支撑树 ,若某顶点 u满足 :对任意顶点 v均有 d G(u,v) =d T(u,v) ,则称u对于支撑树 T是 RP.如果对 G的任一棵支撑树都至少存在一个 RP点 ,则称图 G是 RP图 .Gagliardi等在 1 997年证明了 K2 ,n是一类 RP图 ,并猜想 :“K2 ,n以及在其顶点上加上若干树状结构所得的图是仅有的 RP图”.但容易验证圈 Cn 也是一类 RP图 ,因此上述猜想需要修正 .本文证明了RP图的如下特征刻划 :除树外 ,简单图中只有 K2 ,n和 Cn 以及在其若干顶点上分别外接互不相交的树状结构所得的图是; 关键词支撑树距离 RP图简单无向连通图图论特征刻划圈树状结构; Keywords graph spanning tree distance reach preservable (RP) graph; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名串图的边色数: 5; 作者牟海波; 机构兰州交通大学交通运输工程学院; 出处《兰州铁道学院学报》 2003年第3期12-13,共2页; 基金甘肃省自然科学基金项目(VS031 B25 001 Z) 兰州交通大学"青蓝"人才工程资助课题.; 文摘设G(V,E)为连通简单图,V(G)={v10,v20,…,vp0}.M(G,n)称为G的n级串图,其中V(M(G,n))={vij｜i=1,2,…,p;j=0,1,…,n},E(M(G,n))={vikvjk｜i=1,2,…,n;0≤k≤n,且vi0vj0∪E(G)}∈{vijvij+1｜i=1,2,…,p;j=0,1,…,n-1}.证明了对于n≥1,M(G,n)的边色数为其最大度Δ(M(G,n)).; 关键词串图边色数边染色问题连通简单图染色法; Keywords graph series graph edge chromatics number; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名C3n^2，C4n^2邻点可区别的全染色被引量：7: 6; 作者马生全张忠辅姚兵李敬文; 机构西北民族大学数学系兰州交通大学应用数学研究所西北师范大学数学系兰州交通大学信息与电气工程学院; 出处《兰州铁道学院学报》 2003年第4期5-6,共2页; 基金国家自然科学基金资助项目 (198710 3 6) 国家民委资助项目 (2 0 0 0 3 41); 文摘设G(V ,E)是阶数不小于 2的简单连通图 ,n是自然数 ,V∪E到 { 1,2 ,… ,k}的映射f满足 uv∈E(G) ,f(u)≠f(v) ,f(u)≠f(uv) ≠f(v) ; uv,uw∈E(G) ,(v≠w) ,f(uv)≠f(uw) ; uv∈E(G) ,G(u) ≠C(v) .其中C(u) =f(u) ∪ {f(uv)｜uv∈E(G) } .f称为G(V ,E)的一个邻点是可区分的全染色法 ,简记为k AVDTC .其中最小的k称为G的邻点可区别的全色数 .G2 是G再加上G中点间距离为 2时连边后的图 .本文得到了 3n、4n阶圈C23n,C24n 的邻点可区别的全色数 .; 关键词简单连通图全染色邻点可区别图论全色数; Keywords graph total coloring total-coloring adjacent vert ex-distinguishing.; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名边色数的分类及其有关性质: 7; 作者赵诚; 机构山东大学; 出处《应用数学》 CSCD 北大核心 1989年第4期85-87,共3页; 文摘设图G为简单连通图,由Vizing定理知:Δ(G)≤x′(G)≤Δ(G)+1,其中Δ(G)表示图G的最大顶点次,x′(G)为图G的边色数。若x′(G)=Δ(G),则称G为第一类图,记为G∈C^1;若x′(G)=Δ(G)+1,则称G为第二类图,记为G∈C^2。其他图论术语见一般参考书。一边e(或者顶点v)称为临界的,如果成立x′(G)>x′(G\e)(或者x′(G)>x′(G\v))。图G称为是临界的,如果G∈C^2,且G的每一边是临界的。对于v∈V(G),令d~*(v)=|{u|(v,u)∈E(G)且d(u)=Δ(G)}|。设F={u|d(u)=Δ(G),u∈V(G)},记G_Δ=G[F]。令图G_Δ的圈秩数为b(G_Δ)。; 关键词简单连通图边色数分类临界图; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	哈密顿线图的一个充分条件	赵连昌刘春峰	《应用数学》 CSCD 北大核心	1990	15	在线阅读下载PDF 职称材料
2	图谱理论中一些定理的新证明	汪秋分宋海洲	《华侨大学学报（自然科学版）》 CAS 北大核心	2012	1	在线阅读下载PDF 职称材料
3	泛圈图的一个新的充分条件	周小跃	《东南大学学报（自然科学版）》 EI CAS CSCD	2000	2	在线阅读下载PDF 职称材料
4	RP图的特征刻划	李敬杰李乔	《上海交通大学学报》 EI CAS CSCD 北大核心	2001	0	在线阅读下载PDF 职称材料
5	串图的边色数	牟海波	《兰州铁道学院学报》	2003	0	在线阅读下载PDF 职称材料
6	C3n^2，C4n^2邻点可区别的全染色	马生全张忠辅姚兵李敬文	《兰州铁道学院学报》	2003	7	在线阅读下载PDF 职称材料
7	边色数的分类及其有关性质	赵诚	《应用数学》 CSCD 北大核心	1989	0	在线阅读下载PDF 职称材料