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

曲面上构造三次3-连通非Hamiltonian地图的一种方法(英文): 1; 作者毛林繁刘彦佩《运筹学学报》 CSCD 北大核心 2001年第4期1-7,共7页; Tutte在1946年构造性证明了并非每个简单的3-凸胞腔都是Hamiltonian的后,人们又陆续提出了多种构造三次3-连通非Hamiltonian平面图的方法,但无一能用于在一般曲面上寻找三次3-连通非Hamiltonian地图.本文提出了一种新的构造方法,可在任... 展开更多; 关键词嵌入非Hamiltonian地图分裂算子曲面 3-连通图非Hamiltonian平面图; 在线阅读下载PDF 职称材料

图的可定向嵌入的标根可数性: 2; 作者毛林繁刘彦佩《数学物理学报（A辑）》 CSCD 北大核心 2003年第3期287-293,共7页; 给定一族图 G,可定向曲面上存在多少个以其中某个图为基础图的标根地图 ?采用图的自同构群对图在可定向曲面上的嵌入集合进行分类 ,该文解决了这个问题 ,同时得到了求解计数函数 fr( M)的一种新的方法 .; 关键词图地图嵌入自同构群根次多项式; 在线阅读下载PDF 职称材料

图的离心率值列的研究(英文): 3; 作者毛林繁刘彦佩《河南师范大学学报（自然科学版）》 CAS CSCD 2001年第4期13-18,共6页; 设 G为一个图 ,对 x∈ V(G) ,其离心率 e(x)定义为 e(x) =max{ d(x,u) | u∈ V(G) }。将 G中各点的离心率的值按照 (不重复 )从小到大排列而得到的数列称为 G的离心率值列。现设 { ei} 1≤ i s为一个非减的整数数列。本文得到了下面三... 展开更多; 关键词图顶点离心率数列最短道路; 在线阅读下载PDF 职称材料

哈密尔顿图的局部化临域并条件(英文): 4; 作者毛林繁《河南师范大学学报（自然科学版）》 CAS CSCD 2002年第1期16-22,共7页; 采用图的局部化临域并条件 ,本文证明了下述结果 :设G是一个p阶 2 -连通图 ,Li- <G ,i=1,2 (L1≠L2或L1=L2 )且对任意顶点xi,yi∈V(Li) ,i=1,2和 {x1,y1}≠ {x2 ,y2 } ,dLi(xi,yi) =2 ,有下列不等式(D) 3|N(x1)∪N(y1) |+3|N(x2 )∪N... 展开更多; 关键词子图对哈密尔顿图最大环局部化临域并 2-连通图 D1-圈; 在线阅读下载PDF 职称材料

题名曲面上构造三次3-连通非Hamiltonian地图的一种方法(英文): 1; 作者毛林繁刘彦佩; 机构北方交通大学应用数学所; 出处《运筹学学报》 CSCD 北大核心 2001年第4期1-7,共7页; 文摘 Tutte在1946年构造性证明了并非每个简单的3-凸胞腔都是Hamiltonian的后,人们又陆续提出了多种构造三次3-连通非Hamiltonian平面图的方法,但无一能用于在一般曲面上寻找三次3-连通非Hamiltonian地图.本文提出了一种新的构造方法,可在任一个曲面上构造出三次3-连通非Hamiltonian地图.; 关键词嵌入非Hamiltonian地图分裂算子曲面 3-连通图非Hamiltonian平面图; Keywords embedding, non-hamiltonian map, splitting operator, surface.; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名图的可定向嵌入的标根可数性: 2; 作者毛林繁刘彦佩; 机构中国科学院数学与系统科学研究院北方交通大学应用数学所; 出处《数学物理学报（A辑）》 CSCD 北大核心 2003年第3期287-293,共7页; 基金国家自然科学基金资助 (Grant No.69973 0 0 1 ); 文摘给定一族图 G,可定向曲面上存在多少个以其中某个图为基础图的标根地图 ?采用图的自同构群对图在可定向曲面上的嵌入集合进行分类 ,该文解决了这个问题 ,同时得到了求解计数函数 fr( M)的一种新的方法 .; 关键词图地图嵌入自同构群根次多项式; Keywords Graph Map Embedding Automorphism group Root polynomial.; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名图的离心率值列的研究(英文): 3; 作者毛林繁刘彦佩; 机构北方交通大学应用数学所; 出处《河南师范大学学报（自然科学版）》 CAS CSCD 2001年第4期13-18,共6页; 文摘设 G为一个图 ,对 x∈ V(G) ,其离心率 e(x)定义为 e(x) =max{ d(x,u) | u∈ V(G) }。将 G中各点的离心率的值按照 (不重复 )从小到大排列而得到的数列称为 G的离心率值列。现设 { ei} 1≤ i s为一个非减的整数数列。本文得到了下面三个结果 :(i) { ei} 1 i s是图的离心率值列当且仅当 { ei} 1 i s=[e1 ,es]且 e1 ≥ 1,es≤ 2 e1 ;(ii)定义 NG(e) ={ x|x∈ V(G)且 e(x) =e} ,若 |NG(e) |=1则 e =r(G) ;(iii)有给定离心率值列 [r,r +s]的图的最小阶 f [r,r +s]为f [r,r +s]=2 r +s,若 0≤ s≤ r - 2 ;r +s+1,若 s=r - 1或 r;这里 ,[s,s+k]表示 [r,r +s]数列 { r - 1+i} 1≤ i≤ s+ 1 。; 关键词图顶点离心率数列最短道路; Keywords graph eccentricity of vertex sequence shortest path; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名哈密尔顿图的局部化临域并条件(英文): 4; 作者毛林繁; 机构北方交通大学应用数学所; 出处《河南师范大学学报（自然科学版）》 CAS CSCD 2002年第1期16-22,共7页; 文摘采用图的局部化临域并条件 ,本文证明了下述结果 :设G是一个p阶 2 -连通图 ,Li- <G ,i=1,2 (L1≠L2或L1=L2 )且对任意顶点xi,yi∈V(Li) ,i=1,2和 {x1,y1}≠ {x2 ,y2 } ,dLi(xi,yi) =2 ,有下列不等式(D) 3|N(x1)∪N(y1) |+3|N(x2 )∪N(y2 ) |≥ 4p - 2 ,(1)若Li≌K1.3 或K1.3 +e ,i=1,2 ,则G为哈密尔顿图 .(2 )若Li≌K1.3 +e或P4 ,i=1,2 ,则除非G中有一个强D1-圈 ,G一定是哈密尔顿图t这一结果推广了Lindquester的结果 :每个p阶 2 -连通图G ,若有NC2≥ (2p - 1) /3,则一定是哈密尔顿图 .; 关键词子图对哈密尔顿图最大环局部化临域并 2-连通图 D1-圈; Keywords subgraphs pair hamiltonian graph maximal cycle neighborhood unions; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	操作
1	曲面上构造三次3-连通非Hamiltonian地图的一种方法(英文)	毛林繁刘彦佩	《运筹学学报》 CSCD 北大核心	2001	在线阅读下载PDF 职称材料
2	图的可定向嵌入的标根可数性	毛林繁刘彦佩	《数学物理学报（A辑）》 CSCD 北大核心	2003	在线阅读下载PDF 职称材料
3	图的离心率值列的研究(英文)	毛林繁刘彦佩	《河南师范大学学报（自然科学版）》 CAS CSCD	2001	在线阅读下载PDF 职称材料
4	哈密尔顿图的局部化临域并条件(英文)	毛林繁	《河南师范大学学报（自然科学版）》 CAS CSCD	2002	在线阅读下载PDF 职称材料