福建省自然科学基金(2011J01026)
- 作品数:9 被引量:8H指数:2
- 相关作者:陈锦丽庞艳芳吴晓霞陈江南刘少强更多>>
- 相关机构:漳州师范学院闽南师范大学厦门大学更多>>
- 发文基金:福建省自然科学基金国家自然科学基金福建省教育厅资助项目更多>>
- 相关领域:理学文化科学更多>>
- 具有k个悬挂点的仙人掌图的调和指标被引量:2
- 2014年
- 图G的调和指标是指G所有边uv所对应的2/[d(u)+d(v)]之和,其中d(u),d(v)分别表示顶点u,v的度.一个连通的仙人掌图G是指它的任何两个圈至多只有一个公共顶点.主要采用归纳假设法,给出了具有k个悬挂点的所有仙人掌图的调和指标的极小值,并且刻画了相应达到其极小调和指标的极图.
- 陈锦丽
- 关键词:仙人掌图悬挂点
- 蕴含(K_4-e)+C_4可图序列的刻画
- 2012年
- 对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.Kk,Ck,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.本文刻画了当n≥6时,蕴含(K4-e)+C4的可图序列.
- 胡黎莉
- 关键词:度序列
- (3)-泛圈图的一些必要条件被引量:3
- 2014年
- 本文主要介绍了一类(3)-泛圈图,即对每一个t,3≤t≤n,阶为n的图G恰有三个长为t的圈,并给出(3)-泛圈图的一些必要条件.
- 刘少强陈锦丽
- 关键词:泛圈图
- 若干图类的常返构型被引量:2
- 2012年
- 研究图上Abelian沙堆模型的常返构型问题,证明了图的常返构型与子图的常返构型的关系.进一步地,将其应用到具体图类,得到单圈图、lollypop图、dumbbell图的常返构型。
- 吴晓霞张莲珠
- k悬挂点树关于Randi指标的极图性质
- 2012年
- 有机分子图G的Randi指标为R(G)=∑,(d(u)d(v))-1/2,其中d(u)表示G的顶点u的度,和式遍历G中所有边uv.本文研究n个顶点k个悬挂点的树关于Randi指标的极图性质.
- 吴晓霞
- 关键词:悬挂点
- 蕴含K_(3,3)-e可图序列的刻划
- 2012年
- 本文刻划了当n≥6时,蕴含图K3,3-e的可图序列,其中K3,3-e为完全二部图K3,3-e删去一条边e所得到的图.
- 庞艳芳陈江南
- 关键词:度序列
- 具有小周长的图的边数被引量:1
- 2013年
- G的周长是指G中最长圈的长.本文给出周长小于35n的任何两个圈的长均不相等的图的最大可能边数的一个下界.
- 赖春晖陈锦丽
- 关键词:边数
- 蕴含K_6-K_2oN_2可图序列
- 2012年
- 对于给定的图H,如果π有一个实现包含H作为子图,则称π是蕴含H可图的.本文刻划了当n≥6时,蕴含K_6-K_2°N_2的可图序列,其中K_2°N_2是一个冠图.
- 陈江南庞艳芳
- 关键词:度序列冠图
- 蕴含H可图序列的刻划
- 2013年
- 对于给定图Г,称可图序列π=(d1,d2...,dn)是蕴含Г-可图的,若存在π的一个实现以Г为其子图.本文刻划了蕴含H的可图序列,其中H为剖分完全图K4的相邻两条边所得到的剖分图.
- 庞艳芳
- 关键词:度序列剖分