李泽鹏

作品数：7被引量：21H指数：3
导出分析报告
供职机构：北京大学信息科学技术学院更多>>
发文主题：邻点可区别全色数邻点可区别全染色HAMILTON性计数极大平面图更多>>
发文领域：理学自动化与计算机技术更多>>
发文期刊：《高校应用数学学报（A辑）》《太原理工大学学报》《吉林大学学报（理学版）》《计算机学报》更多>>
所获基金：国家自然科学基金国家重点基础研究发展计划中国博士后科学基金江西省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
学习全局边函数的半监督社区检测被引量：4
《太原理工大学学报》2019年第2期243-250,共8页丁彩英 李泽鹏 刘松华 
国家自然科学基金资助项目(61762047;61873178;61802158);国家重点基础研究发展计划(2013CB329600;2016YFB0800700);江西省教育厅自然科学基金项目(GJJ150686);江西省科技厅青年自然科学基金资助项目(20161BAB211015)
随着在线网络数据量激增,单纯分析网络拓扑结构、节点属性、边属性无法有效认识和理解其内在结构和特性,因此提出基于边函数的半监督社区检测算法。首先将拓扑结构和属性信息统一为先验知识,设计边函数便于引入属性等各类先验知识;在此...
关键词：社区检测 先验知识 赣南客家 半监督学习 
基于社交网络结构的节点影响力度量方法被引量：6
《电子学报》2016年第12期2967-2974,共8页李泽鹏 左杨 王宏宇 
国家自然科学基金(No.61672050;No.61372191;No.61572492;No.61572046;No.61502012);国家973重点基础研究发展计划(No.2013CB329600);中国博士后科学基金(No.2016M591013);江西省教育厅项目(No.GJJ150686)
度量社交网络节点影响力是社交网络结构分析的关键问题之一.目前研究社交网络节点影响力的方法主要有两大类:中心度方法和节点删除方法.前者主要通过度或最短路径等因素来判断节点的影响力,不考虑网络的连通性;后者通过节点删除后对网...
关键词：社交网络 节点影响力 中心度方法 连通中心度 最短路 
极大平面图理论研究进展被引量：7
《计算机学报》2015年第8期1680-1704,共25页许进 李泽鹏 朱恩强 
国家"九七三"重点基础研究发展规划项目基金(2013CB32960;2013CB329602);国家自然科学基金(60974112;30970960)资助~~
四色猜想是指平面图的色数不超过4.实际上,四色猜想只需证明对极大平面图成立即可.正因为如此,从1891年至今,有众多学者从不同的角度展开了对极大平面图的研究.该文拟对其中的一些重要成果进行较为详细的综述,主要包括极大平面图的度序...
关键词：极大平面图 度序列 HAMILTON性 色多项式 计数 生成运算系统 翻转 分解 生成树 算法 
图的D(2)-点可区别一般边染色被引量：2
《高校应用数学学报（A辑）》2013年第2期211-221,共11页陈祥恩 赵飞虎 胡志涛 李泽鹏 姚兵 
国家自然科学基金(61163037;61163054)
引入了图的D(β)-点可区别一般边染色,并对β=2的情形做了讨论,得到了路,圈,星,双星,扇,轮的D(2)-点可区别一般边色数,对于2距离色数等于3及4的图的D(2)-点可区别一般边色数做了探讨,特别研究了具有稳定2距离4着色的图的D(2)-点可区别...
关键词：2-距离色数 一般边染色 D(2)-点可区别一般边染色 D(2)-点可区别一般边色数 
图K_(15)-E(K_3)和K_(17)-E(K_3)的邻点可区别全染色
《吉林大学学报（理学版）》2012年第3期504-506,共3页陈祥恩 李泽鹏 姚兵 
国家自然科学基金(批准号:61163037;61163054);宁夏自然科学基金(批准号:NZ1154);宁夏大学科学研究基金(批准号:ndzr10-7);西北师范大学"知识与科技创新工程"项目(批准号:nwnu-kjcxgc-03-61)
利用组合分析法和构造染色的方法,讨论图K15-E(K3)和K17-E(K3)的邻点可区别全染色,确定了它们的邻点可区别全色数分别为16和19.
关键词：图 邻点可区别全染色 邻点可区别全色数 
平面图的邻点可区别全染色
《山东大学学报（理学版）》2011年第4期4-8,16,共6页李泽鹏 王治文 陈祥恩 
国家自然科学基金资助项目(10771091);宁夏大学科学研究基金((E):ndzr10-7)
图G的一个正常全染色f称为是邻点可区别的,如果G中任何相邻点的点及其关联边的颜色集合不同。对一个图G进行邻点可区别的正常全染色所用最少颜色数称为G的邻点可区别全色数,记为χat(G)。证明了χat(G)≤Δ(G)+2对任意的Δ(G)≥11且围...
关键词：图 平面图 邻点可区别全染色 邻点可区别全色数 
多重Mycielski图的点可区别全染色被引量：2
《兰州大学学报（自然科学版）》2010年第5期71-74,共4页陈祥恩 李泽鹏 姚兵 许进 
国家自然科学基金项目(60974112;60874036);西北师范大学科技创新工程项目(NWNU-KJCXGC-3-61)
给出了最小度至少是2的图G的k重Mycielski图M^k(G)(其中k为正整数)的点可区别全色数的上界.
关键词：MYCIELSKI图 点可区别全染色 点可区别全色数 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部