排序方式: 共有39条查询结果,搜索用时 15 毫秒
1.
对图G的能量ε(G)与K_(1,s)-匹配数μ_s(G)之间的关系进行了研究。证明了对于一般图G有■成立,进一步地,若其子图满足一定的条件,则有■,其中c_1(G)表示G中的奇圈数。还证明了若n阶树T的最大度小于等于3,有ε(T)≥(s+1)μ_s(T)-1成立。 相似文献
2.
设G和H是任意的图,Ramsey数r(G,H)定义为最小的正整数r,使得图Kr的任意红蓝二边着色或存在单色的红色子图G,或存在单色的蓝色子图H.临界星图Ramsey数r_*(G,H)为最小的正整数n,使得图Kr-K_(1,)r_(-1-)n的任意红蓝二边着色或存在单色的红色子图G,或存在单色的蓝色子图H.在临界星图启发下,临界完全图Ramsey数rK(G,H)定义为最大的正整数n,使得图Kr-Kn的任意红蓝二边着色或存在单色的红色子图G或存在单色的蓝色子图H.这里r为Ramsey数r(G,H).确定了rK(W_(1,)n,K_3)和rK(Cn,K_3),其中W_(1,)n=K_1+Cn为轮. 相似文献
3.
由于交通荷载、环境条件等因素的影响,桥梁的建筑寿命日益缩短,安全指数也随之下降,如何对桥梁进行科学的管理和养护成为当务之急,本文的目的在于建立一个完整的桥梁养护管理系统,方便桥梁养护管理技术人员对辖区内桥梁的养护管理,同时对推进桥梁管理部门的政务电子化、领导的科学决策有积极的促进意义。 相似文献
4.
简要介绍通讯频道的Shannon容量和图的Ramsey数的联系,期望引起通讯理论研究者和图论研究者对问题的关注;讨论了Erdos的一个与此紧密关联的猜想的研究现状. 相似文献
5.
6.
证明了, 若连通图\,$G$\,不是二部图, 则其最小\,$Q$\,-特征值\,$q(G)\geqslant \frac{1}{n(D+1)}$, 其中\,$D$\,是\,$G$\,的直径. 另外, 还给出了图\,$G$\,的最小\,$Q$-特征值与其子图的最小\,$Q$\,-特征值之间的关系. 相似文献
7.
二部双圈图的拉普拉斯系数 总被引:2,自引:2,他引:0
研究二部双圈图的Laplacian系数,将二部双圈图分为三类,利用α-变换及图的Laplacian特征多项式的计算,得到每一分类中具有较小拉普拉斯系数的图,然后对其Laplacian特征多项式进行比较,得到了阶数固定的二部双圈图中具有最小Laplacian系数的图. 相似文献
8.
9.
设G是一个图,G的Tur(a)n数记作ex(n;G),是指阶数为n的不含G作为子图的图的最大边数.根据Erd(o)s在1965年给出的偶圈C2m的Tur(a)n数ex(n;C2m)的上界10mn1+1/m和Wenger在1991年构造的偶图Hm(q),并由这种图得到的ex(n;C2m)(m=2,3,5)的下界cn1+1/m(其中c为一个与n无关的常数),可以知道,当n→+∞时,ex(n;C2m)=O(n1+1/m)(m=2,3,5).n1+1/m就是ex(n;C2m)的准确阶.给出了Wenger图Hm(q)的一些一般性质,并分别构造了Hm(q)中长为8的圈(m≥4)和Hm(q)中长为12的圈(m≥6),
从而证明了不可能由图Hm(q)得到ex(n;C2m)的所有准确阶. 相似文献
10.
设G是一个图,G的Turán数记作ex(n;G),是指阶数为n的不含G作为子图的图的最大边数.根据Erds在1965年给出的偶圈C2m的Turán数ex(n;C2m)的上界10mn1 1/m和Wenger在1991年构造的偶图Hm(q),并由这种图得到的ex(n;C2m)(m=2,3,5)的下界cn1 1/m(其中c为一个与n无关的常数),可以知道,当n→ ∞时,ex(n;C2m)=O(n1 1/m)(m=2,3,5).n1 1/m就是ex(n;C2m)的准确阶.给出了Wenger图Hm(q)的一些一般性质,并分别构造了Hm(q)中长为8的圈(m≥4)和Hm(q)中长为12的圈(m≥6),从而证明了不可能由图Hm(q)得到ex(n;C2m)的所有准确阶. 相似文献