共查询到18条相似文献,搜索用时 193 毫秒
1.
图的完美匹配是指能够覆盖图中所有顶点且互不相交的边集.图的完美匹配的计数问题是图论的匹配理论研究中的一个重要研究课题.研究了若干个特殊四角系统的完美匹配的计数问题,并运用组合递推方法给出了这几个特殊四角系统的完美匹配数的计算显式表达式. 相似文献
2.
一个图(分子图)G的Randi(c)指标定义为图G的所有边uv上的权(d(u)d(v))·1/2之和,其中(d(u)和d(v))分别表示顶点u和v的度.Randi(c)指标是化学图论中常见且重要的一个拓扑指标.本文给出了转向细胞数为2的链状四角系统的Randi(c)指标. 相似文献
3.
4.
图G的Hosoya指标是图G的所有匹配数之和,记作:Z(G).在这篇文章中我们将证明:对于任一条八边形链Q,都存在与之相对应的caterpillar树使得它的Hosoya指标等于这条八边形链中Kekulé结构的数目. 相似文献
5.
路永洁 《洛阳师范学院学报》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为偶数且相等时为边幻图 . 相似文献
6.
7.
图的L(s,t)-标号的概念来自频道分配问题.设s和t是2个非负整数.图G的一个L(s,t)-标号是一个从G的顶点集到整数集的映射,满足:①任意2个相邻顶点对应的整数相差至少为s;②任意2个距离为2的顶点对应的整数相差至少为t.给定图G的一个L(s,t)-标号f,的L(s,t)边跨度定义为max{|f(u)-f(v)|:(u,v)∈E(G)},记为βst(G,f).图G的L(s,t)边跨度定义为min{βst(G,f):f取遍图G的所有L(s,t)-标号},记为βst(G).设T是一棵最大度为△(≥2)的树.证明了:若2s≥t≥0,则βst(T)=([△/2]-1)t s;若0≤2s<t且△为偶数,则βst(T)=[(△-1)t/2];若0≤2s<t且△为奇数,则βst(T)=(△-1)t/2 s.同时完全确定了2条路的笛卡儿乘积图和正四边形格图的L(s,t)边跨度. 相似文献
8.
设P是所有素数的集合,D是P的任意一个子集,素距离图Z(D)是这样一个图:其顶点集是所有整数,当且仅当|x-y|∈D时,点x利y之间有边相连.文[1]已证明Z(D)的色数最多是4,即X(D)≤4.因而可按照Z(D)的分类把P的所有子集D分为四类.本文用周期着色得到了若干D是3类集的充分条件. 相似文献
9.
设图G是一简单的且有完美匹配的连通图.称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(V(G)-2)2)的偶匹配M都可以扩充为G的一个完美匹配.本文主要刻画了Harary图的k-偶匹配可扩性:对于任意的n,如果r(r>4)是偶数,那么Hr,2n是2-偶匹配可扩的等等. 相似文献
10.
某些整数距离图的染色 总被引:1,自引:0,他引:1
整数距离图是这样一类图G(Z,D),其中,V(G)=Z,两点u,v之间存在一条边,当且仅当|u-v|∈D,这里D是由自然数组成的一个集合.利用组合数学中的一个相关定理和距离图染色中我们已知的一些结论,通过几种周期染色组合的方法,本确定了|D|=4且D中包含{2,3}和|D|=5且包含{2,3,5}时某些距离图G(Z,D)的点色数x(D). 相似文献
11.
链状四角系统的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指数. 相似文献
12.
庄承州 《韩山师范学院学报》2011,(6):17-21
设G=(V,E)是一个图,G的Geometric—Arithmetic指数(简称GA指数)在某些化学物品的物理性质方面具有良好的预测作用.通过计算,给出了直链、锯齿链四角系统和转向细胞个数为1的链状四角系统的GA指数公式;证明了六角系统中完全冷凝苯类的GA指数是其转向六边形个数和分枝六边形个数的单调递增函数. 相似文献
13.
Let G=(V, E)be a simple graph without isolated vertices. For positive integer κ, a 3-valued function f:V → {-1, 0, 1} is said to be a minus total k-subdominating function(MTκSF)if ∑u∈N(u)f(u)≥ 1 for at least κ vertices v in G, where N(v)is the open neighborhood of v. The minus total κ-subdomination number γ-κt(G)equals the minimum weight of an MTkSF on G. In this paper, the values on the minus total κ-subdomination number of some special graphs are investigated. Several lower bounds on γ-κt of general graphs and trees are obtained. 相似文献
14.
15.
本文研究具有无边界点的正规分支的本质不连通四角图的结构特征,证明了若本质不连通四角图G有一个正规分支是没有边界点的,则G至少有5个正规分支。 相似文献
16.
张锦川 《泉州师范学院学报》2000,18(4):4-5,9
记Laplace矩阵L(G)=D(G)-A(G),而M(G)=D(G)+A(G),其中A(G),D(G)分别为阶简单图C的邻接矩阵与度对角矩阵。本文给出M(G)一些性质,并且由L(G)与M(G)的谱的关系得到二部图的一个新的刻划。 相似文献
17.
A graph G is said to be an (l,d)-graph (with respect to edges) if d(G-E)≤d,E E(G) such that | E |≤l-1.The l-diameter-stable graphs are (l,d)-graphs with diameter d.In this paper some new results on diameter-stable graphs are obtained. 相似文献
18.
MOGHANI Ghorban Ali ASHRAFI Ali Reza HAMADANIAN Masood 《Journal of Zhejiang University. Science. B》2005,(3)
Let G be a weighted graph with adjacency matrixA=[aij]. An Euclidean graph associated with a molecule is defined by a weighted graph with adjacency matrix D=[dij], where for i≠j, dij is the Euclidean distance between the nuclei i andj. In this matrix dij can be taken as zero ifall the nuclei are equivalent. Otherwise, one may introduce different weights for different nuclei. Balasubramanian (1995) computed the Euclidean graphs and their automorphism groups for benzene, eclipsed and staggered forms of ethane and eclipsed and staggered forms of ferrocene. This paper describes a simple method, by means of which it is possible to calculate the automorphism group of weighted graphs. We apply this method to compute the symmetry of tetraammine platinum(Ⅱ) with C2v and C4v point groups. 相似文献