首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 756 毫秒
1.
本文研究了广义太阳图的felicitous标号.利用广义太阳图的结构特征,获得了2类特殊广义太阳图的精确felicitous标号.并且,这些类图论模型在编码理论、通讯网络、物流等方面均有重要的应用.  相似文献   

2.
对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁群优化算法,并对中国地图的条件着色、三正则图的条件着色、广义Petersen图的条件着色和标号问题进行了求解优化,改进和完善了目前理论研究的结论.  相似文献   

3.
设k_1,k_2,…,k_n是非负整数,C_n=v_v_2…v_nv_1是有n个顶点n条边的圈,则称图C_n+{v_1v_(11),v_1v_(12),…,v_1v_1k_1,v_2v_(21),…,v_2k_2,…,v_nv_(n1),…,v_nk_n}为(k_1,k_2,…,k_n)轮环图,简记为C(k_1,k_1,…,k_n).研究了太阳图1C_n的奇优美性及其奇强协调性,得到了太阳图1C_n在n为偶数时的奇优美标号算法和奇强协调标号算法,从而证明了太阳图1C_n在n为偶数时是奇优美图和奇强协调图的结论.  相似文献   

4.
将图的标号问题由每个顶点需要一个标号的情况推广到每个顶点需要多个标号的情况,给出裂变图的概念以及赋权图的L(0,1,2 d,d,1)-标号的概念,给出R-单位球图对应裂变图的L(0,1,2 d,d,1)-标号数的一个上界.  相似文献   

5.
对于一个(p,q)-图G,如果存在一个单射.f:V(G)→{0,1,…,q},使得边标号集合{f(uv)| uv∈E(G)}={1,2,…,q},其中边标号为f(uv)=|f(u)-f(v)|,那么称G是优美图,并称.f是G的一个优美标号.通过研究若干优美图,得出一些优美图的性质.  相似文献   

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.
本文给出了书本图B2m的m种不同的相继标号和B4m+1的m种不同的相继标号。因而,书本图Bm是相继图的充分条件为:m>1且m≠(3mod4)。这一条件也是书本图Bm是协调图的充要条件。  相似文献   

8.
图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(d1,d2)-标号,并得出了平面三角剖分图、立体四面体剖分图、平面近四边形剖分图的L(d1,d2)-标号的上界,作为推论,本文证明了对上述几类图,有上述猜想成立.  相似文献   

9.
关于奇强协调图的一些结果   总被引:1,自引:1,他引:0  
对于一个(p,q)-图G,如果存在一个单射f:V(G)→{0,1,…,2q-1},使得边标号集合{f(uv)|uv∈E(G)}={1,3,5,…,2q-1},其中边标号为f(uv)=f(u)+f(v),那么称G是奇强协调图,并称f是G的一个奇强协调标号.通过研究若干奇强协调图,得出一些奇强协调图的性质.  相似文献   

10.
(下整)和标号与排斥(下整)和标号是图的一种压缩表示.一个图G称为下整和图,若它同构于某个SQ+的下整和图.图Pn×K2称为梯子.本文给出了梯子细分图Ln*的定义,并确定了梯子细分图Ln*的排斥(下整)和数.  相似文献   

11.
 Based on Colombeau’s theory of algebras of generalized functions we introduce the concepts of generalized functions taking values in differentiable manifolds as well as of generalized vector bundle homomorphisms. We study their basic properties, in particular with respect to some new point value concepts for generalized functions and indicate applications of the resulting theory in general relativity. Received February 13, 2002  相似文献   

12.
Gross’, Mason's and McEachern's role conflict theory with two incompatible role expectations is generalized by letting the number of incompatible role expectations increase. It is proved that the generalized theory is consistent and that its four axioms are independent. Three methodological results are proven. They show that the generalized theory is, in principle, testable from the point of view of three different well‐defined testing situations. Finally, it is shown that the original theory is a special case of the generalization.  相似文献   

13.
R_0-代数[0,1]的子代数与广义重言式   总被引:12,自引:1,他引:11  
王龙春  王国俊 《数学学报》2004,47(3):521-526
本文是对修正的Kleene系统中广义重言式理论的推广,讨论了R_0-代数[0,1]的各类无限子R_0-代数中的广义重言式,证明了在子R_0-代数E_2中,中存在着可数多个不同的广义重言式。  相似文献   

14.
In this paper we relate the theory of stable planes to the theory of generalized symmetric spaces in the sense of differential geometry where the symmetries may be of arbitrary order. This leads to the notion of a generalized symmetric plane. We assign to every generalized symmetric plane an associated infinitesimal model and show that the associated infinitesimal model essentially determines a generalized symmetric plane up to global isomorphism. In particular, every generalized symmetric plane with an abelian group of transvections is a topological translation plane.  相似文献   

15.
本文给出一种广义拟可微函数类,它是Demyanov与Rlubinov(1980)意义下拟可微函数的推广,通过凸集类对的空间的某些理论,建立了这类广义拟可微函数的微分学理论,包括加法运算、数乘运算、乘法运算、除法运算、极大值运算,极小值运算以及复合运算的微分公式和中值定理。这些结果为广义拟可微类函数优化研究提供了基本工具.  相似文献   

16.
大变形非线性弹性力学的广义变分原理   总被引:3,自引:3,他引:0  
本文导出了大变形非线性弹性力学的两个具有σij,eij,和ui三类独立变量的广义变分原理,证明了当应力应变关系为约束条件时这两个广义变分原理是等价的.文中对某些特例也作了阐明.  相似文献   

17.
Reduction about approximation spaces of covering generalized rough sets   总被引:1,自引:0,他引:1  
The introduction of covering generalized rough sets has made a substantial contribution to the traditional theory of rough sets. The notion of attribute reduction can be regarded as one of the strongest and most significant results in rough sets. However, the efforts made on attribute reduction of covering generalized rough sets are far from sufficient. In this work, covering reduction is examined and discussed. We initially construct a new reduction theory by redefining the approximation spaces and the reducts of covering generalized rough sets. This theory is applicable to all types of covering generalized rough sets, and generalizes some existing reduction theories. Moreover, the currently insufficient reducts of covering generalized rough sets are improved by the new reduction. We then investigate in detail the procedures to get reducts of a covering. The reduction of a covering also provides a technique for data reduction in data mining.  相似文献   

18.
有限组两个完全同向单形的广义加权度量加   总被引:1,自引:0,他引:1  
利用广义Menger度量嵌入定理,推广了关于两组两个完全同向n维单形"广义度量加"的概念,提出了关于有限组两个完全同向n维单形的"广义加权度量加"的概念,并运用距离几何理论同矩阵不等式结合的方法,证明了几个涉及"广义加权度量加"的几何不等式,它们进一步推广了杨路和张景中关于Alexander猜想的结果,这些结论蕴含近期诸多文献的主要结果.  相似文献   

19.
张燕兰  李进金 《数学杂志》2011,31(3):495-501
本文研究了在覆盖族产生的拓扑不变的条件下覆盖族的约简问题.利用拓扑学理论讨论覆盖广义粗糙集的约简理论,给出计算约简的方法,丰富了覆盖广义粗糙集理论.  相似文献   

20.
The theory of Riordan arrays studies the properties of formal power series and their sequences. The notion of generalized Lagrange series proposed in the present paper is intended to fill the gap in the methodology of this theory. Generalized Lagrange series appear in it implicitly, as various equalities. No special notation is provided for these series, although particular cases of these series are generalized binomial and generalized exponential series. We give the definition of generalized Lagrange series and study their relationship with ordinary Riordan arrays and, separately, with Riordan exponential arrays.  相似文献   

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

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