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

关于3-连通图的一个猜测的反例: 1; 作者麦结华张耀勋《广西大学学报（自然科学版）》 CAS CSCD 1989年第4期1-4,共4页; 1978年,Dirac 给出了从2-连通图 G 中的最长路判断 G 的周长下界的一个定理.在1983年的西安图论讲习班上,朱永津提出了一个与 Difac 定理形式相似但条件较强结论也较强的猜测.通过发现一个反例,本文得到了这一猜测的否定解答。; 关键词 HAMILTON圈周长 3-连通图最长路; 在线阅读下载PDF 职称材料

3-连通无爪图的周长被引量：3: 2; 作者车向凯《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 1999年第3期333-336,共4页; 设Ｇ为ｎ阶３连通无爪图·δ＝ｍｉｎ｛ｄ（ｘ）｜ｘ∈Ｖ（Ｇ）｝，δ＝ｍｉｎ｛ｍａｘ（ｄ（ｘ），ｄ（ｙ））｜ｘ，ｙ∈Ｖ（Ｇ），ｄ（ｘ，ｙ）＝２｝，则Ｃ（Ｇ）≥ｍｉｎ｛ｎ，３δ＋δ，６δ｝·采用反证法，将图Ｇ分... 展开更多; 关键词无爪图周长连通图 3-连通图; 在线阅读下载PDF 职称材料

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

最少边数的n阶3-点连通简单图及其构造: 4; 作者张秀平肖旺裕《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第4期339-343,共5页; 从图的度数列入手,采用一种特殊的构造方法,不仅得到了3-点连通简单图的最少边数c(G)的值,还得到了图的边数最少时的连通简单图.; 关键词度数列 3-点连通简单图简单图化最少边数; 在线阅读下载PDF 职称材料

3-边连通图中的超欧拉图: 5; 作者张静熊黎明《江西师范大学学报（自然科学版）》 CAS 2002年第1期37-39,共3页; 一个含有生成闭迹的图称为超欧拉图 .设G是n阶 3-边连通图 ,若对任意G的边数为 3的最小边割E都满足G -E的每一连通分支的阶至少为 (n - 1) / 10 ,则或者G是超欧拉图 ,或者G可收缩为G′=Petersen图 ,且G′的每个顶点在G中的原像是G的一... 展开更多; 关键词超欧拉图可拍叠图生成闭迹缩简图 3-边连通图最小边割连通分支; 在线阅读下载PDF 职称材料

3—连通图是齐次可迹的一个充分条件: 6; 作者邹园徐新萍《南京师大学报（自然科学版）》 CAS CSCD 1991年第2期19-26,共8页; 本文证明了以下结果:设G是p阶的3-连通图,如果对于G中所有距离为2的不同的顶点对u、v,都有|N(u)∪N (v)|≥p+1/2,则G是齐次可迹的。; 关键词 3-连通图 u-路齐次可迹邻域并; 在线阅读下载PDF 职称材料

关于连通图中的圈的两个命题的证明: 7; 作者麦结华张耀勋《广西大学学报（自然科学版）》 CAS CSCD 1990年第1期51-57,共7页; 在文献[3]中,我们给出了两个命题,但没有发表它们的证明。本文补上了这两个命题的证明。; 关键词 3-连通图圈弦严格的a^G₀路; 在线阅读下载PDF 职称材料

题名关于3-连通图的一个猜测的反例: 1; 作者麦结华张耀勋; 机构广西大学数学系; 出处《广西大学学报（自然科学版）》 CAS CSCD 1989年第4期1-4,共4页; 文摘 1978年,Dirac 给出了从2-连通图 G 中的最长路判断 G 的周长下界的一个定理.在1983年的西安图论讲习班上,朱永津提出了一个与 Difac 定理形式相似但条件较强结论也较强的猜测.通过发现一个反例,本文得到了这一猜测的否定解答。; 关键词 HAMILTON圈周长 3-连通图最长路; Keywords Hamiltonian cycle circumference 3-conneeted graph longest path; 分类号 N55 [自然科学总论]; 在线阅读下载PDF 职称材料

题名3-连通无爪图的周长被引量：3: 2; 作者车向凯; 机构东北大学理学院; 出处《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 1999年第3期333-336,共4页; 基金国家自然科学基金; 文摘设Ｇ为ｎ阶３连通无爪图·δ＝ｍｉｎ｛ｄ（ｘ）｜ｘ∈Ｖ（Ｇ）｝，δ＝ｍｉｎ｛ｍａｘ（ｄ（ｘ），ｄ（ｙ））｜ｘ，ｙ∈Ｖ（Ｇ），ｄ（ｘ，ｙ）＝２｝，则Ｃ（Ｇ）≥ｍｉｎ｛ｎ，３δ＋δ，６δ｝·采用反证法，将图Ｇ分为若干情形·在每一种情形中，利用图Ｇ的３连通性和无爪性，构造若图Ｇ的最长圈不满足已给条件的矛盾·; 关键词无爪图周长连通图 3-连通图; Keywords connected,claw free graph,circumference.; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名曲面上构造三次3-连通非Hamiltonian地图的一种方法(英文): 3; 作者毛林繁刘彦佩; 机构北方交通大学应用数学所; 出处《运筹学学报》 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 职称材料

题名最少边数的n阶3-点连通简单图及其构造: 4; 作者张秀平肖旺裕; 机构北京师范大学学数学科学学院; 出处《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第4期339-343,共5页; 基金国家自然科学基金资助项目(11071017); 文摘从图的度数列入手,采用一种特殊的构造方法,不仅得到了3-点连通简单图的最少边数c(G)的值,还得到了图的边数最少时的连通简单图.; 关键词度数列 3-点连通简单图简单图化最少边数; Keywords degree sequence 3-connected simple graph graph simplification least edges; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名3-边连通图中的超欧拉图: 5; 作者张静熊黎明; 机构江西九江师范专科学校数学与计算机科学系江西师范大学数学与信息科学学院; 出处《江西师范大学学报（自然科学版）》 CAS 2002年第1期37-39,共3页; 基金江西省自然科学基金资助课题 (0 1110 2 0 ); 文摘一个含有生成闭迹的图称为超欧拉图 .设G是n阶 3-边连通图 ,若对任意G的边数为 3的最小边割E都满足G -E的每一连通分支的阶至少为 (n - 1) / 10 ,则或者G是超欧拉图 ,或者G可收缩为G′=Petersen图 ,且G′的每个顶点在G中的原像是G的一个可折叠子图 ,其顶点数至少是 (n - 1) / 10 .; 关键词超欧拉图可拍叠图生成闭迹缩简图 3-边连通图最小边割连通分支; Keywords supereulerian graph collapsible graph spanning closed trail reducion; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名3—连通图是齐次可迹的一个充分条件: 6; 作者邹园徐新萍; 机构南京师大数学系; 出处《南京师大学报（自然科学版）》 CAS CSCD 1991年第2期19-26,共8页; 文摘本文证明了以下结果:设G是p阶的3-连通图,如果对于G中所有距离为2的不同的顶点对u、v,都有|N(u)∪N (v)|≥p+1/2,则G是齐次可迹的。; 关键词 3-连通图 u-路齐次可迹邻域并; Keywords u-path, Homogeneously traceable, Neighbourhood union.; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名关于连通图中的圈的两个命题的证明: 7; 作者麦结华张耀勋; 机构广西大学数学系; 出处《广西大学学报（自然科学版）》 CAS CSCD 1990年第1期51-57,共7页; 文摘在文献[3]中,我们给出了两个命题,但没有发表它们的证明。本文补上了这两个命题的证明。; 关键词 3-连通图圈弦严格的a^G₀路; Keywords 3-connected graph cycle chord strict α～G_0 path; 分类号 N55 [自然科学总论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	关于3-连通图的一个猜测的反例	麦结华张耀勋	《广西大学学报（自然科学版）》 CAS CSCD	1989	0	在线阅读下载PDF 职称材料
2	3-连通无爪图的周长	车向凯	《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心	1999	3	在线阅读下载PDF 职称材料
3	曲面上构造三次3-连通非Hamiltonian地图的一种方法(英文)	毛林繁刘彦佩	《运筹学学报》 CSCD 北大核心	2001	0	在线阅读下载PDF 职称材料
4	最少边数的n阶3-点连通简单图及其构造	张秀平肖旺裕	《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心	2011	0	在线阅读下载PDF 职称材料
5	3-边连通图中的超欧拉图	张静熊黎明	《江西师范大学学报（自然科学版）》 CAS	2002	0	在线阅读下载PDF 职称材料
6	3—连通图是齐次可迹的一个充分条件	邹园徐新萍	《南京师大学报（自然科学版）》 CAS CSCD	1991	0	在线阅读下载PDF 职称材料
7	关于连通图中的圈的两个命题的证明	麦结华张耀勋	《广西大学学报（自然科学版）》 CAS CSCD	1990	0	在线阅读下载PDF 职称材料