朱恩强
- 作品数：23 被引量：45H指数：4
- 供职机构：北京大学信息科学技术学院更多>>
- 发文基金：国家自然科学基金中国博士后科学基金国家重点基础研究发展计划更多>>
- 相关领域：理学自动化与计算机技术电子电信天文地球更多>>
- 若干Mycielski图邻点可区别Ⅰ-均匀全染色被引量：7
- 2018年
- 图G的一个邻点可区别Ⅰ-均匀全染色是指对图G的邻点可区别的一个Ⅰ-全染色f,若f还满足||T_i|-|T_j||≤1(i≠j),其中T_i=V_i∪E_i={v|v∈V(G),f(v)=i}∪{e|e∈E(G),f(e)=i},则称f为图G的一个邻点可区别Ⅰ-均匀全染色,而图G的邻点可区别Ⅰ-均匀全染色中所用的最少颜色数称为图G的邻点可区别Ⅰ-均匀全色数.通过函数构造法,得到了M(Pn)、M(Cn)、M(Sn)的邻点可区别Ⅰ-均匀全色数,并且满足猜想.
- 张婷朱恩强赵双柱杜佳
- 关键词：MYCIELSKI图
- 基于个体稳定度博弈的动态社区发现算法研究被引量：4
- 2017年
- 在动态网络中发现社区结构是一个复杂而又有重要意义的课题。该文针对动态网络中的社区发现问题,提出一种基于个体稳定度的博弈论方法(PDG)。在该博弈方法中,网络中的每个节点都是一个独立个体。个体会根据网络中的其他个体的状态,使用最佳应对策略进行社区的选择。针对网络演化过程中的社区更新问题,该文提出了格局检测(Configuration checking)等优化策略,从而大大提高了演化网络的社区发现的效率。最后,在真实演化网络的实验中,与最新的静态和动态社区发现方法进行对比,验证了PDG方法的效率和效果。
- 许宇光蒋飞朱恩强潘惊治谢惠扬
- 关键词：稳定度模块度博弈论
- S_m∨F_n的邻点可区别Ⅰ-全染色及相关结论被引量：2
- 2016年
- 讨论了S_m∨F_n的邻点可区别Ⅰ-全染色,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了S_m∨F_n的一种邻点可区别Ⅰ-全染色方案,得到了其邻点可区别Ⅰ-全色数.并在此种染色方法的基础上,通过适当调整S_m∨F_n的边及其染色,得到了S_m∨S_n,S_m∨W_n,F_m∨F_n的邻点可区别I-全色数,且满足猜想:χiat(G)≤Δ(G)+2.
- 张婷朱恩强韩彩霞
- 关键词：联图
- 关于图的点可区别边染色猜想的一点注被引量：4
- 2010年
- 图G的一个k-正常边染色f被称为点可区别的是指任意两点的点及其关联边所染色集合不同,所用最少颜色数被称为G的点可区别边色数,张忠辅教授提出一个猜想即对每一个正整数k≥3,总存在一个最大度为△(G)=k≥3的图G,图G一定有一个子图H,使得G的点可区别的边色数不超过子图的.本文证明了对于最大度△≤6时,猜想正确.
- 王治文朱恩强文飞李敬文
- 关键词：子图边染色
- 路与路及路与圈笛卡尔积图的树核度
- 2016年
- 利用组合的方法研究路与路、路与圈笛卡尔积图的树核度.特别地,给出了路与路、路与圈笛卡尔积图树核度的精确值,并刻画了笛卡尔积图树核度与原图树核度间的关系.
- 张婷朱恩强
- 关键词：树核笛卡尔积
- 若干倍图的Smarandachely邻点边染色被引量：9
- 2009年
- 图G(V,E)的Smarandachely邻点边色数是满足条件uv∈E(G),|C(u)\C(v)|≥1并且|C(v)\C(u)|≥1的一个正常边染色的最小边色数,其中C(u)={f(uv)|uv∈E(G)}。给出了路、圈、星、扇图的倍图的Smaran-dachely邻点边色数。
- 朱恩强王治文张忠辅
- 关键词：倍图
- 关于C_m×K_n的邻点可区别全色数
- 2010年
- 一个图的正常全染色如果相邻点的点染色及其关联边染色集合是不同的,则称为图的邻点可区别全染色;其所用到的最少颜色数称为图的邻点可区别全色数.得到了圈与完全图的笛卡尔积图的邻点可区别全色数.
- 王鸿杰王治文朱恩强文飞
- 关键词：完全图笛卡尔积
- 计算网络最小割的问题的注记
- 2009年
- 对网络最小割的计算进行了研究,给出了简化求最小割的理论依据.
- 谢利民朱恩强张忠辅
- 关键词：最大流计算网络运筹学
- 关于图的点可区别边染色的一个猜想
- 2013年
- 图G的一个k-正常边染色f被称为点可区别的是指任意两个不同点的点及其关联边所染色集合不同,所用最少染色数被称为G的点可区别边色数,张忠辅教授提出一猜想即对每一个正整数k≥3,总存在一个最大度为△(G)=k≥3的图G,,满足图G一定有一个子图H,且母图的点可区别的边色数小于子图的.本文证明了对于最大度小于9时,此猜想正确.
- 王治文朱恩强文飞
- 关键词：子图边染色
- 关于图K_(2n)-E(C_4)的点可区别边色数
- 2010年
- 图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为x′_(vd)(G).用K_(2n)-E(C_4)表示2n阶完全图删去其中一条4阶路的边后得到的图,文中得到了K_(2n)-E(_4)的点可区别边色数.
- 王治文朱恩强李敬文
- 关键词：边染色
