简介:讨论了形如kCnUrPn的一类图的补图的色性,在一定的条件下证明了这类图是色唯一的。本文推广了文[1]的结果。
简介:本文首先给出了单圈图的Harary指数的一种计算方法,然后利用这一方法给出了具有给定围长单圈图的Harary指数的最大值,以及对应的极图.
简介:给出了半无爪图(quasi-elaw-freegraph)点泛圈性方面的两个结果,作为推论,可得到D.Oberly,D.Sumner,L.Clark等人的相关结果。
简介:文[3]中确定了单圈图的最大特征值序中的前六个图,本文确定了该序中第七个至第十一个图.
简介:一个单圈图G的邻接矩阵是奇异的当且仅当G含完美匹配和4m(m∈N)阶圈,或G和从G中删去唯一圈中的顶点及其关联边后得到的导出子图均不含完美匹配.单圈图的邻接矩阵的最大行列式是4.
简介:一个边割被称为圈边割,如果该边割能分离图的两个不同圈.如果一个图有圈边割,称该图为圈边可分离的.一个圈边可分离图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-圈的一个充分必要条件。
简介:主要讨论了不含k-C-圈的n阶r-一致超图,对不同的k,分别得出了它的极大边数的一个下界,并且得出在有些情况下它的下界是最大的.另外,我们得到了Krn含k-C-圈的一个充分必要条件.
简介:~~
简介:研究目的:探究城市居民小汽车交通行为变化的原因有多少来自人口统计特性的变化,有多少来自城市结构的改变。创新要点:考虑家庭成员的生活任务分工以及家庭资源的分配等对每个家庭成员出行方式的影响,构建基于家庭生命周期的小汽车出行行为模型,为控制小汽车出行对策的研究提供准确依据。研究方法:采用调查与统计理论,掌握居民的出行行为特征;基于经济计量学建模方法,构建居民小汽车出行行为联立方程模型。重要结论:城市结构关系的改变在抵消了人口统计特性的变化对小汽车交通产生的负面影响之后,小汽车交通总体呈上升趋势。
不可约圈与路之并补图的色唯一性
具有给定围长单圈图的Harary指数的最大值
关于半无爪图点泛圈性的两个结果
单圈图依最大特征值的进一步排序
单圈图的邻接矩阵的分类及其最大行列式
具有两个同阶轨道的双轨道图的圈边连通度(英文)
关于不含k-C-圈的n阶r-一致超图的若干结果
关于不含k-C-圈的n阶r-一致超图的若干结果(英文)
更新序列、f-序列、P-函数、F-函数族以及典则测度的圈乘运算
日本大阪都市圈居民的年龄、居住位置与家庭生命周期对小汽车使用与保有的影响