首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
设v1,v2,v3,…,vn是图G的n个顶点,(d(v1),d(u2),d(u3),…,d(vn))^T是图G邻接矩阵A的特征向量,则称G是调和图,其中d(vi)表示顶点弘的度.1—4圈的调和图已经确定,本文确定了所有的3-调和的5-圈调和图.  相似文献   

2.
设G是一个简单图,G1∈G,G1在G中的度定义为d(G1)=∑v∈V(G)d(v),其中d(v)为v在G中的度数.主要结果是:设G是n≥3阶几乎无桥的简单连通图,且G≠K(1,n-1)、Q1和Q2,若对G中任何同构于四个顶点路的导出子图I,有d(I)≥2n-6,则G有一个D-闭迹,从而G的线图L(G)是哈密顿图.  相似文献   

3.
2-(v,6,1)设计的可解区传递自同构群   总被引:13,自引:0,他引:13  
设G是一个2-(v,6,1)设计的可解区传递自同构群,且G非旗传递,则:(1)v=91,G=Z91×Zd,这里3|d|12;(2)v=pm,G≤AL(1,pm),之一成立.其中p≠2.当p=3时,4|m见且m>4;当p>5时,pm≡1(mod30)。  相似文献   

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

5.
曹细玉 《应用数学》1998,11(1):34-35
本文证明了:设G是n阶、k(≥3)连通无爪图,且不含同构于B的导出子图,若存在点v_0∈V(G),使d(v_0)≥n-2k+4,则G是Hamilton连通的.  相似文献   

6.
林启法 《数学研究》2009,42(2):160-166
图G的广义Randic指标定义为Rα=Rα(G)=∑uv∈E(G)(d(u)d(v))^α,其中d(u)是G的顶点u的度,α是任意实数.本文确定了单圈共轭图的广义Randic指标R-1的严格下界,并刻划了达到最小R-1的极图,这类极图还是化学图.  相似文献   

7.
1引言设G=(V,E)为n阶无向的简单连通图.记N(v)为v的所有相邻点的集合,则d(v)=|N(v)|称为顶点v的度.若d(v)=1,则称v为G的一个悬挂点.设D(G)=diag(d(v1),d(v2),…,d(vn))和A(G)分别表示图G的度对角矩阵和邻接矩阵,则L(G)=D(G)-A(G)称为图G的Laplace矩阵,而Q(G)=D(G)+A(G)称为图G的SignlessLaplace矩阵.用符号Nm×n表示一个m行n列的矩阵,Mn表示一个n阶的方阵.特  相似文献   

8.
游德有  陈协彬 《数学研究》2007,40(4):436-441
设n,s1,s2是3个正整数,使得s1〈s2〈n,gcd(n.s1,s2)=1,G(n;s1,s2)是n个结点的步长为s1和s2的双环网,d(n;s1,s2)是其直径.设d(n)=min{d(n;s1,s2)│s1〈s2〈n},d1(n)=min{d(n;1,s)│1〈s〈n}.已知d1(n)≥d(n)≥[√3n]-2=lb(n).若d(n;s1,s2)=d(n)=lb(n)+k,k≥0,则称双环网G(n;s1,s2)是k紧优双环网.若d1(n)〉d(n)=lb(n)+k,则n称为奇异k紧整数.本文给出构造奇异k紧整数无限族的方法,并对于k=1,2.…,20.构造出这样的无限族.  相似文献   

9.
Let G = (V, E) be a connected graph. X belong to V(G) is a vertex set. X is a 3-restricted cut of G, if G- X is not connected and every component of G- X has at least three vertices. The 3-restricted connectivity κ3(G) (in short κ3) of G is the cardinality of a minimum 3-restricted cut of G. X is called κ3-cut, if |X| = κ3. A graph G is κ3-connected, if a 3-restricted cut exists. Let G be a graph girth g ≥ 4, κ3(G) is min{d(x) + d(y) + d(z) - 4 : xyz is a 2-path of G}. It will be shown that κ3(G) = ξ3(G) under the condition of girth.  相似文献   

10.
刘浩培 《数学研究》1999,32(1):38-39,47
证明了若M(G)为图G的匹配多面体,M1,M2为M(G)的两个距离为d的顶点,则M1,M2间有d条内部不相交的最短路.  相似文献   

11.
重新确定了广义超特殊p-群G的自同构群的结构.设|G|=p~(2n+m),|ζG|=p~m,其中n≥1,m≥2,Aut_cG是AutG中平凡地作用在ζG上的元素形成的正规子群,则(i)若p是奇素数,则AutG=〈θ〉×Aut_cG,其中θ的阶是(p-1)p~(m-1);若p=2,则AutG=〈θ_1,θ_2〉×Aut_cG,其中〈θ_1,θ_2〉=〈θ_1〉×〈θ_2〉≌Z_(2m-2)×Z_2.(ii)如果G的幂指数是p~m,那么Aut_cG/InnG≌Sp(2n,p).(iii)如果G的幂指数是p~(m+1),那么Aut_cG/InnG≌K×Sp(2n-2,p),其中K是p~(2n-1)阶超特殊p-群(若p是奇素数)或者初等Abel 2-群.特别地,当n=1时,Aut_cG/InnG≌Z_p.  相似文献   

12.
本文指出极小连通二部分数1-因子不一定是极小2-连通图.研究了σ2(G)与分数k-因子存在性之间的关系,指出存在一个特例在满足阶数n≥4k-5,δ(G)≥k且σ2(G)≥n条件下,图G不存在分数k-因子.  相似文献   

13.
王洁 《数学季刊》2012,(2):238-245
We use the modified Adomian decomposition method(ADM) for solving the nonlinear fractional boundary value problem {D(α0) + u(x) = f(x, u(x)), 0 < x < 1, 3 < α≤ 4 u(0) = α0 , u’’ (0) = α2 u(1) = β0 , u’’(1) = β2} (1) where D(0α)+u is Caputo fractional derivative and α0202 is not zero at all,and f:[0,1]×R→ R is continuous.The calculated numerical results show reliability and efficiency of the algorithm given.The numerical procedure is tested on linear and nonlinear problems.  相似文献   

14.
Let a(n)be the Fourier coefficients of a holomorphic cusp form of weightκ=2n≥12 for the full modular group and A(x)=∑_(n≤x)a(n).In this paper,we establish an asymptotic formula of the fourth power moment of A(x)and prove that ∫T1A~4(x)dx=3/(64κπ~4)s_4;2()T~(2κ)+O(T~(2κ-δ_4+ε))with δ_4=1/8,which improves the previous result.  相似文献   

15.
完整地确定了Frattini子群是无限循环群的有限生成幂零群的结构,证明了下面的定理.设G是有限生成幂零群,则G的Frattini子群是无限循环群当且仅当G可以分解为G=S×F×T,其中F是秩为s的自由Abel群,T=Z_m_1⊕Zm_2⊕…⊕Z_m_u,m_1,m_2,…,m_u都是大于1的没有平方因子的自然数,m_1|m_2|…|m_u,■式中d_1,d_2,…,d_r都是正整数,d_1|d_2|…|d_r.进一步,(d_1,d2,…,d_r;s;m_1…,m_2,…,m_u)是群G的同构不变量,即若群H也是Frattini子群是无限循环群的有限生成幂零群,那么G同构于H的充要条件是它们有相同的不变量.  相似文献   

16.
本文主要利用带B=(Y;Bα),Clifford半群G=[Y;Gαa,β和对于α∈Y,群同态σα:Ga→Aut(αBα)来构造纯正群并.  相似文献   

17.
研究了一类新的非线性延迟积分不等式φ(u(t))≤(n_1(t)+∫_o~(a(t)) f_1(s)w_1(u(s))ds)(n_2(t)+∫_o~t f_2(s)w_2)(u9(s))ds),t∈R_+得到了新的结论,推广了已有的若干结果.并举例说明其应用.  相似文献   

18.
对圈、扇和轮作了简单的剖分,得到了其剖分图的星全色数,并运用Lovasz局部引理证明了若G(V,E)是一个最大度为△≥3的简单无向图,则Χ_(st)(G)≤22Δ~2.  相似文献   

19.
关于Neyman-Pearson基本引理的几个注记   总被引:2,自引:0,他引:2  
本文探讨了Neyman-Pearson基本引理.通过论证总体参数θ只有θ0或θ1两种可能时最优检验功效函数的唯一性,得到了两种假设T1:θ=θ0←→θ=θ1和T2:θ=θ1←→θ=θ0各自对应最优检验的两类错误概率可以互换的结论.  相似文献   

20.
设G是一个有限群,k为一个特征不整除G的阶数的域,∧是一个扭kG-模代数,且∧*σG(简写为∧*G)是一个交叉积代数.设L(R)为代数∧的模范畴中前缀(后缀)的投射(内射)维数至多为1的所有有限生成的不可分解模.本文主要研究了交叉积代数∧*G的模范畴左(右)部分L∧*G(R∧*G)与代数∧的左(右)部分L(R)之间的关系.最后,利用本文得到的结果,考察了代数∧的相关性质在交叉积扩张下在代数∧*G中的保持性.  相似文献   

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

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