n阶4正则简单图不一定含n阶3正则子图     

盛集明 《荆门职业技术学院学报》2007,22(9):85-86

文章通过构造一个反例说明偶数阶4正则简单图中不一定含完美匹配,从而证明n阶4正则简单图不一定含n阶3正则子图。  相似文献   

任意16k阶具有Franklin半幻方特性的幻方的又一造法     

李超 《怀化师专学报》2008,(8):16-17

给出构造任意16k（k∈N）阶具有Franklin半幻方特性的幻方的第二种造法及其严格证明．  相似文献   

任意16 k阶具有Franklin半幻方特性的幻方的又一造法     

李超 《怀化学院学报》2008,27(8)

给出构造任意16k（k∈N）阶具有Franklin半幻方特性的幻方的第二种造法及其严格证明．  相似文献   

任意16k阶具有Franklin半幻方特性幻方的第三种造法     

李超 《湘南学院学报》2011,32(5):32-36,107

给出构造任意16k(k∈N)阶具有Franklin半幻方特性幻方的第三种造法及其严格证明.  相似文献   

两种2K阶K正则图的强协调值     

严谦泰  连颖颖 《安阳师范学院学报》2002,(2)

通过构造得到了两种2K阶K正则图的强协调值,证明了16阶8正则图和18阶9正则图是强协调图.  相似文献   

集两类奇妙特性于一身的幻方     

李超 《湘南学院学报》2013,(2):1-6

给出构造任意16k(k∈N+)阶集Franklin半幻方和完美幻方所有特性于一身的幻方的造法及其严格证明.  相似文献   

两种2K阶K正刚图的强协调值     

严谦泰  连颖颖 《安阳师范学院学报》2002,(2):4-5

通过构造得到了两种2K阶K正则图的强协调值，证明了16阶8正则图和18阶9正则图是强协调图。  相似文献   

关于度为10且a_1=1的距离正则图的参数讨论     

马俊红  马醒花  闫焱  孙艳宾 《廊坊师范学院学报(自然科学版)》2008,8(3)

利用交叉表、距离正则图的性质及已有结论对k=10,a1=1的距离正则图的交叉数进行了讨论,得到的结论准确地刻画了k=10,a1=1的距离正则图的性质,利用此结论可对k=10,a1=1的距离正则图进行分类。  相似文献   

关于度为10且a1=1的距离正则图的参数讨论     

马俊红  马醒花  闫焱  孙艳宾 《河北职业技术学院学报》2008,8(3)

利用交叉表、距离正则图的性质及已有结论对k=10,a1=1的距离正则图的交叉数进行了讨论,得到的结论准确地刻画了k=10,a1=1的距离正则图的性质,利用此结论可对k=10,a1=1的距离正则图进行分类.  相似文献   

关于2K阶K正则图强协调性的研究     

严谦泰 《安阳师范学院学报》2003,(2):1-2,5

给出了若干个2K阶K正则图的强协调值，得到了2K阶K正则强协调图的一些必要条件。  相似文献   

由A(H)＝3图的基础图构造的无限图族   总被引：2，自引：0，他引：2  

范鹰  盖功琪  张喆  陈端  李明哲 《哈尔滨学院学报》2004,25(8):134-137

本文由文献[2]和[3]中A(H)=3的图的基本构造出一类新图族，证明其图参数A(H)=3，并在此基础上加以推广，得到一族任意阶的A(H)=3的图．  相似文献   

关于△(G)=6的2-连通外平面图的邻点可区别全染色     

安明强 《河西学院学报》2005,21(5):25-29

设G是阶数不小于2的简单连通图,G的k-正常全染色,f称为是邻点可区别的,如果对G的任意相邻的两顶点其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为是G的邻点可区别全色数.本文得到了△(G)=6的2-连通外平面图的邻点可区别全色数.  相似文献   

Hamilton群上的Cayley图的Hamilton路   总被引：2，自引：0，他引：2  

简国明 《赣南师范学院学报》1998,(6)

本文考虑Ｌｏｖａｓｚ猜想的特殊情形：Ｈａｍｉｌｔｏｎ群上的Ｃａｙｌｅｙ图。证明了有限Ｈａｍｉｌｔｏｎ群Ｆ上连通的Ｃａｙｌｅｙ图Ｇ（Ｆ,Ｓ）具有以任意顶点为起点的Ｈａｍｉｌｔｏｎ路。  相似文献   

图的补图谱半径和泛圈性     

朱五华  倪贝贝  孙亮 《黄山学院学报》2012,(3):8-9

设G=(V,E)是一个n阶简单图,若对于每一个k(3燮k燮n),G都含有长度为k的圈Ck,则称G为泛圈图。利用图的闭包理论研究图的补图谱半径的界,讨论了泛圈图存在的一个谱条件。  相似文献   

Hamilton图的判定算法     

赵一平 《乌鲁木齐成人教育学院学报》2006,14(2):86-87

Hamilton问题是图论的一个重要问题,判定一个图是否是Hamilton图虽然已找到了几个充分条件和必要条件,但不是充要条件,而且用这些条件来判定一个图是否是Hamilton图非常不好用,本文给出一个算法,对于任意给定的无向简单连通图可以判定其是否是Hamilton图,如果是Hamilton图,还可给出Hamilton回路。  相似文献   

图的投影分解与Ulam猜想的新证明     

李红刚  鲜思东 《喀什师范学院学报》2007,28(3):26-29

将简单无向图的“图重构,则图同构”的Ulam猜想转化为图的投影分解问题,从而简明了的证明了简单无向图的Ulam猜想的正确性,并对Ulam猜想进行了推广.  相似文献   

完全图的点可区别V-全染色     

马宝林 《河南职业技术师范学院学报》2011,(5):44-46,50

根据图的点可区别全染色的概念及其染色方法,讨论了图的点可区别V-全染色,给出了完全图Kn的点可区别V-全色数的结论及其证明,为进一步探讨其他简单图的点可区别V-全染色提供了理论证据,丰富了图的点可区别V-全染色的结果.  相似文献   

Symmetry properties of tetraammine platinum(Ⅱ) with C2v and C4v point groups     

MOGHANI Ghorban Ali  ASHRAFI Ali Reza  HAMADANIAN Masood 《Journal of Zhejiang University. Science. B》2005,(3)

Let G be a weighted graph with adjacency matrixA=[aij]. An Euclidean graph associated with a molecule is defined by a weighted graph with adjacency matrix D=[dij], where for i≠j, dij is the Euclidean distance between the nuclei i andj. In this matrix dij can be taken as zero ifall the nuclei are equivalent. Otherwise, one may introduce different weights for different nuclei. Balasubramanian (1995) computed the Euclidean graphs and their automorphism groups for benzene, eclipsed and staggered forms of ethane and eclipsed and staggered forms of ferrocene. This paper describes a simple method, by means of which it is possible to calculate the automorphism group of weighted graphs. We apply this method to compute the symmetry of tetraammine platinum(Ⅱ) with C2v and C4v point groups.  相似文献   

图的最小特征值刻划的注记     

张锦川 《泉州师范学院学报》2000,18(4):4-5,9

记Laplace矩阵L（G)＝D（G）－A（G）,而M（G）＝D（G）＋A（G）,其中A（G）,D（G）分别为阶简单图C的邻接矩阵与度对角矩阵。本文给出M（G)一些性质,并且由L（G）与M（G）的谱的关系得到二部图的一个新的刻划。  相似文献   

简单图中圈的长度     

廖江东  黄勇庆 《蒙自师范高等专科学校学报》2007,5(2):8-9

n阶简单图G,满足e∈E(G),e=uv,使得d(u)+d(v)≥n,在这篇文章里我们证明了图G的周长可以用图G的某些参数表示出来;并且当图G不是完全二部图时,证明了图G包含了长度为3到周长的所有圈.  相似文献