简介:一个边割被称为圈边割,如果该边割能分离图的两个不同圈.如果一个图有圈边割,称该图为圈边可分离的.一个圈边可分离图G的最小圈边割的阶数被称为圈边连通度,记作cλ(G).定义:ζ(G)=min{w(X)|X导出G的最短圈},其中w(X)为端点分别在X和V(G)-X中的边的数目.如果一个圈边可分离图G使得cλ(G)=ζ(G)成立,称该图是圈边最优的.Tian和Meng在文章[11]以及Yangetal在文章[15]中研究了两种不同的双轨道图的圈边最优性.本文我们将研究具有两个同阶轨道的双轨道图的圈边连通度.
简介:主要讨论了不含k-C-圈的n阶r-一致超图,对不同的k,分别得出了它的极大边数的一个下界,并且得出在有些情况下它的下界是最大的。另外,我们得到了K^rn含k-C-圈的一个充分必要条件。
简介:如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用1c(G)表示,是指G的所有线性染色中所用的最少颜色的个数.本文证明了对于每一个最大度为△(G)且围长至少为5的平面图G有1c(G)≤[△(G)/2]+5,并且当△(G){7,8,…,14}时,1c(G)≤[△(G)/2]+4.
简介:主要讨论了不含k-C-圈的n阶r-一致超图,对不同的k,分别得出了它的极大边数的一个下界,并且得出在有些情况下它的下界是最大的.另外,我们得到了Krn含k-C-圈的一个充分必要条件.
简介:~~
简介:研究目的:探究城市居民小汽车交通行为变化的原因有多少来自人口统计特性的变化,有多少来自城市结构的改变。创新要点:考虑家庭成员的生活任务分工以及家庭资源的分配等对每个家庭成员出行方式的影响,构建基于家庭生命周期的小汽车出行行为模型,为控制小汽车出行对策的研究提供准确依据。研究方法:采用调查与统计理论,掌握居民的出行行为特征;基于经济计量学建模方法,构建居民小汽车出行行为联立方程模型。重要结论:城市结构关系的改变在抵消了人口统计特性的变化对小汽车交通产生的负面影响之后,小汽车交通总体呈上升趋势。
简介:本文研究了围长为2的本原极小强连通有向图的1-指数,证明了:当n为偶数时{4,5,7,8,9,11,…,2n-7,2n-5,2n-4}真包含En(1)。
简介:图G的邻点可区别边染色是G的正常边染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别边色数χ′_a(G)是使得G有一个k-邻点可区别边染色的最小正整数七.本文证明了:若G是围长至少为4且最大度至少为6的平面图,则χ′_a(G)≤△+2.
具有两个同阶轨道的双轨道图的圈边连通度(英文)
关于不含k-C-圈的n阶r-一致超图的若干结果
围长至少为5的平面图的线性染色
关于不含k-C-圈的n阶r-一致超图的若干结果(英文)
更新序列、f-序列、P-函数、F-函数族以及典则测度的圈乘运算
日本大阪都市圈居民的年龄、居住位置与家庭生命周期对小汽车使用与保有的影响
围长为2的本原极小强连通有向图的1-指数集
围长至少为4的平面图的邻点可区别边色数(英文)