首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
一个连通图的Wiener指数定义为图中所有点对的距离之和.主要研究了三圈图Wiener指数的下界问题,并刻画了达到下界的极值图.  相似文献   

2.
对任一个简单图G,我们构选出一类图M_(n≥1)。本文研究了图M_(?)的(?)多项式C(M_(?);w)的消去性质,并得C(M_(?);w)的递推关系表达式及C(M_(?);w)的具体表达式。  相似文献   

3.
一个连通图的Wiener指数定义为图中所有点对的距离之和.主要研究了三圈图Wiener指数的下界问题,并刻画了达到下界的极值图.  相似文献   

4.
给定一个图G,且满足min{d(u) d(v):u,v∈E(G)}≥8。有下结论:若C是G中的圈且满足dc(u,v)=d(u,v),任意{u,v}包含于V(C)。当任一这样的圈C的长度不超过△(G)+1时,线圈L(G)是次泛圈的且所给的条件都是最好可能的。  相似文献   

5.
考虑了具有最小拉普拉斯谱半径的树的问题. 并确定了当匹配数很小时具有最小拉普拉斯谱半径的树.  相似文献   

6.
图G的能量E(G)定义为图的特征值的绝对值之和.如果图G的能量E(G)2n-2,则具有n个顶点的图G称为超能图;如果它是循环群上的Cayley图,即其邻接矩阵是一个循环矩阵,则称其为循环图.整循环图是指循环图的特征值全为整数.基于Ramanujans和,利用Euler函数和Mobius函数,讨论了整循环图的超能性.同时,利用Cartesian积图给出了一个构造超能整循环图的方法.  相似文献   

7.
设C是3-连通图G的一个最长圈,H是G-V(C)的一个分支满足|H|≥3.文献[4]在给H附加一些条件后,证明|C|≥2d(u) 2d(v)-5,并且不等式严格成立除非G属于某些例外图类,这里u,v是G中两个不相邻的顶点.本文给出了上述例外图类的精确刻划.  相似文献   

8.
本文引入赋权拟阵最小基图的概念.它是最小树图概念的自然推广.证明了它是另一拟阵的基图从而具有很多好的性质如泛圈性、连通度等于最小度.此外,还将另一些赋权图的结果推广到赋权拟阵.  相似文献   

9.
设C是k-连通图G(2≤k≤6)的一个最长圈.H是G-C的一个分支.[5]中证明,若L(H)≥k-2,则|C|≥kδ-k(k-2),这里L(H)表示H中最长路的长度,δ表示G的最小度.本文在H满足特定的条件时,对于k∈{3,4,5}改进了上述|C|的度下界.  相似文献   

10.
循环图是并行计算和分布式计算中一类重要的互联网络拓扑图,整循环图在支持完美状态传递的量子自旋网络模型中具有重要作用。图的秩定义为图的邻接矩阵的秩。利用Ramanujan和,借助Euler函数和Mobius函数,研究了几类整循环图的秩,得到了这些整循环图的秩的较为精确的界。  相似文献   

11.
本文解决了超立方体的Laplace矩阵的谱问题.n维超立方体Q。的Laplace矩阵L(Q)的谱specL(Qn)。[0 2 4…2n Cn^0 Cn^1 Cn^2 … Cn^n],.其中2t(t=0,1,2,…,n)为L(Qn)的n+1个不同的特征值,二项式系数Cn为特征值2t的重数.  相似文献   

12.
设G是一个简单图,若分离G的任一独立集S的最小点数等于连接S的点之间的内部不相交路的最大个数,则称G是Menger型图,本文讨论了几类Menger型图。  相似文献   

13.
1.IntrodtlctionAllgral)llsantidigraI7hst'onsi'lered11erearesiml)le.Notationsand(lefinitionsnotdefinedherecanbefoun'lin[ljI-etGbeafinitegroup;In(lSasubsetofGnotcontainingtheidentityelementof(j.We(lefinetheCayley(ligraphCoy(S,G)LZjasfollows.ThevenicesofC'ay(S,G)areelementsofG,andthereisanarcfromgtogswhereverA'6GandseS.IfSIsInversecolosed,thatisifS--l=S,thenthereisanarcfromgitogZifftheTeisanarcfromArZtogi.Inthiscase,any(S,G)IsactuallyagraphwhichiscalledaCayleygraph.Itiswellknownthat…  相似文献   

14.
由两个半平面B-型积分和h-型积分在特征流形上的极限值得到二组奇异积分算子B和h,分别得到了含B和h核的复合奇性积分公式,讨论了含B-核和h-核的常系数积分方程。  相似文献   

15.
在符号边控制基础上,提出了符号边划分数概念,并研究了符号边划分数的一些性质,得到了圈C_n和星图K_(1,r)的符号边划分数.  相似文献   

16.
研究含指数型矩阵的振荡三角积分,建立了Van der Corput型积分估计和相应的指数矩阵分析。  相似文献   

17.
分别研究了一类带有Hamiltonian路和带有Hamiltonian圈的有向图的基本有圈性(essential cyclicity),给出了这种有向图的Laplacian谱,表明这些图具有全实的Laplacian谱.  相似文献   

18.
本文利用Fourier变换方法,在核函数缺乏光滑性的条件下,考虑Marcinkiewicz积分的L~2和加权L~p有界性,改进了[3]和[9]中的结论.  相似文献   

19.
G是一个简单图,变换图G---是G的全图的补图.证明了对于给定的一个图G,G K1 K2,G---有一个完美匹配的充要条件是V(G) E(G)是偶数.  相似文献   

20.
单圈图和双圈图的连续边着色   总被引:3,自引:0,他引:3  
设G是简单图,用颜色1,2,3,…对G的边正常着色,如果在每一顶点表现的颜色构成一个连续的整数集合,那么就称这个着色是连续的.图G的亏度def(G)是粘在G上使得它可连续着色的悬挂边的最小数目.在本文中,我们完全确定了单圈图和双圈图的亏度.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号