限制度的IC平面图中轻弦4-圈的权和

删去完全图k₄任意一条边所得的图称为弦4-圈. 利用权转移方法讨论限制度的IC-平面图中轻弦4-圈的权和, 证明每个最小度至少为5且最小边度至少为11的IC-平面图含有一个轻弦4-圈v₁v₂v₃v₄v₁, 并证明具有该类限制度的IC-平面图中轻弦4-圈权和的上界小于等于37.     

最大度为7的平面图全染色

假设图G是最大度为7的平面图。 利用权转移的方法证明了,如果图G中弦5-圈和弦6-圈不相邻,那么图G的全色数是Δ+1。     

平面图的边权问题

本文考虑一类平面图的边权问题，利用欧拉定理导出这一类平面图的边权极值。     

不含相邻4-圈的1-平面图边染色

利用权转移方法证明最大度为9且不含相邻4-圈的1-平面图是9-边可染的．     

可平面图的DP-3-染色

Dvo?ák和Postle首次提出了DP-染色,该染色是列表染色的推广。本文证明了每个无{4,5,7,10}-圈的可平面图和每个无{4,5,8,10}-圈的可平面图都是DP-3-可染的,对这些可平面图的3-可选性进行了推广。     

最大度为8不含相邻4-圈的1-平面图边色数

利用权转移方法证明了最大度为8且不含相邻4-圈的1-平面图是8-边可染的。     

无三角形IC-可平面图的线性2-荫度

设G为最大度为Δ的IC-可平面图。图G的线性2-荫度la₂(G)是将G分解为k个边不交森林的最小正整数k,其中森林的每个分支均为长至多为2的路。本文通过权转移方法研究了无三角形IC-可平面图的线性2-荫度,得到la₂(G)≤■     

平面图是无圈6-可选的一个充分条件

主要通过对极小反例图进行结构分析,并利用权转移方法得到结论：不含3-圈和相交4-圈的平面图是无圈6-可选的.     

关于互补平面图的Akiyama-Harary问题

本文回答了同由J. Akiyama与F. Harary提出的关于互补平面图偶的个数的问题。证明了恰好有1495对互补平面图偶。     

极大平面图的面色数

极大平面图 G的面色数不超过 4,且其为 4当且仅当G为 4阶完全图     

序约束下单向分类方差分析模型的Bayes变量选择

考虑序约束下单向分类方差分析模型的变量选择问题,提出两种基于SSVS的Bayes变量选择方法,并设计一种简单且易操作的Gibbs抽样算法进行后验抽样.数值模拟和应用实例结果表明,该方法效果较好.     

图中K个边不交的圈的存在性问题

记h(k)是使得满足ε=ν+h(k)的有限的无向图G包含k个边不交的圈的最小整数,P.Erds和L.Pósa证明了h(2)=4且对于任意正整数k≥1,存在充分小的正常数c1和充分大的正常数c2,使得c1klog2k≤h(k)≤c2klog2k。现把充分大的正常数c2的界缩紧到2.1相似文献   

一类图的谱半径

研究了一类图--风筝图的谱半径.在给定图的最大团数的条件下,通过变量引入,利用Maple数学软件进行数值比较,得出了风筝图邻接谱半径下界的估计;同时,利用变量引入法,通过求解线性递推关系,给出了风筝图邻接谱半径上界的估计.由此给出了风筝图邻接谱半径的一个比较小的取值区间.     

风筝承载的民俗文化探析

运用文献资料法、分析归纳法对风筝的扎制、放飞、与民俗节日以及文学和艺术创作等从民俗文化视角进行研究。认为：风筝是一项集观赏、娱乐、休闲健身于一体的具有民俗文化特征的体育活动,其制作和放飞都体现着浓郁的民俗文化内涵;放飞风筝还是我国许多地方民俗节日活动的重要内容,同时放风筝体现着一种人与自然,人与社会和谐统一的民俗文化精神;风筝还是我国民间文学和艺术作品的素材,是我国民俗文化的重要载体。     

图的四阶边连通度的存在性

设F是图G的一个边子集,若G-F不连通且它的每个连通分支至少有4个顶点,则称F是G的一个4阶边割。若G有四阶边割,把G的最小的四阶边割所含有的边数叫作G的四阶边连通度,记作λ4（G）。设G是简单连通图,阶至少为9。证明了除两类特殊图外,G的四阶边连通度是存在的。     

简单图的全染色的一个结果

简单图的全染色是图的染色理论中的一个重要问题,为了深入研究图的全色数猜想与图的最大平均度之间的关系,我们利用差值转移方法证明了最大平均度小于4的简单图的全色数满足全色数猜想;同时,还证明了最大度不小于12且最大平均度小于6的简单图G的全色数不超过Δ(G)+3.     

3-边连通图中的超欧拉图

一个含有生成闭迹的图称为超欧拉图。设G是n阶3－边连通图，若对任意G的边数为3的最小边割E都满足G－E遥每一连通分支的阶至少为（n-1）／10，则或者G是超欧拉图，或者G可收缩为G‘＝Petersen图，且G‘的每个顶点在G中的原像是G的一个可折叠子图，其顶点数至少是（n-1）／10。     

舵轮图都是强协调图

一个有e条边的简单图G称为是强协调的,若有V(G)到{0,1,…,e-1}的单射h,使导出映射h~*:h~*(uv)=h(u)+h(v)是由E(G)到{1,2,…,e}的一个双射。舵轮图H_n是由含n个顶点的圈C_n内添加一个与C_n的每个顶点都相邻的顶点,且再在C_n的每个顶点上都添上一条悬挂边而得到的图。本文中证明了,所有舵轮图都是强协调图,因而回答了[2]中一个open问题。