-
题名上连通和超连通三次点传递图
被引量：3
- 1
-
-
作者
王大猛
孟吉翔
-
机构
新疆大学数学系
-
出处
《运筹学学报》
CSCD
北大核心
2001年第4期35-40,共6页
-
基金
Supported by NSFC and YSFEMU.
-
文摘
图G称为上连通的,若对每个最小割集口,G-C有孤立点.G称为超连通的,若对每个最小割集C;G-C恰有两个连通分支,且其中之一为孤立点.本文刻划了上连通和超连通三次点传递图.
-
关键词
上连通
超连通
最小割集
三次点传递图
-
Keywords
Superconnected, hyperconnected, cubic, transitive graphs.
-
分类号
O157.5
[理学—基础数学]
-
-
题名4p阶三度点传递图
被引量：1
- 2
-
-
作者
李艳涛
冯衍全
-
机构
北京交通大学数学系
-
出处
《数学年刊（A辑）》
CSCD
北大核心
2009年第5期677-684,共8页
-
基金
国家自然科学基金(No.10871021)资助的项目
-
文摘
一个图称为点传递图或对称图如果它的自同构群分别在点集或点集有序对上传递.设p为素数,给出了4p阶连通三度点传递图分类(徐明曜等在[Chin.Ann.Math.,2004,25B(4):545-554]中分类了4p阶连通三度对称图).确定了4p阶互不同构的连通三度点传递图的个数f(4p);当p=2,3,5,7时,f(4p)分别为2,4,8,6;当p≥11且4|(p-1)时,f(4p)=5+2/(p-3);当p≥11且4(p-1)时,f(4p)=3+2/(p-3).
-
关键词
对称图
点传递图
CAYLEY图
-
Keywords
Symmetric graph, Vertex-transitive graph, Cayley graph
-
分类号
O157.5
[理学—基础数学]
O152.9
[理学—基础数学]
-
-
题名Abel群上点传递图中的处处非零3-流
- 3
-
-
作者
李良辰
秦春艳
-
机构
洛阳师范学院数学科学学院
-
出处
《郑州大学学报（理学版）》
CAS
北大核心
2015年第3期34-36,共3页
-
基金
国家自然科学基金资助项目
编号11301254
+3 种基金
河南省高等学校重点科研项目
编号13A110800
洛阳师范学院青年基金资助项目
编号2012-QNJJ-003
-
文摘
Tutte猜想每个4-边连通图存在处处非零3-流.验证3-流猜想对于定义在Abel群上的点传递图是成立的,这个结果推广了Potocnik等在2005年的研究结果.
-
关键词
点传递图
ABEL群
处处非零3-流
-
Keywords
vertex transitive graph
abelian group
nowhere-zero 3-flow
-
分类号
O157.5
[理学—基础数学]
-
