学科分类
/ 21
420 个结果
  • 简介:本文用动力系统方平面分支方法,研究一个广义Vakhnenko方程的波.在p=3的参数条件下,获得了精确的周期波和孤子解的表达式,作出了周期波和孤子的平面图形,直观的显示了这两种解的动力学性质.本文的结果丰富了广义Vakhnenko方程的研究.

  • 标签: 广义Vakhnenko方程 行波解 周期圈波解 圈孤子解
  • 简介:研究图的邻接矩阵的行列式主要是为了研究图的零特征值的重数,而零特征值的重数在化学分子结构图的稳定性问题中有广泛的应用.本文给出了单图及无交双图的邻接矩阵的行列式分类.

  • 标签: 单圈图 无交双圈图 完美匹配 邻接矩阵 行列式
  • 简介:设v1,v2,v3,…,vn是图G的n个顶点,(d(v1),d(u2),d(u3),…,d(vn))^T是图G邻接矩阵A的特征向量,则称G是调和图,其中d(vi)表示顶点弘的度.1—4的调和图已经确定,本文确定了所有的3-调和的5-调和图.

  • 标签: 调和图 特征值 连通图 5-圈图 圈图 特征向量
  • 简介:记G(n)为所有n阶连通简单双图所构成的集合.本文主要讨论G(n)按其度距离从小到大进行排序的问题,并确定了该序的前两个图及其相应的度距离,其中具有最小度距离的图是由星图K1,n-1的一个悬挂点与另外两个悬挂点之间各连上一条边所得的图Sn.

  • 标签: 双圈图 度距离
  • 简介:令u(n)表示具有n个顶点的单图.在一个C3的一个顶点上悬挂n-3个悬挂边的n个顶点的单图记为U~*(n-3,0,0).本文证明了在u(n)中具有最小hyper-Wiener指数的单图是U~*(n-3,0,0).

  • 标签: 单圈图 Hyper-Wiener指标 WIENER指标
  • 简介:图的基是图的一个重要结构,一个基的长度是该基中所有的长度之和,本文讲座了简单图的基长度的最大值,得到了如下结果:设基数为k,顶点数为n的简单图的基长度最大值为C^*,i)若k≥4且n≥k+2时,C^*-kn;Ⅱ)若k=2,3,则对任意n≥4,C^*=kn-1,Ⅲ)若n(n≥5)为奇数,则对k(k≥4)的所有可能值,C^*=kn。

  • 标签: 圈基长度 基圈数 最大值 简单图
  • 简介:Kühn和Osthus证明了对每个正整数l,都存在一个整数k(l)≤216l2,使得每个k(l)-连通图G的顶点集都可以划分成两个子集S,T满足G[S],G[T]都是l-连通的,且S中的每个点在T中都有l个邻点.本文主要考虑无三图的划分问题,主要关注连通度k(l)的上界.通过证明每个平均度至少为8l/3的无三图都存在一个l-连图子图,我们证明了对无三图,k(l)≤216·3-3l2.

  • 标签: 组合问题 划分 连通度 无三圈
  • 简介:一个图G的无边染色是一个止常的边染色使得其不产生双色.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无到(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.

  • 标签: 无圈边色数 2-外平面图 最大度
  • 简介:图G的广义Randic指标定义为Rα=Rα(G)=∑uv∈E(G)(d(u)d(v))^α,其中d(u)是G的顶点u的度,α是任意实数.本文确定了单共轭图的广义Randic指标R-1的严格下界,并刻划了达到最小R-1的极图,这类极图还是化学图.

  • 标签: 广义Randi指标 单圈图 完美匹配
  • 简介:设H为G的一个生成子图,(G,H)的一个BB-k-染色是指一个映射f:V(G)→{1,2,…,k},当uv∈E(H),|f(u)-f(v)|≥2;当uv∈E(G)\E(H),|f(u)-f(v)|≥1.定义(G,H)的BB色数x_b(G,H)为最小的整数k,使得(G,H)是BB-k可染的.本文研究了对于任意的连通,非二部平面图G,且G没有5-,都存在一棵生成树T,使得x_b(G,T)=4.

  • 标签: BB-染色 生成树 可平面图
  • 简介:假设c是一个小于1/1152的常数,证明:对于每个充分大的偶数n,如果一个具有n个顶点的3一致完全超图的边着色满足每种颜色出现的次数不超过[cn],那么必含有一个每条边颜色都不一样的彩色哈密顿

  • 标签: 彩色的 一致超图 哈密顿圈
  • 简介:Bondy和Vince曾证明最小度不小于3的图包含两个长度相差为1或者2的,这个结果回答了Erd(o|¨)s提出的问题.H(o|¨)ggkvist和scott证明了除K4外,所有的3-正则图都包含两个长度相差2的.通过不同的方法,我们得到了下面的结论:除了每个端块都是K4的图外,所有最小度不小于3的图都包含两个长度相差2的.

  • 标签: 最小度 长度
  • 简介:本文给出了2-连通图有Hamilton的又一个充分条件.定理设G为有n(n>3)个顶点的2-连通图,如果对G中任意两个顶点u、v,当d(u,v)=2时,都有max(d(u),d(v))≥n/2,则G有Hamilton.证用反证法.假设G没有Ham...

  • 标签: HAMILTON圈 2-连通图 最大性 连通性 充分条件 图论
  • 简介:证明了图2Kv的可旋转(4,6)系存在的充分必要条件为:v≥10,v≡0,5(mod10).更多还原

  • 标签: (4 6)圈系 1-可旋转
  • 简介:本文首先给出了单图的Harary指数的一种计算方法,然后利用这一方法给出了具有给定围长单图的Harary指数的最大值,以及对应的极图.

  • 标签: 围长 单圈图 Harary指数 反距离
  • 简介:给出了半无爪图(quasi-elaw-freegraph)点泛性方面的两个结果,作为推论,可得到D.Oberly,D.Sumner,L.Clark等人的相关结果。

  • 标签: 无爪图 半无爪图 点泛圈的 Z2
  • 简介:文[3]中确定了单图的最大特征值序中的前六个图,本文确定了该序中第七个至第十一个图.

  • 标签: 最大特征值 单圈图