直径为三的不可上嵌入的图

本文证明了只存在一类3-边连通的直径为三的12个点的不可上嵌入的图.     

直径为5的整树

“整图”这个术语首先由 F.Harary 和 A.J.Schwenk(1974)引入.所谓整图就是指其特征值均为整数的图.文献[1]给出了所有直径小于4的整树以及一类直径4的整树.文献[2]给出了无穷多个异于文献[1]所指出的直径4的整树,并找到了无穷多个直径6的整树,同时提出下面两个未解决的问题:存在直径5的整树吗?存在直径任意大的整树吗?     

一类四度Frobenius图

本文给出了Frobenius群Z_(2n~2 2n 1)■Z_4的一类四度Frobenius图．沿用方、李和Praeger的方法,计算出了这一类图的直径和型(定理3．2)．     

广义Petersen图的宽直径

广义Petersen图是一类重要的并被广泛研究的互连网络。本文证明了广义Petersen图 P(m,2)的直径和3宽直径分别为O(m/4)和O(m/3)。     

6-齐次二分图的围长

本文研究了6-齐次二分图的直径和围长之间的关系及围长的界,利用距离正则图的性质及其交叉表,得到了度数大于2的一类6-齐次二分图的围长不超过12,所得结果是齐次二分图分类的基础.     

剖分Petersen图得到的新测地块

通过剖分Petersen图我们得到了一类新的测地块．由此成功构造了给定直径为6和围长为11的测地块，解决了近二十年来悬而未决的一个存在性和构造性问题．     

链状正则图的平均距离

本文构造了一类链状正则图G_k∶δ,求出了它们的平均距离D(G_k.δ),并得到关系式上式等号成立当且仅当δ=4f且k=0.这个估计式指出了施容华猜想[1]D(G)≤n/(δ 1)不成立. 文中进一步证明了这一类链状正则图有最大的直径,所以可以作出猜想: 若G是n阶连通图,则D(G)<(n 1)/(δ 1),其中δ是图G的最小度。     

一类新的交错群Cayley网络

本文利用交错群的Ｃａｙｌｅｙ图构作了一类互连网络,进而讨论了它的直径,容错度,容错直径和Ｈａｍｉｌｔｏｎ连通性,这些性质表明它优于利用交错群构作的网络ＡＧｎ,且相似于著名的星形网络。     

FOURIER 分析在微波天线中的一点初步运用

我们应用 Fourier 分析,证明了微波天线方向图的两个基本性质,分析了一类整函数的零点分布,提出了几个尚待解决的实际问题.一、实际意义在有限区间上的 Fourier 变换是有实际意义的.我们考查一个直径为 D 的微波线形天线 A.(见图1)在天线 A 上,振     

一道不规则图形面积问题的解法探究

<正>不规则图形的面积问题是初中数学中一类常见的题型,这种问题的常见解法是转化,即将不规则图形的面积转化为规则图形的面积来解决,能很好地考查学生的分析问题和解决问题的能力,体现数形结合的思想,下面以一道题目为例,谈谈此类问题的解法.如图1,大圆的半径等于小圆的直径,且大圆的半径为4,则图中阴影部分的面积是____.方法一:割补法如图2,过大圆的圆心O     

一类点传递但边不传递的正则图及其覆盖图

利用轮子图构造出一类图,证明了这类图都是点传递但边不传递的正则图,并证明了通过覆盖的方法,可以使一类2m²(m>3,m为正整数)阶非边传递图变成对称图,这类对称图实际上是亚循环图.     

关于图的最小Q-特征值

研究了基于n阶二部图和s阶完全图构造的一个图类,得到了该图类的无符号拉普拉斯最小特征值(即最小Q-特征值)的一个可达上界为s.基于此,对于任意给定的正整数s和正偶数n,构造了最小Q-特征值为s的一类n+s阶图.另外,对于任意给定的最小度δ和阶数n,在满足2≤δ≤n-1/2条件下,构造了最小Q-特征值为δ-1的一类n阶图.     

给定P3的无桥图的定向直径

设G是一个无向多重图,G的定向直径是指G的所有强连通定向中直径的最小值.Dankelmann,Guo,Surmacs [J.Graph Theory,2018,88:5-17]证明了n阶无桥图G的定向直径至多为n-Δ+3,这里Δ是G的最大度.设H是G的一个生成子图,定义■,利用上述结论他们还证明了,给定边e的无桥图G的定向直径至多为n-|N_G(e)|+5,以及给定无桥子图H的无桥图G的定向直径至多为n-|N_G(H)|+3.设P₃=uvw是G的一条长为2的路.易见P3包含两条边且这两条边均是P3的桥.本文利用将一条路收缩为一点的方法证明了给定P3的无桥图G的定向直径的上界为n-|N_G(P₃)|+5.特别地,若P3在一个4圈上或P3不在一个圈上但uv,vw分别在一个3圈上,定向直径至多为n-|N_G(P₃)|+4.最后举例说明了上述上界是紧的.     

非正态总体的质量控制图

<正> 产品质量特征的分布,除了正态分布外,还有非正态分布的.例如,象外圓直径和内孔直径一类的分布一般近似于正态分布,象同心度和椭圆度一类摆差的分布通常形成偏态分布.当总体不服从正态分布时,虽然样本平均值的分布比产品尺寸的分布更能符合正态分布,但在样本容量很小的情况下,平均值的分布不是近似正态的.这时必须应用非正态分布的模型配置控制限.非正态分布的理论模型可以从皮尔逊分布系或蒲尔分布系中进行选择.本文的目的是当总体服从皮尔逊 I 型分布时如何制订平均值、中位值、距差和极值控制图,并将这几个图的效率作比较.     

直径为2的图的P2路色问题

一个给定的图是否存在用ｒ种颜色的正常Ｐｋ着色？称该问题为图的（ｋ，ｒ）路色数问题。已知对于直径为２的图及任意给定的整数ｒ≥３，图的（２，ｒ）路色数问题是ＮＰ－完全的。本文给出直径为２的（２，２）路色图的一个好的刻划，并由此给出该问题的一个多项式时间算法，从而解决了以ｒ为参数的直径为２的图的（２，ｒ）路色数问题的计算复杂性分类。     

直径为3的3-正则简单平面图的完全刻画

通过对子图和围长的研究,完全刻画了直径为3的3-正则简单平面图,获得了这类图仅有的11个非同构图.     

高校应用数学学报第19卷(2004年)B辑(英文版)第3期目次和提要

将小直径图划分为导出匹配杨爱峰　原晋江(郑州大学数学系)给定一个简单图G和一个正整数k,是否存在V( G)的一个k-划分( V1,V2 ,…,Vk)使得每个导出子图G[Vi]是1 -正则的?称该问题为导出匹配k-划分问题.该文对小直径图研究该问题的计算复杂性.证明了直径为6的图的导出匹配2 -划分问题和直径为2的图的导出匹配3-划分问题是NP-完全的,而直径为2的图的导出匹配2 -划分问题是多项式时间可解的.外来的捕食物种对濒危物种的影响张少林(浙江科技学院)研究了从保护生态学中提出的一个重要问题:引入的物种如何通过捕食影响本地物种的持续生存?应用…     

一些定向图的斜秩

设G~σ为一个定向图,S(G~σ)为它的斜邻接矩阵.定向图G~σ的斜秩定义为S(G~σ)的秩,记为sr(G~σ).本文刻画了一些定向图以及一类k-圈定向图的斜秩.     

小直径图的导出匹配覆盖

设G是一个图,而M1,M2,…,Mk是G的k个导出匹配.称{M1,M2,…,Mk}是图G的一个k-导出匹配覆盖,若V(M1)∪V(M2)∪…∪V(Mk)=V(G).k-导出匹配覆盖问题是指对任一个给定的图G是否存在一个k-导出匹配覆盖.这篇文章证明了:直径为6的图的2-导出匹配覆盖问题和直径为2的图的3-导出匹配覆盖问题是NP-完备的,直径为2的图的2-导出匹配覆盖问题多项式可解.     

与直径和围长有关的图的最大亏格

利用图的直径和围长来研究图的最大亏格的下界,得到了如下结果：设G是直径为d的简单图,若G的围长不小于d（其中d为不小于3的整数）,则ξ（G）≤2,即γM（G）≥1/2β（G）-1．而且,在这种意义下,所得到的界是最好的．