共查询到20条相似文献，搜索用时 526 毫秒
1.
Fan 型条件与泛连通性 总被引：2，自引：0，他引：2
设G是n(≥5)个顶点的简单图.本文证明了若对G的任意一对距离为2的顶点u,v都有max{d(u),d(v)}≥(n+1)/2成立,则G中任一对顶点x和y之间存在长为6到n-1的路.,Let G be a simple graph with n(≥5) vertices. In this paper, we prove that if G is 3-connected and satisfies that d(u,v)=2 implies max {d(u),d(v)}≥(n+1) /2 for every pair of vertices u and v in G, then for any two vertices x, y of G, there are (x,y)-paths of length from 6 to n-1 in G, and there are (x,y)-paths of length from 5 to n-1 in G unless G[(N)(x)]=G[(N)(y)]≌K4or K5, or G[(N)(x)],G[(N)(y)]are complete and (N)(x)(n)(N)(y)=φ. 相似文献
2.
李云江 《唐山师范学院学报》1999,(2)
设一个平面图G有n个顶点和m条边,我们称从每一个顶点所引出的边数为该点的度数。例如,图1中: 顶点V_1的度数记作d(v_1)=1。同理d(v_2)=4,d(v_3)=2,d(v_4)=3。显然有:sum from i=l to 4 d(v_i) 相似文献
3.
刘春峰 《湖南城市学院学报》1992,(6)
设G是一个简单图,e=uv∈E(G),定义e的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v的度。本文的主要结果是:设G是n≥3所无桥的简单连通图,且G不含C_3和C_4,若对任何三个相互不交的边e_0,e_1及e_2,d(e_0)+d(e_1)+d(e_1)≥n+7,则G有一个S—闭迹。 相似文献
4.
5.
1.(题见上期,这里只列题号,下同)(l)解x,==告〔(x+夕)“一(x“+,’)〕 =告(a“一b).’. xs+95==(x+万)(xZ+夕“一xg) =于a(sb一aZ)(2)提示‘(3)提示:先计算x一3二训了一l。二,_aZ+日2乡q凡决、一—十丁石一.一 以p _(a+日)2一Za日 一a日 (4)提示:可换成同以5为底的对数。 2.解G(n)==F(n+z)一F(n)=…(略)== n3一九2一2由此可知,当n是正整数时,G(:)是整数。由尸(旅+l)=G(n)+F(n)可得 F(n)==G(n一1)+F(n一1) 二G(n一l)+G(n一2)+F(n一2) =……二G(n一l)+G(n一2)+一 +G(1)+F(l). G(n一l)、G(n一2)、…、G(l),都是整数,F(1)=一7,.’.F(n… 相似文献
6.
7.
设n~a二10-+…+a:·10+a。为任一自然数,a。,…,a。为数码,a.转。,二任N,T(n)=a二+…+a石;现在记T:(n)=T(n),孔+:(n)=T(孔(n)),k=l,2,…,则T,(n)称为T的k次迭代.对于给定的r任N,以Q(r)表示迭代{几(n)}中的循环圈数,如Q(l)~9,Q(2)=z,Q(3)=9,冯跃峰猜想:对:eN,有Q(2:一1)=9,Q(25)=2. 这猜想是不成立的,例如:Q(4)一6而不是2.具体的循环圈是 {l},{1 634},{8208},(9474},{6514,2 178},{1138,4179,9219,13139,6725,4388,4514}. 〔编者附记〕冯跃峰这一猜想见《中等数学》1993年第2期《短论集锦》,后又收入杨之编著的《初等数学研究的问题与… 相似文献
8.
9.
设椭圆的参数方程为 0≤t≤2π。a>b>0。(1)又设A_1A_2…A_n为(1)的内接n边形,其中顶点A_1的坐标为A_i(acost_i,bsint_i),i=1,2,…n,其中t_1任意,t_2=t_1+(2π/n),t_3=t_2+(2π/n),…,t_(n+1)=t_n+(2π/n)(t_(n+1)=t_1+2π)。 相似文献
10.
路永洁 《洛阳师范学院学报》2000,19(5):19-20
令简单图G =(V ,E)是有p个顶点q条边的图 .假设G的顶点和边由 1 ,2 ,3,… ,p +q所标号 ,且f:V∪E {1 ,2 ,… ,p+q}是一个双射 .如果对所有的边xy ,f(x) +f(y)+f(xy)是常量 ,则称图G是边幻图 (edge magic) .文 [1 ]中猜测树是边幻图 .本文证明了三路树P(m ,n ,t)当m ,n ,t为偶数且相等时为边幻图 . 相似文献
11.
研究了两个均同构于完全二部图Km,n的图G1=(X1,Y1)与G2=(X2,Y2)的匹配和Bm,n的L(2,1)-标号问题,得到了下面的结果:(1)若X1中元素完全与X2中元素相匹配且m,n>3,则Bm,n的L(2,1)-标号数为m+n;(2)若X1中元素不完全与X2中元素相匹配且m,n>6,则Bm,n的L(2,1)-标号数为m+n+1. 相似文献
12.
高炜 《昆明师范高等专科学校学报》2012,(6):5-9
若删除G中任意一个独立集后得到的图依然是分数（g,f,m）-消去图,则称G为分数ID-（g,f,m）-消去图．将若干个关于分数消去图邻域并条件的结论推广到分数ID-消去图,证明了如下两个结论：1）阶为n的图G满足n≥12k＋6m-11,6（G）≥n/3＋k＋m,且／NG（x）UG（y）/≥2n/3对G中任意一对不相邻的顶点x,y都成立,则G是分数ID-（k,m）-消去图;2）若δ（G）≥（an/2a＋b）＋（b2（i-1）/a＋2m,n〉（（2a＋b）[i（a＋b）＋2m-2]）/a,且/NG（x1）u…uNG（x1）/≥（a＋b）n/2a＋b,对V（G）的所有独立集{x1,……,xi}都成立．则G是分数ID-（g,f,m）-消去图． 相似文献
13.
摘要：目前已经确定的两个图的联图的交叉数结果比较少,为此讨论了五阶图G18分别与nK1,Pn的联图的交叉数,得到了cr（G18＋nK1）=Z（5,n）＋n＋[n/2],n≥i;cr（G18＋Pn）=Z（5,n）＋n＋[n＋2,n≥2．其中nK1是n个孤立点构成的图,只是Pn个点的路． 相似文献
14.
对于图G的正常k-全染色f称为G（V,E）的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.χet（G）=min{k｜G有k-均匀全染色}称为图G的均匀全色数.利用均匀边染色的相关结论,讨论并得到了图Sn＋Fn和Sn＋Wn的均匀全色数. 相似文献
15.
链状四角系统的Randic指数 总被引：1，自引：0，他引：1
设G=（V,E）是一个图,其中顶点集V={v1,v2,…,vn}．G的Randid指数为：X（G）=∑vjvj∈E（G）1/√d（vi）d（vj）,其中d（v）表示顶点v的度．Randic指数是化学图论中常见且重要的一个拓扑指数．给出直链四角系统、锯齿链四角系统和转向细胞个数为1的链状四角系统的Randid指数． 相似文献
16.
莫明忠 《洛阳师范学院学报》2013,32(2):7-10
两个不交图G与H的联G+H是指顶点集为V(G)∪V(H),边集为E(G)∪E(H)∪{xy|x∈V(G),y∈V(H)}的图.证明了当n=m+1时,联图Om+Cn是第二类图,否则,Om+Cn是第一类图;当|n-m|=1时,联图Cm+Cn是第二类图,否则,Cm+Cn是第一类图. 相似文献
17.
涂巧霞 《黄冈师范学院学报》2008,28(3):18-19
所有满足di≤n-1（i=1,2,…,n）的n项非负整数序列π=（d1,d2,…dn）的集合记为NSn．任意π∈NSn,如果π是某一n阶简单连通图G的度序列,则称π是连通可图的,相应地,称G为π的一个连通实现．本文将就序列π中整数di相互之间的大小关系来刻划π的实现,主要研究所有序列数均相等的序列π=（d,d,…,d）和仅有一对序列数相等的序列π=（1,2,3,…,i-1,i,i,i＋1,…,n-1）两类序列的连通实现． 相似文献
18.
19.
研究了k-方体图Qk(V,E)的Smarandachely邻点全染色,证明了关于图的Smarandachely邻点全染色猜想于k-方体图成立,r-正则图G(V,E)的Smarandachely邻点全色数sχat(G)=Δ(G)+2,其中sχat(G)表示G(V,E)的Smarandachely邻点全色数。 相似文献
20.
李雪峰 《廊坊师范学院学报(自然科学版)》2009,9(3):7-8
图G的色数Х（G）是指对图G进行着色并使相邻顶点具有不同颜色的最少颜色数,若对G的任意真子图H有Х（H）〈Х（G）=k,则称G是k-色临界的,因此可以给出一种构造k-色临界图的方法。 相似文献