首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 62 毫秒
1.
刘木伙  柳柏濂 《数学学报》2007,50(6):1305-131
研究了一般的标号严格(d)-连通无圈超图的计数,得到了n阶标号严格(d)-连通无圈超图的计数公式.  相似文献   

2.
研究了标号匀称无圈超图的计数, 得到了一般的$n$阶标号r-匀称(d)-森林和n阶标号r-匀称(d)-真森林的递推公式,并分别得到了包含和不包含独立点的$n$阶标号森林的计数显式.  相似文献   

3.
无圈超图的计数   总被引:5,自引:0,他引:5       下载免费PDF全文
研究了标号超图的计数, 得到2个公式: 一个是关于严格(D)-连通无圈齐超图的显式计数公式, 另一个是关于线性无圈超图数目的递推公式.  相似文献   

4.
图G的(2,1)-全标号是对图G的顶点和边的一个标号分配,使得:(1)任意两个相邻顶点标号不同;(2)任意两条相邻边标号不同;(3)任意顶点与其相关联的边标号至少相差2.两个标号的最大差值称为跨度,图G的所有(2,1)-全标号的最小跨度称为(2,1)-全标号数,记为λ_2~T(G).本文证明了如果G是一个?=p+5的平面图,且G不包含5-圈和6-圈,那么λ_2~T(G)=2?-p,p=1,2,3.  相似文献   

5.
主要讨论了4一致l-超图的最小边数与最小上色数的关系,给出了上色数为3的4一致l-超图的最小边数的一个上界.  相似文献   

6.
图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G的L(2,1)-标号数λ(G)是使得G有max{f(v)v∈V(G)}=k的L(2,1)-标号中的最小数k.Griggs和Yeh猜想对最大度为△的一般图G,有λ(G)≤△2.此文研究了作为L(2,1)-标号问题的推广的L(d,1)-标号问题,并得出了平面三角剖分图、立体四面体剖分图、平面近四边形剖分图的L(d,1)-标号的上界,作为推论证明了对上述几类图该猜想成立.  相似文献   

7.
两类图的(d,1)-全标号   总被引:1,自引:0,他引:1  
主要讨论了W_n与C_m的笛卡尔积和均衡完全r-部图K_r(n)的(d,1)-全标号,并得出了(d,1)-全数λ_d~T(W_n□C_m)和λ_d~T(K_(r(n)))的确切值.  相似文献   

8.
证明了若G为不含4,5,6-圈的平面图,则λp,q(G)≤(2q- 1)Δ(G)+6p+6q-6.这一结果暗含着对于△(G)≥12且不含4,5,6-圈的平面图G,x(G2)≤[3Δ(G)/2]+1成立.因此对于这样一类图部分地证实了Wegner猜想.  相似文献   

9.
自20世纪60年代初Tutte的开创性工作以来,许多学者在带根地图的计数方面作了很多工作,但许多类无环地图的计数仍没有被处理.本文主要研究以根点次、非根点数和内面数为三个参数的带根无环欧拉平面地图的计数问题.  相似文献   

10.
本文研究了带根4-正则单行平面地图的计数问题,并给出了以其非根点数和两个奇点次为三个参数的一些计数公式.  相似文献   

11.
We study the degree‐diameter problem for claw‐free graphs and 2‐regular hypergraphs. Let be the largest order of a claw‐free graph of maximum degree Δ and diameter D. We show that , where , for any D and any even . So for claw‐free graphs, the well‐known Moore bound can be strengthened considerably. We further show that for with (mod 4). We also give an upper bound on the order of ‐free graphs of given maximum degree and diameter for . We prove similar results for the hypergraph version of the degree‐diameter problem. The hypergraph Moore bound states that the order of a hypergraph of maximum degree Δ, rank k, and diameter D is at most . For 2‐regular hypergraph of rank and any diameter D, we improve this bound to , where . Our construction of claw‐free graphs of diameter 2 yields a similar result for hypergraphs of diameter 2, degree 2, and any even rank .  相似文献   

12.
A weighting of the edges of a hypergraph is called vertex‐coloring if the weighted degrees of the vertices yield a proper coloring of the graph, i.e. every edge contains at least two vertices with different weighted degrees. In this article, we show that such a weighting is possible from the weight set for all hypergraphs with maximum edge size and not containing edges solely consisting of identical vertices. The number is best possible for this statement.  相似文献   

13.
The discrete series characters of the finite general linear group GL(n, q) are expressed as uniquely defined integral linear combinations of characters induced from linear characters on certain subgroups Hd, n of GL(n, q). The coefficients in these linear combinations are determined (for all n, q) by a family of polynomials r(T) Z[T] indexed by the set of all partitions .  相似文献   

14.
Data is presented on the number of 3-connected planar graphs, isomorphic to the graphs of convex polyhedra, with up to 26 edges. Results have been checked with the the number of rooted c-nets of R.C. Mullin and P.J. Schellenberg and Liu Yanpei.

  相似文献   


15.
16.
一个图G称为(X,Y)-free图,如果G不含同构于子图X和Y的导出子图.本文证明了X=K_(1,3)、Y∈{D,W,B}的3-连通(X,Y)-free图是Hamiltonian-连通的.  相似文献   

17.
Beineke和 Pippert[1,2 ] 将树的概念推广到高维空间 ,后来 Dewdney[3] 又进一步把它推广到 n维复形上 ,得到了 (m,n) —树的概念 .本文在 n维复形领域 ,利用 (m,n) —树的图论特征和组合的方法 ,独立地得出了顶点标号的 (m,n)—树的计数公式 .  相似文献   

18.
In this paper we establish an asymptotic formula for the sum
when y is large compared to x1/2 log x. Received: 27 January 2005  相似文献   

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

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