您的位置： 专家智库 > >

安明强

作品数：13 被引量：9H指数：2
供职机构：天津科技大学理学院更多>>
发文基金：甘肃省自然科学基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 11篇期刊文章
  • 2篇学位论文

领域

  • 13篇理学

主题

  • 8篇色数
  • 7篇染色
  • 6篇全染色
  • 5篇全色
  • 5篇全色数
  • 4篇点可区别全染...
  • 4篇点可区别全色...
  • 3篇上界
  • 3篇边色数
  • 2篇点可区别边色...
  • 2篇边染色
  • 1篇点可区别边染...
  • 1篇星色数
  • 1篇英文
  • 1篇映射
  • 1篇张量积
  • 1篇算图
  • 1篇同构
  • 1篇同构映射
  • 1篇图论

机构

  • 8篇天津科技大学
  • 4篇西北师范大学
  • 2篇北京理工大学
  • 1篇山西大同大学

作者

  • 13篇安明强
  • 2篇孟祥波
  • 1篇温艳清
  • 1篇刘信生
  • 1篇刘宝亮
  • 1篇熊黎明
  • 1篇陈祥恩
  • 1篇刘寅立
  • 1篇孙明晶

传媒

  • 4篇天津科技大学...
  • 1篇浙江大学学报...
  • 1篇应用数学学报
  • 1篇西北师范大学...
  • 1篇天水师范学院...
  • 1篇河西学院学报
  • 1篇兰州理工大学...
  • 1篇甘肃联合大学...

年份

  • 1篇2017
  • 1篇2016
  • 1篇2015
  • 1篇2014
  • 1篇2011
  • 1篇2010
  • 1篇2009
  • 2篇2008
  • 1篇2006
  • 3篇2005
共 13 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
关于△(G)=6的2-连通外平面图的邻点可区别全染色被引量：2
2005年
设G是阶数不小于2的简单连通图,G的k-正常全染色,f称为是邻点可区别的,如果对G的任意相邻的两顶点其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为是G的邻点可区别全色数.本文得到了△(G)=6的2-连通外平面图的邻点可区别全色数.
安明强
关键词：外平面图全染色邻点可区别全染色
图的星色数的两个结果被引量：1
2010年
图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的星色数χs(G)≤48Δ3.通过应用第一矩量原理和Markov不等式,证明了对任一有n个顶点的最大度为Δ的图G,其星色数χs(G)≤nΔ.
安明强
关键词：星色数
点可区别边色数的一个上界
2008年
设G是简单图,f是从V(G)∪E(G)到{1,2,…,k}的一个映射.对每个u∈V(G),令C(u)={f(uv)|v∈V(G),uv∈E(G)}.如果f是k-正常边染色,且对任意u,v∈V(G),有C(u)≠C(v),那么称f为图G的点可区别边染色(简称为k-VDEC).数′s(G)=min{k|G有k-VDEC}称为图G的点可区别边色数.本文通过应用概率方法,证明了对任意最大度△≥2的图G,s′(G)≤16△.
安明强
关键词：边染色点可区别边染色点可区别边色数
图的给定匹配数的离心率距离和
2015年
针对可预测生物和物理性质的图的不变量——离心率距离和,采用Tutte-Berge公式及图的转化方法,给出了图的给定匹配数的离心率距离和的紧下界,且完全确定了其极值图.
安明强孙明晶刘寅立孟祥波
关键词：匹配数
点可区别全色数的一个上界被引量：2
2009年
设G是简单图,f是从V(G)∪E(G)到{1,2,,k}的一个映射.对每个u∈V(G),令C(u)={f(u)}∪{f(uv)|v∈V(G),uv∈E(G)}.如果f是k-正常全染色,且对任意u,v∈V(G)(u≠v),有C(u)≠C(v),那么称f为图G的k-点可区别全染色(简记为k-VDTC).数χvt(G)=min{kG有k-VDTC}称为图G的点可区别全色数.通过应用概率方法,证明了对任意最大度Δ≥2的图G,χvt(G)≤32(Δ+1).
安明强
关键词：全染色点可区别全染色
P_m∨S_n的点可区别全色数被引量：1
2008年
设G是简单图,f是从V(G)∪E(G)到{1,2,…,k}的一个映射.对每个u∈V(G),令C(u)={f(u)}∪{f(uv)|v∈V(G),uv∈E(G)}.如果f是k-正常全染色,且对任意u,v∈V(G),有C(u)≠C(v),那么称f为图G的点可区别全染色(简称为k-VDTC).数χv t(G)=min{k|G有k-VDTC}称为图G的点可区别全色数.给出m阶路Pm和n+1阶星Sn的联图的点可区别全色数.
安明强
关键词：全染色点可区别全染色点可区别全色数
关于图Cn·Cm,Cn·Fm,Cn·Wm的邻强边着色
2005年
设图G(V,E)为简单图,其点数不小于3.图G(V,E)的k-邻强边染色是指映射f:E(G)→{1,2,…,k},使f为正常边着色,且坌u,v∈V(G),当uv∈E(G)时,有C(u)≠C(v),其中C(u)={f(uv)|uv∈E(G)}.记X'as(G)=m in{k|G有k-邻强边着色法}.称X'as(G)为G的邻强边色数。本文构造了三类图Cn·Cm,Cn·Fm,Cn·W m,通过对图的具体着色得到其邻强边色数分别为4,m+1,m+1.
安明强
关键词：图论邻强边色数同构映射
超欧拉图、可折叠图及匹配被引量：1
2016年
如果图G有一个生成的欧拉子图,则称G是超欧拉图.用α′(G)表示G中最大独立的边的数目.本文证明了:若G是一个2-边连通简单图且α′(G)≤2,则G要么是可折叠图,要么存在G的某个连通子图H,使得对某个正整数t≥2,约化图G/H是K_(2.t.)推广了[Lai H J,Yan H.Supereulerian graphs and matchings.Appl.Math.Lett.,2011,24:1867-1869]中的一个主要结果.并且证明了上述文献中提出的一个猜想:3一边连通且α′(G)≤5的简单图是超欧拉图当且仅当它不可收缩成Petersen图.
安明强熊黎明
关键词：超欧拉图
若干运算图的倍乘赋权Harary指标（英文）
2017年
ALIZADEH等近期提出了一个修正的Harary指标,即顶点对的贡献被赋予其度的乘积.其指标被称为倍乘赋权Harary指标,定义为H_M(G)=∑u≠vδ_G(u)δ_G(v)/d_G(u,v),其中,δ_G(u)表示顶点u在图G中的度,d_G(u,v)表示2个顶点u和v在图G中的距离.给出了张量积G×K_r,强积G■K_r,圈积G_1oG_2的倍乘赋权Harary指标值的精确计算公式,这些公式与图的其他不变量(如倍加赋权Harary指标、Harary指标、第1类和第2类Zagreb指标、第1类和第2类反Zagreb指标)有关.此外,利用所得结果计算了开栅栏与闭栅栏的倍乘赋权Harary指标.
温艳清刘宝亮安明强
关键词：张量积圈积
图中2-因子、超欧拉性及拓扑指标等问题的研究
本文主要研究图论中与超欧拉性质、2-因子及拓扑指标相关的一些问题,包括超欧拉问题,无爪图2-因子的存在性和分支个数问题,以及与度和距离有关的若干拓扑指标的极值问题.全文共分为八章. 第一章概述图的超欧拉,2-因子以及拓扑...
安明强
关键词：无爪图闭包拓扑指标
文献传递
全选 清除 导出
共2页<12>
聚类工具0