国家自然科学基金(10901001)
- 作品数：6 被引量：13H指数：3
- 相关作者：吕宁宁刘家保邹婷陆一南王春生更多>>
- 相关机构：安徽新华学院安徽大学更多>>
- 发文基金：国家自然科学基金安徽省高校省级自然科学研究项目安徽省优秀青年科技基金更多>>
- 相关领域：理学更多>>
- 双圈仙人掌图的零阶广义Randic指数的界被引量：3
- 2010年
- 主要研究双圈仙人掌图零阶广义Randic指数的界.Ln表示连通的n阶双圈仙人掌图的集合.MnLn表示没有悬挂点且两圈由一条路相连的仙人掌图的集合,即n3=2,n2=n-2.Mn Ln表示两长为3的圈有唯一公共点,其余均为悬挂边,且所有悬挂边均与两圈公共点相连的仙人掌图集合,即nn-1=1,n2=4,n1=n-5.则当α<0或α>1时,图G在Mn中取得极小图,在Nn中取得极大图;当0<α<1时,图G在Nn中取得极小图,在Mn中取得极大图.
- 吕宁宁王春生
- 关键词：仙人掌图零阶广义RANDIC指数
- 联图p_m∨p_(2k+1)中保Wiener指数的树被引量：1
- 2010年
- Wiener指数是指一个连通图中所有顶点之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树.给出了对于满足下列条件下的某类m+2k+1阶联图pm∨p2k+1中均有保Wiener指数的子树:m=t2+4t+8/3k3-k2+4/3k+1(t≥k2-1/2k)此结果蕴含了先前的一个结论.
- 杨光刘淑芳
- 关键词：WIENER指数联图
- 具有极小Hosoya指数的共轭树被引量：1
- 2010年
- 共轭图即含有完备匹配的图,用τn表示含有n个顶点(n为偶数)的共轭树.z(G)表示图G的Hosoya指数,即图G的所有匹配个数之和.本文用组合数学的知识讨论了τn中具有最小、次小、第三小Hosoya指数的极值共轭树.
- 孙志荣蒋珍珍
- 关键词：HOSOYA指数
- 关于笛卡尔乘积图的优美性被引量：7
- 2012年
- 研究了笛卡尔乘积图Pm×Pn×P1的优美标号算法,并且给出了他们都是优美图的证明,同时推广了笛卡尔乘积图Pm×Pn是优美图的结论.
- 刘家保邹婷陆一南
- 关键词：优美标号优美图笛卡尔乘积图
- 有r个悬挂点仙人掌图的零阶广义Randic指数的界被引量：1
- 2011年
- 设G为一简单连通图,则G的零阶广义Randic指数定义为Rα0(G)=∑ν∈V(G)dα(ν),其中d(v)为顶点ν的度数,α为非0和1的实数.图G称之为仙人掌图,如果G的每一块要么是一条边,要么是一个圈.本文研究有r个悬挂点仙人掌图的零阶广义Randic指数的界.L(n,r)、G(n,r)、H(n,r)、M(n,r)、N(n,r)分别表示一类图.当α<0时,Rα0G)取得极大值当且仅当G∈M(n,r),Rα0取得极小值当且仅当G∈N(n,r);当0<α<1时,Rα0取得极大值当且仅当G∈N(n,r),Rα0取得极小值当且仅当G∈M(n,r);当α>1时,Rα0取得极大值当且仅当G∈G(n,r),Rα0取得极小值当且仅当G∈H(n,r).
- 吕宁宁马艳丽
- 关键词：仙人掌图零阶广义RANDIC指数
- 有r(≥3)个圈仙人掌图的零阶广义Randic指数的界被引量：4
- 2010年
- 设G为一简单连通图,则G的零阶广义Randic指数定义为R0α(G)=∑v∈V(G)dα(v),其中d(v)为顶点v的度数,α为非0和1的实数;图G称之为仙人掌图,如果G的每一块要么是一条边,要么是一个圈.此文主要研究有r(≥3)个圈仙人掌图的零阶广义Randic指数的界.
- 吕宁宁刘家保
- 关键词：仙人掌图零阶广义RANDIC指数
