共查询到19条相似文献,搜索用时 109 毫秒
1.
关于跳跃图的一点注记 总被引:2,自引:2,他引:0
图G的跳跃图记作J(G),其定义为:V(J(G))=E(G),ef∈E(J(G))当且仅当e、f在G中不相邻,该文证明:若G=(V,E)是不含孤立点的图,阶P≥q,边数q≥5且△(G)≤q/2,则除一类特殊图外,J(G)是H-图.从而否定Gary Chartand等人提出的一个猜想. 相似文献
2.
关于强大数定律的一点注记 总被引:7,自引:2,他引:5
祝东进 《安徽师范大学学报(自然科学版)》1998,21(1):15-21
本文分别在独立非同分布以及ψ混合的条件下得到了随机变量列的强大数定律。 相似文献
3.
李光芹 《山东师范大学学报(自然科学版)》1998,13(3):351-352
以下考虑的图是简单无向的,未说明的记号与术语见〔1〕,〔2〕.图的一种P—着色是分配颜色到它的顶点,使得同一色类的导出子图满足性质P.图G的P—色数χ(G,P)是G的P—着色的最小颜色数.当然随着性质P的内容的不同就有各式各样的条件色数.以下讨论当P... 相似文献
4.
非空图G的约束数b(G)是指使得图G的控制数γ(G)增大而删除的最少的边数.[Fischermann M, Rautenbach D, Volkmann L. Remarks on the bondage number of planar graphs. Discrete Math,2003,260:57-67\]已经证明,对于一个围长为g(G)的平面图G,如果g(G)≥4则b(G)≤6,如果g(G)≥5则b(G)≤5,如果g(G)≥6则b(G)≤4,如果g(G)≥8则b(G)≤3.我们把这个结果推广到连通的超环面图中. 相似文献
5.
讨论图的谱与边独立数的关系问题 .利用矩阵特征值的Cauchy插入定理和相关方法 ,得到了由图的谱所确定的关于图的边独立数的紧的下界 相似文献
6.
韩家俊 《重庆工商大学学报(自然科学版)》2007,24(2):116-118
有关概率论的教科书给出了∞∑n=1 E|Xn|^p/a^p n〈∞条件下的经典强大数定律,且要求r.v.绝对矩的阶数p在(0,2]之间,但对于绝对矩阶数P〉2的情形,不能得到相应的结论研究了矩的阶数p〉2的情形,得到了∞∑n=1 E|X|^2r/a^r+1 n〈∞,且r〉1条件下独立r.v.序列的一类强大数定律. 相似文献
7.
刘儒英 《青海师范大学学报(自然科学版)》1991,(2):1-6
本文改进了完全二分图的叉数的已知下界,并证明了,在已知的完全图的叉数上界μ(K_p)≤1/4[p/2][(p-1)/2][(p-2)/2][(p-3)/2]中,如果对奇数p等号成立,邸么对下一个偶数p+1也有等号成立。 相似文献
8.
设G为图,用ω(G)和g(G)分别表示图G的边覆盖数和围长.结合图G的边覆盖数和围长等条件,得到了Betti亏数ξ(G)的一个上界,即设G为k-边连通图,则ξ(G)≤{|V(G)|-ω(G)(「)g(G)/2」, k=1,max{1,|V(G)|-ω(G)(k-1)(「)g(G)/2」-1},k=2,3.进而得到最大亏格γM(G)的一个下界.所得结果改进了目前已有的结果. 相似文献
9.
李涛 《河南大学学报(自然科学版)》2001,31(4):37-40
对2-连通Series-Parallel图G,证明了当△(G)≥4时,其全选择数等于△(G) 1;在△(G)≥3时,其全色数等于△(G) 1;对△(G)≠时,其边选择数等于其边色数(即列表染色猜想)。由于外平面图是特殊的Series-Parallel图,本文包含了外平面图的相应染色结论。 相似文献
10.
借助中国剩余定理探讨Fermat数的尾数,证明了当非负整数n≥3时,Fermat数Fn=22n+1≡17,257,537,297,617,457,937,97,217,657,337,897,817,857,737,697,417,57,137,497(mod 1000). 相似文献
11.
单圈图和双圈图的动态色数 总被引:1,自引:0,他引:1
在对单圈图的性质进行分析的基础上,证明了单圈图的动态色数是3或4.构造了双圈图的子图H1和H2,证明了大部分双圈图的动态色数χd(G)=max{χd(H1),χd(H2)}.并给出了一个动态色数不是max{χd(H1),χd(H2)}的双圈图. 相似文献
12.
13.
14.
1968年,Vizing提出猜想:边染色临界图的独立数不大于其阶数的一半.针对不含2度点的边染色临界图,本文证明当最大度为9,10时,独立数α(G)≤(3△-3)/(5△-3)|V|和当△∈{11,…,46}时,独立数α(G)≤(15△-42)/(23△-42)|V|. 相似文献
15.
图G的一个正常全染色f称为是邻点可区别的,如果G中任何相邻点的点及其关联边的颜色集合不同.对一个图G进行邻点可区别的正常全染色所用最少颜色数称为G的邻点可区别全色数,记为xat(G).证明了xat(G)≤△(G)+2对任意的△(G)≥11且围长至少为4的平面图G成立. 相似文献
16.
王光辉 《山东大学学报(理学版)》2003,38(5):61-64,69
讨论了外平面图的围长和分数色数的关系 ,给出了分数色数的一个上界 ;对于固定的整数g ,给出了围长是g的外平面图的分数色数的上确界f0 (g) ,并得出若n为正整数 ,有f0 (2n) =f0 (2n +1) =2 +1 n成立 . 相似文献
17.
设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{-1,1},满足f(E(v))≥1,v∈V(G),则称f为图G的一个符号星控制函数.图G的符号星控制数定义为:γss(G)=min{f(E)|f为G的反符号星控制函数},论文确定了pq(2pq,且p、q为互异的素数)阶群Q上Cayley图X(Q,M)的符号星控制数γss(X(Q,M))=(p-1)q+1,M表示群Q的极小生成集. 相似文献
18.
王侃 《浙江师范大学学报(自然科学版)》2012,35(2):121-124
图G的线性色数lc(G)是指G的所有线性染色中所用的最少颜色的个数.运用Discharging方法,研究了平面图的线性色数问题,证明了最大度为6的平面图是13-线性可染的. 相似文献
19.
图G的k-全染色是用k种颜色对图G的V(G)∪E(G)中的元素进行着色, 使得相邻或者相关联的两个元素染不同的颜色, 图G的全色数是使G存在k-全染色的最小整数k. 对最大度为Δ的平面图, 如果(1),Δ(G)≥5且任何点至多关联一个长度至多为5的圈, 或者(2),Δ≥4, 不含3-圈并且任何点至多关联一个长度至多为6的圈, 则它的全色数为Δ(G)+1。 相似文献