刘赛华
- 作品数：7 被引量：1H指数：1
- 供职机构：五邑大学数学与计算科学学院更多>>
- 发文基金：国家自然科学基金广东省自然科学基金更多>>
- 相关领域：理学文化科学更多>>
- 两种运算下图的Szeged指标和修正Szeged指标的计算
- 2014年
- 图G的Szeged指标Sz(G)和修正的Szeged指标Sz*(G)分别定义为Sz(G)=Σuv∈E(G)nunv和Sz*(G)=Σuv∈E(G)(nu+n0/2)(nv+n0/2).这里,对于边uv,n0是指图中到u和v距离相等的点数,nu是指图中距u比距v近的点数,nv类似定义.本文给出了强正则图的联图和合成图的Szeged指标和修正Szeged指标的计算公式.
- 刘赛华
- 关键词：强正则图联图
- 路的k阶幂图的连通性研究
- 2024年
- 设G是连通图,G的k阶幂图G^(k)是一个与G具有相同顶点集的图,G^(k)中的两个顶点相邻当且仅当这两个顶点在G中的距离不大于k.本文研究了路的幂图P_(n)^(k)的点连通度κ(P_(n)^(k))、边连通度λ(P_(n)^(k))和限制边连通度λ_(2)(P_(n)^(k)).得到:当n>k时,κ(P_(n)^(k))=λ(P_(n)^(k))=k;关于限制边连通度:当2≤n≤k+1时λ_(2)(P_(n)^(k))=2n-4,当n>k+1时,λ_(2)(P_(n)^(k))=2k-1.
- 刘赛华李晓蓉冯颖珊
- 关键词：连通度边连通度限制边连通度
- 若干图类的k-共振问题的研究
- 共振的概念来源于有机化学中Clar芳香六隅体理论和Randi(c)共轭圈模型.图的k-共振性首先是在苯系统中进行研究的.一个苯系统被称为是k-共振的(k≥1)，如果任意删掉i个(0≤i≤k)不交六边形所得的图仍有完美匹配...
- 刘赛华
- 关键词：平面图
- 文献传递
- 若干图类的κ-共振问题的研究
- 共振的概念来源于有机化学中Clar芳香六隅体理论和Randic共轭圈模型.图的k-共振性首先是在苯系统中进行研究的.一个苯系统被称为是k-共振的（k≥1）,如果任意删掉i个（0≤i≤k）不交六边形所得的图仍有完美匹配.随...
- 刘赛华
- 关键词：平面图
- 文献传递
- 贪心染色下的随意可染色图被引量：1
- 2007年
- 贪心算法用于图的染色问题是一种简单的近似方法。采用贪心算法,证明了将图G的顶点用独立集代替后所得的图GI是随意可染色的当且仅当G本身是随意可染色图;不含K2,3的三正则图是随意可染色图当且仅当它是K4。
- 刘赛华马军生
