![图的无圈全染色]()
论文摘要图的染色理论是在“四色定理”的基础上发展起来的.Coleman等人以无圈染色为模型,结合代入法计算了Hessian矩阵,使得更多人开始关注无圈染色.本文研究的图都是无向...
![正则图的Wiener指数]()
论文摘要Wiener指数最初由化学家提出,被用来预测石蜡的沸点。但是随后,Wiener指数和分子团化学性质之间的联系被逐步发现。现在,Wiener指数在数学、化学、物理学、生物...
![平面图的injective列表染色]()
论文摘要本文仅考虑有限简单图.对于一个平面图G,顶点集、边集、最大度、最小度、面集、围长及G中两点u,v间的距离分别记作V（G）,E（G）,△（G）,δ（G）,F（G）,g（G...
![图的松弛强边染色]()
论文摘要令G是一个有限简单图且k是正整数.用V（G）,E（G）以及F（G）分别表示图G的顶点集,边集以及面集,简记为V,E和F.若存在映射π:E{1,2,...,k},使得E中...
![围长为g>5的极大4限制边连通图的充分条件]()
论文摘要设G=（V,E）是一个连通图.称一个边集合S?E是一个k限制边割,如果G-S的每个连通分支至少有k个顶点.称G的所有k限制边割中所含边数最少的边割的基数为G的k限制边连...
![围长g>7的极大5限制边连通图的充分条件]()
论文摘要设G=（V,E）是一个λk-连通图,称图G的λk-割所含边的数目为G的k限制边连通度.定义ξk（G）=min{|[X,Y]|∶|X|=k,G[X]连通,Y=V（G）X}...
![稀疏平面图的2-距离染色（英文）]()
论文摘要图G的k-2-距离染色是指一个映射φ:V（G）→{1,2,…,k},满足对任意距离小于等于2的顶点对u,v,有φ（u）≠φ（v）.2-距离色数χ2（G）是指使得图G是k...
![图的特征值和结构参数的研究]()
论文摘要图谱理论是图论中非常重要的研究领域之一,它在计算机科学、信息科学、通信网络、量子化学和统计力学等方面的应用极其广泛.图谱理论的研究主要是利用矩阵论和组合矩阵论中的经典结...
