【摘 要】
:
图论是近年来数学分支中发展最快的一个分支之一,而图的标号问题则是图论中的一个重要研究方向。图存在许多的标号方式,本文研究的标号问题为算术标号,算术标号是由印度学者B.D.
论文部分内容阅读
图论是近年来数学分支中发展最快的一个分支之一,而图的标号问题则是图论中的一个重要研究方向。图存在许多的标号方式,本文研究的标号问题为算术标号,算术标号是由印度学者B.D.Achaya和S.M.Hegde在1990年提出来的。本文主要研究两类新树、花树以及循环圈的算术标号。 算术标号的定义:对于一个(p,q)—图G,如果存在一个V(G)到非负整数集N0的一个映射f(称为顶点标号)满足: (1)f(u)≠f(v),其中u≠v,且u,v∈V(G); (2)﹛f(u)+f(v)|uv∈E(G)﹜=﹛k,k+d,…,k+(q-1)d﹜。则称图G为(k,d)—算术图,而f称为图G的算术标号。 本文主要做了以下工作: (1)构造了两类新树T3k和T2k,证明了这两类树为算术图,同时证明了花树为算术图,且这三类树都为奇算术图。 (2)论证圈的点数是4的倍数情况C12in,中合并的点数i=1,2,3,4,5,6时,它们都是算术图;继而证明了n个四倍圈共i点的算术性,即C4,i,n,中合并的点数i=2m,2m-1(1≤m≤k)是算术图,且该图为奇算术图。
其他文献
一个图X,我们用V(X),E(X),Arc(X)和A三Aut(X)分别表示它的点集,边集,弧集和全自同构群.如果Aut(X)的一个子群G是传递作用在V(X)和E(X)上,我们称X分别是G-点传递图,G-边传递图
该文主要内容分为三章.在第二章中,我们主要考虑下面noncooperative椭圆系统的多解:(公式略)用变分法,这一椭圆系统对应着一个强不定的泛函.运用对称的临界点原理(参见文[32]
本文应用有限差分方法研究一维的扩展的Fisher-Kolmogorov(EFK)方程,提出了三个收敛阶都是 O(τ2+h4)的高精度的差分格式。第一个格式为两层的非线性格式(S1),证明了解的唯一
本文研究了参数激励和强迫激励联合作用下的非线性动力系统的分岔特性与混沌运动。对含有平方和立方非线性项的这类单自由度系统,应用多尺度方法得到系统的分岔响应方程,从而得
在这篇文章中,我们定义了H3中常平均曲率曲面两类非平凡的形变:T-形变和U-形变.讨论了形变后曲面的存在性和完备性.在文章中,利用Weierstrass组,给出了定义在非单连通黎曼面
本论文主要研究的是一些图类的曲面嵌入亏格.曲面在拓扑学中,就是无边缘的紧2-维流形,分为可定向曲面和不可定向曲面.图G在曲面上的一个嵌入是指存在一个1-1连续映射h:G→ S,即G
本论文在笛卡尔网格上采用一种带TVB限制器的Runge-Kutta间断有限元(RKDG)方法来求解双曲型守恒律方程。在求解Euler方程时,这种带TVB限制器的RKDG方法是一种高精度,高并行效
该文研究脉冲泛函微分方程的稳定性与有界性.其中,第一章讨论了具有限时滞的脉冲泛函微分方程{x′=F(t,x),t≠τ,Δx(t)=I(t,x),t=τ的Lipschitz稳定性;第二章和第三章分别讨
设I=(I,…,I)和I′=(I,…,I)是各分量相互独立的Bernoulli随机向量,且满足P(I=1)=p,P(I=1)=p,i=1,2,…,n,再设X,…,X是独立于I和I′的非负可交换随机变量.该文证明了,当(p,…