共查询到19条相似文献，搜索用时 609 毫秒
1.
图G的Hosoya指标是图G的所有匹配数之和,记作:Z(G).在这篇文章中我们将证明:对于任一条八边形链Q,都存在与之相对应的caterpillar树使得它的Hosoya指标等于这条八边形链中Kekulé结构的数目. 相似文献
2.
3.
路永洁 《洛阳师范学院学报》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为偶数且相等时为边幻图 . 相似文献
4.
研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的末项的特点,通过比较伴随多项式的末项,探讨了一类n个点n+1条边且R(G)=-2的不可约图的补图的色唯一性的问题,并推广了文[8]中的结论.在本文中,我们得到如下结论设IV(B1)I=n(＞8),若B1是不可约,则(-B1)是色唯一的. 相似文献
5.
设G=(V,E)为简单连通图,称PIv(G)=∑e=uv∈E(nu(e|G)+nv(e|G))为G的顶点PI指数,其中nu(e|G)表示图G中到边e=uv的端点u的距离小于到端点v的距离的顶点数,nv(e|G)表示图G中到边e=uv的端点v的距离小于到端点u的距离的顶点数.用分类讨论法得到了圈和路的平方图的顶点PI指数. 相似文献
6.
命题 1 [1] 平面上给定n(n >3)个点 ,其中任何三点不共线 .任意地用线段连结某些点 (这些线段称为边 ) ,得到x条边 .若确保图形中出现以给定点为顶点的三角形 ,求证 :x≥n(n - 1 ) (n - 2 ) 33(n - 2 ) .笔者认为 ,x≥n(n - 1 ) (n - 2 ) 33(n - 2 ) 是充分不必要条件 ,并发现如下命题 .命题 2 平面上给定n(n≥3)个点 ,其中任何三点不共线 .任意地用线段连结某些点 (这些线段称为边 ) ,得到x条边 .图形中出现以给定点为顶点的三角形的充要条件是x≥ n2 n - n2 1 ,其中 ,[x]表示不超过x的最大整数 .证明 :设平面上给定的n个点分别为… 相似文献
7.
李秀兰 《雁北师范学院学报》2002,18(2):7-10
若G是一个有n个顶点m条边的简单连通图.LG是图G的线图,λ1(LG)≥λ2(LG)≥…≥λm(LG)是LG的特征值.在本文中将给出LG的特征值的界,我们得到如下的结果:1)2cosπ/n≤λ1(LG)≤2n-4;2)-1≤λ2(LG)≤n-4;3)-2cos(π/n)≤λn-1(LG)≤n-4;4)-2≤λn(LG)≤n-4. 相似文献
8.
9.
简约极小3连通图非基本边的分布 总被引：1，自引：0，他引：1
通过分析简约极小3连通图G·的非基本边的分布规律,得出:G·中没有连续相邻的5条基本边;G·的每一个圈C上至少有([(1/5)│C│])条非基本边.并由此得到,G·的每一棵非平凡生成树上至少有一条非基本边. 相似文献
10.
初学几何的同学都学过了公式S=n(n-1)2,下面我们就其在《几何》第一章中的用法加以说明.一、确定线段条数例1 图1中有几条线段?解:由公式S=n(n-1)2(n代表点数,n≥2)知:n=4时,S=4(4-1)2=6.所以图1中有6条线段.图1二、确定连线条数例2 有四个点,每三个点都不在一条直线上,则过其中任意两个点画直线,可以画几条?解:由公式S=n(n-1)2(n代表点数,n≥2)知:n=4时,S=4(4-1)2=6.所以任过两点作直线,可以作6条.三、确定角的个数例3 如图2所示,图中有几个角?解:由公式S=n(n-1)2 (n代表边的条数,n≥2)知:图2n=4时,S=4(4-1)2=6.故图2中有6个角.四… 相似文献
11.
单图G的邻点可区别的非正常全染色是指图的任意相邻两顶点的色集合都不同的全染色.所谓顶点的色集合是指顶点自身的颜色及与其关联的所有边的颜色的集合.文中讨论了笛卡儿积图C_m~2×S_n和C_m~2×F_n的邻点可区别非正常全染色,并给出了相应色数. 相似文献
12.
链状四角系统的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指数． 相似文献
13.
何梅芝 《湖南科技学院学报》2006,27(11):60-62
设G_1和G_2分别是n阶与m阶顶点互不相邻的简单图,G_1G_2称为G_1与G_2的冠,是通过将G_2复制n个后,把G_1的第i-个顶点与G2的第i-复制的每一个顶点相连而得到的图。本文讨论了一些特殊图类的冠的邻接矩阵的秩,主要是当G2为完全图,完全二部图,Petersens图和CP(k)时两个图的冠。 相似文献
14.
在n阶轮图Wn=O1+Cn的轮圈Cn上每相邻两点之间都加入一个顶点所构成的图称为齿轮图,记为n.给出了齿轮图n的点色数、边色数和全色数,研究了齿轮图n当参数r,s,t满足一定件时的[r,s,t]-色数. 相似文献
15.
设G是阶数不小于2的简单连通图,G的k-正常全染色,f称为是邻点可区别的,如果对G的任意相邻的两顶点其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为是G的邻点可区别全色数.本文得到了△(G)=6的2-连通外平面图的邻点可区别全色数. 相似文献
16.
A graph is called claw-free if it does not contain a claw as its induced subgraph. In this paper, we prove the following results : 1 ) If G is a 2-connected claw-free graph on n vertices, then for any vertex υ and any two distinct vertices x and y in V(G) - |υ| , G has a path containing v and all neighbors of v and connecting x and y;2) Let C be the longest cycle in a 3-connected claw-free graph G and H a component of G - C,and if H is connected but not 2-connected, then there exist nonadjacent vertices u and v in H such that |V(C)| ≥3(d(u) d(u)) -2. 相似文献
17.
设图G=G(V,E),令函数f:V→{-1,1},f的权w(f)=∑v∈Vf[v],对v∈V,定义f[v]=∑u∈N[v]f(u),这里N[v]表示V中顶点v及其邻点的集合。图G的符号控制函数为f:V→{-1,1}满足对所有的v∈V有f[v]≥1,图G的符号控制数γs(G)就是图G上符号控制数的最小权,称其f为图G的γs-函数。研究了C2n图,通过给出它的一个γs-函数得到了其符号控制数。 相似文献
18.
连通图G的孤立断裂度定义为isc（G）=max{i（G-S）-｜S｜：S∈C（G）},其中i（G-S）是G-S中的孤立点数,C（G）是G的点割集。本文给出了平衡二部图的孤立断裂度以及图的孤立断裂度与图的哈密顿性的关系。 相似文献
19.
图谱理论是图论研究的重要理论之一,G=(V,E)为有限无向简单图,A(G)和D(G)分别表示G的邻接矩阵和度对角矩阵.Q(G)=D(G) A(G)称为图G的拟拉普拉斯矩阵,它是图谱理论的研究对象.本文利用G的顶点数,边数,最大度,最小度以及非负矩阵理论给出Q(G)的最大特征值的新的界值估计. 相似文献