有限图相关论文
图的嵌入问题是从稀疏矩阵的计算、数据结构、VLSI电子线路设计和分子生物学等问题中提取出来的数学模型,有着广泛的应用背景.这里......
本文主要研究了动力系统中有关(t,r)-熵的一些问题.在动力系统的研究中,熵是刻画系统复杂形态的重要不变量.为了更好的研究群作用,Jac......
本论文中所涉及的所有的图均为有限的、无向的简单图。在2012年,I.Gutman和S.Wagner提出了图的匹配能量(matching energy,简记为ME)这......
图论的研究已有200多年的历史。图论起源于1736年Euler发表的一篇论文,他用图论的方法解决了哥尼斯堡(Konigsberg)七桥问题。自二十......
系统发生学是一门研究生物进化规律和物种间遗传关系的学科,利用系统演化树来描述自然界中物种之间遗传关系,得到了较为广泛的关注和......
本文研究了度量图上二阶及四阶局部微分算子积的自伴顶点条件.在研究闭区间[a,b]上积算子自伴性的基础上,运用度量图上高阶局部微......
本文讨论了图的色对策Ⅱ,给出了外平面图的几个性质,并且利用性质证明了外平面图的对策色数至多是6.......
给定图G,G的邻域复形N(G)是以V为顶点集,以V中具有公共邻 顶点的子集与单形的抽象复形,给出了刻画图的邻复形结构的两个定理。......
研究正组合曲率带边有限图的分类.证明除正多边形外.带边有限图只有71种互不同构的类型.并给出全部分类.另外.得到正组合曲率有限......
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)有g(x)≥2。本文证明了:若G是一个(mg+m-1,mf-m+1)-图,则对于G中任意给定的子图2K1,m或2m-星或2m-对集,G有一个(g,f)-因子......
刻划2连通图在条件NC≥n-δ+1下的Pnm泛连通图性. 得到结果: 2连通n阶图G, 若NC≥n-δ+1, 则G是Pn6泛连通图或G2: (Ks+Kh).......
设k1,k2,…,km是正整数。证明了:若G是一个「0,k1+k2+…+km-m+1」-图,H是G中一个给定的有m条边的子图,则G有一个「0,kj」^m1-因子分解与H正交。......
该文研究了以下高阶Yamabe型方程Lm,pu−g|u|^p−2u=λf|u|α−2u在有限图上的非平凡正解的存在性,其中Lm,p是一个2m阶差分算子,它......
我们已在一定条件下刻划了具有色多项式∑(lm0-l)(λ)lⅡ∑uik(kui-k)(λ)k的图,本文取掉了文「3」限制条件,完全刻划了具有这种色多项式的全部色等价图。......
第5章图的基本概念本章重点图的概念,握手定理,通路、回路以及图的矩阵表示....
图的二维带宽问题是将图G嵌入平面网格图,并使基于该嵌入的函数取得最优值(通常是最小值).本文研究了图的二维带宽与其Laplacian特......
随机图是概率论研究的重要领域.在一个由若干图组成的集合上赋以一个概率测度,就得到一个随机图模型.关于随机图的研究主要集中于......
本文构作了一类满足A(H)=3的图,它不同构于文献[2]中的图和文献[3]中的任何图....
证明了在R是一个具有团的交换环的情况下,若R的非极大理想图Γ(R)是一个无限星图,则R同构于一个域和一个局部环的直积,并给出了Γ(R)成......