有限图相关论文
最优嵌入问题是从稀疏矩阵计算,纠错码,数据结构,VLSI及分子生物学等中撮出来的数学模型,有着广泛的应用背景.该文所涉及的图均为......
该文分四部分研究了齐次图上的接触过程.第二章比较了在覆盖关系的两个图之间的临界值关系.任给两个存在覆盖关系的图,它们弱蔓延......
本文对一类有限图上连续自映射的熵的刻画进行了研究。文章设G为除含一个圆周束外不含其它圈的有限图，证明了连续自映射f∶G→G的熵......
有限图的齐次因子分解是由著名的代数图论专家Praeger、Guralinck和Saxl提出并研究[8]。一个图的齐次因子分解是它的弧集的一个划......
图的嵌入问题是从稀疏矩阵的计算、数据结构、VLSI电子线路设计和分子生物学等问题中提取出来的数学模型,有着广泛的应用背景.这里......
本文主要研究了动力系统中有关(t，r)-熵的一些问题.在动力系统的研究中，熵是刻画系统复杂形态的重要不变量.为了更好的研究群作用，Jac......
本论文中所涉及的所有的图均为有限的、无向的简单图。在2012年，I.Gutman和S.Wagner提出了图的匹配能量（matching energy，简记为ME）这......
图论的研究已有200多年的历史。图论起源于1736年Euler发表的一篇论文，他用图论的方法解决了哥尼斯堡(Konigsberg)七桥问题。自二十......
系统发生学是一门研究生物进化规律和物种间遗传关系的学科，利用系统演化树来描述自然界中物种之间遗传关系，得到了较为广泛的关注和......
本文研究了度量图上二阶及四阶局部微分算子积的自伴顶点条件.在研究闭区间[a,b]上积算子自伴性的基础上,运用度量图上高阶局部微......
本文讨论了图的色对策Ⅱ,给出了外平面图的几个性质,并且利用性质证明了外平面图的对策色数至多是6.......
给出了图Ｃｎ∪Ｐ４，当ｎ≡（ｍｏｄ１２）时的优美标号。...
给定图Ｇ，Ｇ的邻域复形Ｎ（Ｇ）是以Ｖ为顶点集，以Ｖ中具有公共邻 顶点的子集与单形的抽象复形，给出了刻画图的邻复形结构的两个定理。......
研究正组合曲率带边有限图的分类.证明除正多边形外.带边有限图只有71种互不同构的类型.并给出全部分类.另外.得到正组合曲率有限......
设ｇ和ｆ分别是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数值函数且对每个ｘ∈Ｖ（Ｇ）有ｇ（ｘ）≥２。本文证明了：若Ｇ是一个（ｍｇ＋ｍ－１，ｍｆ－ｍ＋１）－图，则对于Ｇ中任意给定的子图２Ｋ１，ｍ或２ｍ－星或２ｍ－对集，Ｇ有一个（ｇ，ｆ）－因子......
记G=(V,E)是简单图,δ表示图G的最小度,NC=min{|N(x)∪N(y)|:x,y∈V(G),xy∈-E(G)},NC2=min{|N(x)∪N(y)1:x,y∈V(G),d(x,y)=2}.19......
本文引进了关于图的控制向量概念,以向量和矩阵为工具,把一个图的最小控制集问题转化为一个0—1规划问题,从而给出了寻找图的控制......
刻划2连通图在条件NC≥n-δ+1下的Pnm泛连通图性. 得到结果: 2连通n阶图G, 若NC≥n-δ+1, 则G是Pn6泛连通图或G2: (Ks+Kh).......
运用图的部分为工具，本文讨论图的拓扑带宽和割宽的关系。...
设ｋ１，ｋ２，…，ｋｍ是正整数。证明了：若Ｇ是一个「０，ｋ１＋ｋ２＋…＋ｋｍ－ｍ＋１」－图，Ｈ是Ｇ中一个给定的有ｍ条边的子图，则Ｇ有一个「０，ｋｊ」＾ｍ１－因子分解与Ｈ正交。......
作为有限图的ｎ可扩性的一个自然推广，本文引入了ｎ－可扩无限图的概念。我们讨论了ｎ－可扩无限图的若干特性，并证明了无限Ａｂｅｌ群上的连通Ｃａｙｌｅｙ图是２－可扩......
该文研究了以下高阶Yamabe型方程Lm,pu−g|u|^p−2u=λf|u|α−2u在有限图上的非平凡正解的存在性,其中Lm,p是一个2m阶差分算子,它......
本文给有限有向图Ｄ定义了乘法，从而得到这个有向图确定的半群Ｓ，证明了Ｓ的最小生成集Ａ＝Ｓ－Ｓ２＝Ｖ（Ｄ的顶点集）且，这个半群的秩等于Ｄ的顶点的个数。证明了两......
我们已在一定条件下刻划了具有色多项式∑（ｌｍ０－ｌ）（λ）ｌⅡ∑ｕｉｋ（ｋｕｉ－ｋ）（λ）ｋ的图，本文取掉了文「３」限制条件，完全刻划了具有这种色多项式的全部色等价图。......
设有限图Ｇ＝（Ｖ，Ｅ），Ｐ＝｛Ｖ１，Ｖ２，．．．，Ｖｒ｝为Ｇ的一个划分，收缩Ｖｉ为点ｖｉ（ｉ＝１，．．．ｒ），得到Ｇ的收缩图Ｇｐ＝（Ｖｐ，Ｅｐ）。文中通过对Ｇ递归地进行收缩，改进了Ｇ的边不重生成树数目的上界，并给出了Ｇ的边荫度分解的具......
一个图 G 的(1,f)——奇因子 F 是一个如下定义的支撑子图,即 f 是以▽(G)为定义域,而值域在{1,3,…,2n-1,…}中的函数;对每一个点......
期刊
图的二维带宽问题是将图G嵌入平面网格图,并使基于该嵌入的函数取得最优值(通常是最小值).本文研究了图的二维带宽与其Laplacian特......
对于有向图代数的研究通常是假定图是无收点的，对于一个有收点（没有任何边以其为起点的顶点）的有向图E往往要把它处理成无收点的图F，而......
随机图是概率论研究的重要领域.在一个由若干图组成的集合上赋以一个概率测度,就得到一个随机图模型.关于随机图的研究主要集中于......
本文研究了最大度是3的森林的边染色问题，证明了最大度是3的森林F的边染色指标Xr(F)小于等于4，解决了蔡雷振和朱绪鼎在[7]中提出的一......
本文构作了一类满足A(H)=3的图,它不同构于文献[2]中的图和文献[3]中的任何图....
设Ｇ是一个图，ｇ和ｆ是定义在图Ｇ的顶点集Ｖ（Ｇ）上的两个非铜小数和数值函数且ｇ≤ｆ，图Ｇ的一个（ｇ，ｆ）－因子是Ｇ的一个支撑子图Ｆ，使对所有的ｘ∈Ｖ（Ｇ）有ｇ（ｘ）≤ｄＦ（ｘ）≤ｆ（ｘ）。若Ｇ本身是一个......
该文讨论了2×n平面格图实长为2,实宽为k的平面格图圈的计数,得到一般的计数表达式f(k)=-2+1/2[(1-√2)k+1+(1+√2)k+1].进而......
证明了无爪图包含其任何一条边或不我含其任何一条边都有一个ｋ－因子存在的条件。...
证明了在R是一个具有团的交换环的情况下,若R的非极大理想图Γ（R）是一个无限星图,则R同构于一个域和一个局部环的直积,并给出了Γ（R）成......
