许克祥
- 作品数:8 被引量:7H指数:2
- 供职机构:南京航空航天大学理学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- 关于距离图着色问题一个结果的新证明(英文)被引量:1
- 2006年
- 利用数论的方法,重新确定了距离图G(Z,D)的圆色数cχ(D)和分式色数fχ(D),其中D={a,b,a+b,2(a+b)}是一个特殊的四元素距离集.
- 汤敏许克祥
- 关键词:距离图圆色数丢番图逼近
- 关于Hosoya指标和Merrifield-Simmons指标的k色极图被引量:2
- 2010年
- 图的Hosoya指标定义为图中包含空边集在内的对集总数.图的Merrifield-Simmons指标定义为图中包含空点集在内的点独立集总数.考虑点数为n的k色连通图的集合Gn,k,证明了Tur n图Tn(k)是Gn,k中Hosoya指标最大且Merrifield-Simmons指标最小的图,还确定了k=2,3时Gn,k中Hosoya指标最小且Merrifield-Simmons指标最大的图.
- 许克祥
- 关键词:HOSOYA指标MERRIFIELD-SIMMONS指标色数
- 关于距离图的L(2,1)-标号着色(英文)被引量:1
- 2005年
- 研究了距离图G(D)的L(2, 1) 标号色数λ(D).证明了距离图满足λ(G)≤Δ2.对于任意给定的正整数k,证明了λ({1, 2, , k}) =2k+2和λ({1, 3 , 2k-1 }) =2k+2.假设k,a∈N且k,a≥2.如果k≥a,则λ({a,a+1, ,a+k-1})=2(a+k-1).否则,λ({a,a+1, ,a+k-1})≤min{2(a+k-1),6k-2}.若D由2个正整数构成,则6≤λ(D)≤8.对于特殊的距离集D={k,k+1}( k∈N),λ(D)的上界改进到了7.
- 陶昉昀顾国华许克祥
- 关键词:距离图
- 关于距离图着色问题的一点结果
- 2004年
- 整数距离图是这样一类图G(Z,D),其中V(G)=Z,两点u,υ之间有一条边相连,当且仅当|u-υ|∈=D,这里D∈N.本文确定了|D|≥4时某些距离图G(Z,D)的点色数χ(G),解决了|D|=3时某些距离图G(Z,D)的star extremal问题.
- 许克祥宋增民
- 关键词:距离图点色数圆色数着色问题
- 某些整数距离图的染色(英文)被引量:1
- 2003年
- 整数距离图是这样一类图G(Z ,D) ,其中 ,V(G) =Z ,两点u ,v之间存在一条边 ,当且仅当u -v∈D ,这里D是由自然数组成的一个集合 .利用组合数学中的一个相关定理和距离图染色中我们已知的一些结论 ,通过几种周期染色组合的方法 ,本文确定了D =4且D中包含 { 2 ,3}和D =5且包含 { 2 ,3,5 }时某些距离图G(Z ,D)的点色数 χ(D) .
- 许克祥宋增民
- 关键词:整数距离图组合数学色数简单图
- 一类关联图的Star Extremal性质(英文)
- 2008年
- 证明了Cn的关联图I(Cn)是循环图,还证明了所有Cn的关联图I(Cn)及一些与I(Cn)有关的图是starextremal的.并用一种同构的方法得到了它们的圆色数和分色数.
- 许克祥颜娟
- 关键词:关联图循环图STAREXTREMAL
- 正则图的变换图的谱被引量:2
- 2008年
- 设G是一个图,类似全图的定义,可以定义G的8种变换图.如果G是正则图,那么图G的变换图的谱都可以由图G的谱计算得到.
- 颜娟许克祥
- 关键词:正则图变换图
- 图谱与图的化学指标中的极值问题
- 本文主要研究有限的无向简单图的指标(谱半径)及其他两个化学指标:Hosoya指标和Merrifield-Simmons指标。
图谱理论是图论中的一个非常活跃的重要分支,广泛应用在量子化学、物理、计算机科学等领域中。...
- 许克祥
- 关键词:化学指标极值邻接矩阵特征值图论
- 文献传递