平面n点构图中锐角三角形个数研究

在组合几何基础上,对n点构图(任意3点均不共线)中的锐角三角形个数问题进行了研究.通过研究具体的n点构图,证明了平面上的9个点,至多可排出54个锐角三角形.对于一般的n点构图,证明了9个以上的点构成的三角形中至多有64.17%的锐角三角形,且对于任意n,必存在一个n点构图使得这n个点构成的三角形中至少有50%的锐角三角形.     

“祖冲之图形”初探

第五届《祖冲之杯》数学竞赛(1992,11,29举行)试题中,首次提出“祖冲之图形”的概念: 定义 平面上的n(n≥3)个点,设其所有两点间的距离取y个不同的数值,如果y=[n/2](指n/2的整数部分),那么由这n个点及其任意两点的连线所构成的图形,叫做n点祖冲之图形,简称祖氏形。     

一类树的Hosoya指标序列

一个图的Hosoya指标是图的所有独立边子集的数目之和,包括空集.T(n1,n2,n3)表示只有一个3度点,三个1度点且唯一3度点到三个一度点的路长分别是n1,n2,n3的树.用代数组合的方法研究了这类树的Hosoya指标值.给出了这类树在一定条件下依Hosoya指标值的排序.     

完全二部图K_(6,n)(6≤n≤38)的点可区别E-全染色

考虑完全二部图K_(6,n)(6≤n≤38)的点可区别E-全染色.利用组合分析法、反证法及构造染色的方法,给出一类特殊完全二部图的点可区别E-全染色.结果表明:当6≤n≤10时,K_(6,n)的点可区别E-全色数为5;当11≤n≤38时,K_(6,n)的点可区别E-全色数为6.     

P2∪T（1，1，n）的伴随等价图类

对所有正整数n(≥1),给出图类P2∪T(1,1,n)的伴随等价图类,其中P2是长度为1的路,T(1,1,n)是恰有1个3度点,3个1度点且3度点到3个1度点的距离分别为1,1和n的树.     

完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色

借助已有的完全二部图K_(2,n)和K_(3,n)的点可区别IE-全色数的结论,利用组合分析及构造具体染色的方法探讨完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色问题,确定了K_(2,n)和K_(3,n)的一般点可区别全色数.     

Pn2的Mycielski图的邻强边色数和邻点可区别全色数

定义新图 P^2n,并在n≥3时,确定 P^2n的Mycielski图的邻强边色数和邻点可区别全色数,构造一个M（ P^2n）的邻点可区别全染色法.     

图K_(2n)\E(K_(1,5)))(n=10,11)的点可区别边染色

讨论了图K2n\E(K1,5))(n=10,11)的点可区别边染色,得到图K2n\E(K1,5))(n=10,11)的点可区别边色数为χvd′(K2n\E(K1,5)))=2n.     

广义Petersen图GP(n,k)的着色

本文研究广义Petersen图GP(n,k)的点着色、边着色和点-边全着色,得到广义Petersen图GP(n,2)的点色数、边色数和全色数,同时还得到当n为偶数,k为奇数时,该广义Petersen图GP(n,k)满足点-边全着色猜想等结论.     

图D_(n,4)的两类染色

研究了图D_(n,4)的邻点可区别V-全染色和邻点可区别I-全染色。根据图D_(n,4)的结构特点,利用穷染的方法得到了图D_(n,4)的邻点可区别V-全色数和邻点可区别I-全色数。     

哈密尔顿图和邻域并

引用邻域并对哈密尔顿图进行研究,得到一些结果,其中一个结果改进了文献［３］中的主要结果     

光学原理的力学类比

与力学原理类比的建立了哈密顿光学原理(Hamiltonian optics principle),并对力学原理与光学原理的相似性进行了讨论.     

连通图二次幂图的Hamilton连通性

本文对圈和树的二次幂图的 Hamilton 连通性进行了研究。     

过特定顶点集的S-圈与S-路

证明了下面两个结论 :(1)设G是k-连通的n阶图 ,k≥ 2 ,S V(G) .若对G[S]的任意 (k 1) -独立集X ,有 k 1i=1k i- 1k si(X)>n- 1,则G中有含S的全部顶点的圈 ;(2 )设G是 (k 1) -连通的n阶图 ,k ≥ 2 ,S V(G) .若对G[S]的任意 (k 1) -独立集X ,有 k 1i=1k i - 1k si(X) >n ,则对任意的 {u ,v}≤V(G) ,G中有含S的全部顶点的 (u ,v) 路 .其中 ,G是有限无向简单图 .X为G的 (k 1) -独立集 ,Si(X) ={v∈V(G) N(v) ∩X =i} ,si(X)=si(x) ,i∈ { 0 ,1,2 ,… ,k 1} .     

一类由Hamilton对生成的Hamilton算子

设θ１与θ２组成一个Ｈａｍｉｌｔｏｎ对，且设θ２可逆。记Φ＝θ１θ１－１。本文证明了：Φｉθ２是一类Ｈａｍｉｌｔｏｎ算子，其中ｃｉ（ｉ＝０，１，２，３）是任意常数。     

强哈密顿序列的一个必要条件

表征强Hamilton序列是Nash-Wiliams 1970年提出来的。本文给出了强Hamilton序列的一个必要条件。 设(d_i)是图序列,d_1≤d_2≤…≤d_n。对m相似文献   

立方图的可圈性

图的可圈性是哈密尔顿性的一个推广.设G是有向图,如果对G的每一个定向D,都存在S(D) V(G)使在D中改变所有恰与S(D)中一个顶点相关联的弧的方向后所得到的图为有向哈密尔顿图,则称G为可圈图.证明至少含5个顶点的连通图G的立方图是可圈图当且仅当G不同构于任何一条偶路.该结果改进了Klostermeyer的3个定理.     

大边数图的禁止路色数

研究了具有禁止路的条件色数，若把这一色数记作X(G,^7Pj)，得出了大边数图G的X（G，^7Pj）值在不同情形下为[n/(j-1)]或[(n-1)/(j-1]。     

不含K~3的哈密顿图的次序列

本文证明了:不含K~3的图类中,如果简单图G 的次序列是■■,其中r≥5,则G 是哈密顿图.     

原子核壳模型中配对Hamiltonian本征态的一种解法

原子核壳模型中,在特定的限制条件下,利用代数上的BAE求解出配对Hamiltonian的本征能量和本征方程,并发现了在少于半满壳和超过半满壳之间的态有对称现象.在具体求解过程中,利用超几何微分方程十分有效地简化了计算.