首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
李光华 《科学通报》1997,42(18):1941-1943
人们已对Hamilton系统进行了广泛而深入的研究.主要成果集中在刻划周期解的存在性,见文献[1]及引文.近年来,Rabinowitz,Hofer等数学家进一步研究了Hamilton系统的同宿轨和异宿轨的存在性.就纯量Hamilton系统,即Duffing方程而言,人们还研究了Birkhoff型周期解的存在性和解的有界性及浑沌现象等动力行为.但是对一般Hamilton系统周期解的性态知道甚少,原因之一是目前研究Hamilton系统行之有效的方法:如临界点理论,拓扑度理论难以刻划解的性态.本文引进分量Lyapunov函数,结合临界点理论研究了如下Hamilton系统(?)-Ax (?)G(x)=p(t),(1)其中A是n阶正定实对称矩阵,G∈C~2(R~n,R~n),p(t)是连续的2π-周期向量函数,(?)G表示G的梯度.我们得到了  相似文献   

2.
卢克平 《科学通报》1992,37(14):1340-1340
设G=(V,E)是一个靠阶无向简单图,G称为Hamilton图,如果G含一个圈C使得V(c)=V(G)。  相似文献   

3.
李国君 《科学通报》1995,40(6):489-489
不含导出子图同构于K_(1,3)或F的图称{K_(1,3),F}-free图.设图G含有无弦的点控制圈(简称VD-圈):C=C_1C_2…C_kC_1,并假定依下标顺序给定一正向.用C_(ij)表示沿C的正向从C_i到C_j的一段道路.如果{C_i,C_j}是G的2-割集,当G无爪(K_(1,3)-free)时,G-{C_i,C_j}恰有两个分支.用G_(ij)表示G的满足G_(ij)∩C=C_(ij)的极大连通子图.设P=v_0v_1…v_(d-1)v_d是G的一条直径路,X={x∈V|d(x,P)>l}.当G是{K_(1,3),F}-free图且d≥3时,同文献[1]定义  相似文献   

4.
朱永津 《科学通报》1985,30(13):1035-1035
B. Jackson(参见J. Comb. Theory(B),29(1980),27—46)证明了2连通k正则的图G=(V,E),当点数n≤3k时G有Hamilton圈;在“The improvcment of Jackson's result on Hamiltonian Cyclesin 2-connected regular graphs”一文中我们改进了Jackson的结果,证明了2连通的k正则图,当  相似文献   

5.
吴正声 《科学通报》1987,32(7):556-556
本文讨论的图都是无向的简单图。图G称为无爪的,如果G没有同构于K_(1,3)的顶点导出子图。 关于2连通正则图的Hamilton性,1980年B.Jackson证明了:若G是2连通、k正则图,且G的顶点数不大于3k,则G是  相似文献   

6.
赵炳新 《科学通报》1990,35(2):154-154
本文仅考虑无向简单图,若图G中任两点间均存在H路,则称图G是Hamilton连通的,记P_m(u,v)为图G中长为m—1的u—v路,若对图G中任两点u,v,G中均  相似文献   

7.
朱永津 《科学通报》1992,37(20):1837-1837
一、引言 我们讨论的图均为简单图,K和α分别表示图的连通度和独立数。我们采用文献[1]的术语和符号,并记G_n~k={G丨G为n阶k-连通图},H_e={G丨G是Hamilton连通图},用P_H(u,v)表示从u到v的Hamilton路。图G中的路P称为控制路,如果G[P(G)\V(P)]均为孤立点.给出图G中的一条(x,y)-路P,总认为是从x到y定向,表示的反向。若u,v∈V(P),则uv表示P上沿从u到v的路。又u≠y,v≠x,则u~+和v~-分  相似文献   

8.
施容华 《科学通报》1986,31(2):156-156
线圈的概念是人所熟知的;记号L(G)表示简单图G的线圈。图G满足什么条件才能使得其线圈L(G)是Hamilton图?进一步,这些条件意味着线圈L(G)是泛圈图吗?这些问题是令人感兴趣的。 下列结果是已有的。 定理(Brualdi和Shanny) 如果G是有n≥4  相似文献   

9.
施容华 《科学通报》1986,31(17):1356-1356
在本文中,所有的图都是简单图,未定义的术语是常见的。众所周知,一个n阶图G,若对任何点对x,y;xy(?)E(G)总有d(x)+d(y)≥n,则G是Hamilton图(Ore,1960);进一步,G是泛圈图或二部图~K(n/2),n/2(Bondy,1971年)。  相似文献   

10.
李道火 《科学通报》1993,38(11):1054-1054
G是一个连通图,SV(G)和u∈V(G),我们记 N(S)={v∈V(G)\S:存在w∈S使得vw∈E(G)}, N(u)={v∈V(G):uv∈E(G)},分别称为S和u点在G中的邻域.进一步,N(u)=N(u)∪{u},u点的闭邻域,和 G(u)=G[N(u)]  相似文献   

11.
Maslov型迭代指标的一个最佳增长估计   总被引:1,自引:0,他引:1  
刘春根  龙以明 《科学通报》1997,42(21):2275-2278
在讨论线性和非线性Hamilton系统的解的存在性、多重性和稳定性问题时,Maslov型指标理论起到关键性的作用。考虑一个线性Hamilton系统  相似文献   

12.
杨永志 《科学通报》1984,29(9):515-515
一、引言一个图G是指一有序对(V(G),E(G)),其中V(G)是G的点集,E(G)是G的边集。这里我们仅限于讨论有限、无向、不含环及重边的图。C_k表示长为k的圈,d_G(x)表示G中点x的度。  相似文献   

13.
王建方 《科学通报》1982,27(4):253-253
图G(V,E)的一个同构因子分解是指边集E的一个分划{E_1,E_2,…,E_t)使得图G能够分解为t个同构因子的一个必要条件是,我们称是关于G和t的可分条件,一般说来可分条件不是充分条件。美国数  相似文献   

14.
吕涛军 《科学通报》1987,32(13):1036-1036
图G的哈密顿路图,记作H(G),是指这样的图:它和G有相同的节点集,其中任意两个节点有边相连当且仅当它们在G中有哈密顿路相连。利用公式:  相似文献   

15.
鄢国森 《科学通报》1995,40(16):1469-1469
为了精确而有效地确定三原子分子振转高激发态的能级和波函数,对不同类型的三原子体系选择适当的坐标系是重要的.例如,对柔性三原子分子及范德华分子常采用Jacobi坐标系,而对稳定三原子分子则采用键长-键角坐标系或Radau坐标系.在不同的坐标系下,三原子分子振转Hamilton算符具有不同的表达式,它们的推导方式亦不尽相同.本文我们将给出在一般坐标系下三原子分子振转Hamilton算符的统一表达式,从该表达式出发,可  相似文献   

16.
图G的哈密顿道路图H(G)是和G具有相同顶点集的图,并且其中任意两个顶点u和v是邻接的当且仅当G含有一条哈密顿u-v道路。本文呈现出哈密顿图同构于哈密顿道路图的特征。  相似文献   

17.
毛经中 《科学通报》1985,30(24):1852-1852
本文仅考查有限、无环、无向、无重边的图。所有未加说明的术语、记号均见文献[1]。 正整数的非增序列π=(d_1,d_2,…,d_n)称为平面图的序列,如果存在一个平面图G其次序列恰好是π。此时也称G为π的平面实现。显然,如果π是平面图序列,则它必然满足条件:  相似文献   

18.
关于圈并的补图的色唯一性   总被引:4,自引:0,他引:4  
郭知熠 《科学通报》1988,33(21):1676-1676
设c_p表示长为p的圈,G1_(?)G_2表示图G_1与G_2的并图,(?)指图G的补图。Farrell和Whitehead猜测:圈的补图(?)(p≥5)是色唯一的。在本文中我们证明了如下的主要定理。 定理 设G是2正则图且不合‘,和‘.为其子图,则G是匹配唯一的当且仅当(?)是色唯一的。  相似文献   

19.
范红兵 《科学通报》1997,42(20):2148-2150
我们考虑简单图,并使用文献[1]中的术语和记号.设G=(V(G),E(G))是一个图,e∈E(G)是G的一条边,如果对G—e的任意满足G—e e’(?)G的加边e’,都有e’=e,则称e为G的不动边.如果对满足G—e e’(?)G的加边e’,都存在G—e自同构映射将e的两个端点分别映到e’的两个端点,则称e为同构不动边.由此定义可知,当e是不动边时,它也是同构不动边.不动边的概念来源于图的边重构猜想.Sheehan首先提出不动子图的概念,并用之研究了边重构猜想.当不动子图仅为一条边时,即为不动边.文献[3]中的强迫边(forced edge)也是不动边.反之,一个边可重构图中的不动边也必是强迫边.这样,就可以通过证明一个图的  相似文献   

20.
于洪全  王天明 《科学通报》1997,42(18):2016-2016
本文中的图均指无向简单图,以N,Z分别表示全体自然数及全体整数集合.对子集S(?)Z(N),S上的整和(和)图定义为图G=(S,E),满足条件对u,v∈S,uv∈E当且仅当u v∈s.此时,S称为G的一个整和(和)标号.一个图称为整和(和)图,如果它同构于某一子集S(?)Z(N)上的整和(和)图.容易验证,对一个有m条边的n阶图G,G∪mK_1是一个和图,只需标定G的顶点为2~i,1≤i≤n,同时对v_i,v_j∈E(G),标定对应的孤立点2~i 2~j即可.因此,对每一个图G,存在一个最小的非负整数r,使G∪rK_1为和图,记σ(G)=r,并称为G的和数.图的整和数ξ(G)类似定义,只是标号范围放宽到整数集上.容易看到ξ(G)≤σ(G).  相似文献   

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

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