论文部分内容阅读
通过对子图和围长的研究,完全刻画了直径为3的3-正则简单平面图,获得了这类图仅有的11个非同构图.
直径为3的3-正则简单平面图的完全刻画
【摘 要】
：
通过对子图和围长的研究,完全刻画了直径为3的3-正则简单平面图,获得了这类图仅有的11个非同构图.
【机 构】
：
北京师范大学数学科学学院,北京师范大学数学与复杂系统教育部重点实验室
【出 处】
：
高校应用数学学报：A辑
【发表日期】
：
2008年3期
【基金项目】
：
国家自然科学基金(10271017)
其他文献
自1980年以来，分析过程能力的统计方法有显著的进展，已在实践中得到大量应用．过程能力指数是衡量生产过程中的产品尺寸适合规格限和接近目标值的能力．最普遍使用的能力指数是Cp和
一个图G的划分V（G）=V1∪V2，如果满足下列条件：（1）｜｜V1｜｜-｜｜V2｜｜≤1；（2）任给v∈V（G），当v∈V1时，满足dG[V1]（v）-dG[V2∪{v}]（v）≤1；当v∈V2时，满足dG[V2]（v）-dG{V1{v}}≤1。则称V（G）=V1∪V2为G的一个平衡划分．Bo
Chung定义了图G上的一个pebbling移动是从一个顶点移走两个pebble而把其中的一个移到与其相邻的一个顶点上．连通图G的pebbling数f（G）是最小的正整数n，使得不管n个pebble如何放置
设{Xv：v∈Zd}是一族独立同分布的随机变量序列，对Zd上的任意一路径π,定义S（π）=∑v∈πXv,记Mn=maxπ∈Ⅱ0（n）S（π）,Ⅱ0（n）表示从原点出发大小为n的自不相交的路径的全体。论文讨论Mn
初步建立了格值有限自动机的乘积理论．引入了格值变换半群，研究了格值有限自动机在各种乘积情形下的转移函数性质，讨论了各种乘积之间的覆盖关系，为进一步研究量子自动机的乘积理