上海市自然科学基金(05ZR14046)
- 作品数：7 被引量：12H指数：2
- 相关作者：束金龙林祺何沙吴雅容徐芹更多>>
- 相关机构：华东师范大学上海海事大学宁波职业技术学院更多>>
- 发文基金：上海市自然科学基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：理学更多>>
- 几类图的最优填充数
- 2006年
- 运用图的最优填充分解定理和局部最优填充定理,将一些特殊图类G1×G2,S(G), R(G)和双圈图分解为一些可求得最小填充数的图,得到如下结果:(1)F(Pm×Pn)≤(m- 2)(n-2),其中m≥2,n≥2;(2)若G是有m条边的n阶2-连通图,则F(S(G))=m+F(G); (3)设图G为双圈图,两个诱导圈的圈长分别为p和q,t为这两个圈公共部分的路上的顶点个数(不包括两个端点),则F(G)=p+q-t-6．
- 汤洁泉束金龙
- 关键词：填充数弦图双圈图
- 树的Nordhaus-Gaddum类型谱半径的排序被引量：2
- 2007年
- 给出了n阶树的Nordhaus-Gaddum类型谱半径即图及其补图的谱半径之和的可达上界:ρ(T)+ρ(Tc)≤■+n-2,等号成立当且仅当T K1,n-1,其中Tc为T的补图,K1,n-1为n阶星图.同时证明了对于n阶双星图S(a,b)的Nordhaus-Gaddum类型谱半径随a的值单调上升,其中[n-1/2]≤a≤n-3.
- 何沙束金龙
- 关键词：补图谱半径
- 变换图的正则性和谱半径被引量：7
- 2007年
- 在前人对八种变换图研究的基础上,探讨了变换后满足正则性的原图的性质,得到了如下结果:G^(+++)及G^(---)是正则图当且仅当G是正则图;G^(++-)和G^(--+)为正则图的充要条件是G为C_n、K_(2,n-2)或K_4;G^(+-+)和G^(-+-)是正则图当且仅当G为C_5、K_7、K_2、K_(3,3)或G_0;G^(-++)和G^(+--)是正则的当且仅当G是(n-1)/2-正则图．同时还讨论了变换图的谱半径上界,并对这些上界进行了估计．
- 林祺束金龙
- 关键词：运筹学变换图谱半径
- 具有k条割边的极图被引量：2
- 2007年
- 通过移接变形的方法研究具有k条割边的图的谱半径,给出了该图类的谱半径达到最大和第二大的极图。
- 吴雅容何沙束金龙
- 关键词：谱半径
- 关于最大度确定的树的谱半径被引量：1
- 2007年
- 讨论了点数和最大度均固定的一类树的谱半径,分别给出了这类树的谱半径的上界和下界,并分别刻画了达到上下界的极图。
- 徐芹林祺束金龙
- 关键词：最大度谱半径
- 图的局部连通性与上可嵌入性
- 2011年
- 研究局部连通图中支撑树的变换.给出L.Nebesk定理的一个新证明,并将其推广得到一类新的上可嵌入图.
- 吴甬翔李刚李浩玲任韩
- 关键词：上可嵌入
- 具有次大和第三大谱半径的n阶2-树(英文)
- 2007年
- 利用Perron向量的概念,分别刻画出谱半径达到第二大和第三大的n阶2-树.特别对于n=6,给出了谱半径依次减小的5个6阶2-树.
- 俞海昕袁劲松洪渊束金龙
- 关键词：谱半径PERRON向量
