陈锦丽
- 作品数:7 被引量:9H指数:2
- 供职机构:闽南师范大学更多>>
- 发文基金:福建省自然科学基金国家自然科学基金福建省教育厅资助项目更多>>
- 相关领域:文化科学理学更多>>
- 关于r-(P_0,…,P_(t-1))—泛圈图被引量:3
- 2015年
- 若G中长为r+tj+i的圈恰好有Pi(0≤i≤t-1)个,其中r+tj+t-1≤n,j是P_0,…,P_(t-1)重复的次数,则称G为r-(P_0,…,P_(t-1))-泛圈图.主要采用构造法,给出当t=8时r-(P_0,…,P_7)-泛圈图的一些结果 .即设n≥14,≥6若2-3+-3≤n<2-2+-2且n-(r_((n,)-1))=s(mod8),s=0,1,…,7时,那么存在一个n阶r-(4,4,4,4,5,5,5,5)泛圈图,其中r=r_(0, λ)+s=﹛2^(λ-4)+3+s,当n≤3·2^(λ-4)+2时n-2^(λ-3)+1+s当n>3·2^(λ-4)+2时同时,利用类似的方法证明了r-(1,1,3,3,4,4,5,5)—泛圈图、r-(4,4,4,4,5,5,5,5)—奇(偶)泛圈图以及r-(1,1,3,3,4,4,5,5)奇(偶)泛圈图.进一步,给出相应圈长分布的最小可能边数.
- 陈锦丽
- 关键词:圈长分布
- (3)-泛圈图的一些必要条件被引量:3
- 2014年
- 本文主要介绍了一类(3)-泛圈图,即对每一个t,3≤t≤n,阶为n的图G恰有三个长为t的圈,并给出(3)-泛圈图的一些必要条件.
- 刘少强陈锦丽
- 关键词:泛圈图
- 具有k个悬挂点的仙人掌图的调和指标被引量:2
- 2014年
- 图G的调和指标是指G所有边uv所对应的2/[d(u)+d(v)]之和,其中d(u),d(v)分别表示顶点u,v的度.一个连通的仙人掌图G是指它的任何两个圈至多只有一个公共顶点.主要采用归纳假设法,给出了具有k个悬挂点的所有仙人掌图的调和指标的极小值,并且刻画了相应达到其极小调和指标的极图.
- 陈锦丽
- 关键词:仙人掌图悬挂点
- 具有小周长的图的边数被引量:1
- 2013年
- G的周长是指G中最长圈的长.本文给出周长小于35n的任何两个圈的长均不相等的图的最大可能边数的一个下界.
- 赖春晖陈锦丽
- 关键词:边数
- 最小圈分布(2)-图的边数
- 2016年
- 采用构造法,给出了当3≤n≤19时,对任意t∈{3,…,n},至少有2个长为t的圈的n阶连通简单图的最小边数g(0,0,2…,2)的值.
- 陈锦丽
- 关键词:边数圈长分布
- 圈长的一些极值问题
- 设n,r,t为正整数,G是n阶简单连通无向图。若G中长为r+tj+i的圈恰好有pi(0≤1≤ t-1)个,其中r+tj+t-1≤n,j是p0,p1,…,pt-1重复的次数,则称G为r-(p0,p1,…,pt-1)-泛圈图...
- 陈锦丽
- 关键词:极值问题泛圈图构造法
- 文献传递
- 周长小于(33n)^(1/2)的图的边数
- 2013年
- G的周长是指G中最长圈的长.本文给出周长小于(33n)^(1/2)的任何两个圈的长均不相等的图的最大可能边数的一个下界.
- 陈锦丽刘少强
- 关键词:边数