鲁晓旭

作品数：4被引量：4H指数：1
导出分析报告
供职机构：南京师范大学数学与计算机科学学院更多>>
发文主题：英文着色平面图图论点荫度更多>>
发文领域：理学更多>>
发文期刊：《南京师大学报（自然科学版）》《南京大学学报（自然科学版）》《郑州大学学报（理学版）》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
关于平面图点荫度的一点改进(英文)
《南京大学学报（自然科学版）》2007年第1期13-18,共6页鲁晓旭 许宝刚 
National Natural Science Foundation of China (10371055)
一个非平凡图G的点荫度a(G)是一个最小图顶点划分数使得每一个划分集的导出子图是一个森林.近年来对点荫度的研究成为图论的一个焦点并且关于这个问题有更深一步的发展,例如,随机图的点荫度以分式点荫度等.得到一个关于平面图的点荫度...
关键词：着色 点荫度 平面图 
关于平面图3-可着色的一个定理(英文)被引量：4
《南京师大学报（自然科学版）》2006年第3期5-8,共4页鲁晓旭 许宝刚 
SupportedbytheNationalNaturalScienceFoundationofChina(10371055)
Borod in和Raspaud提出一个猜想:任何既没有5-圈也没有相邻三角形的平面图是3-可着色.这个猜想强化了Ste inberg提出的猜想.在本文中,我们研究了没有5-,6-,9-圈并且没有相邻三角形的平面图的结构.利用这个结构,证明了这类图是3-可着色的...
关键词：平面图 圈 着色 
直径为2的无爪图的导出匹配可扩性(英文)
《郑州大学学报（理学版）》2003年第3期12-15,共4页周菊 要卫丽 鲁晓旭 
如果简单图G的每一个导出匹配都包含在它的一个完美匹配中 ,称图G是导出匹配可扩的 ,简称为IM 可扩的 .研究了直径为 2的无爪图的导出匹配性 ,证明了一个直径为 2的无爪图G是IM 可扩的充分必要条件是 :对任意满足 |M|≤ 3的导出匹配M ,G...
关键词：无爪图 导出匹配可扩性 完美匹配 导出匹配 IM-可扩 多项式可解 图论 
一些特殊树的对偶带宽(英文)
《郑州大学学报（理学版）》2003年第3期16-19,共4页要卫丽 鲁晓旭 周菊 
图G的对偶带宽是指图G中相邻两点最小标号差的最大值 .确定了一些特殊树的对偶带宽 ,主要结果如下 :(1)如果树T有n个顶点 ,并且其最大度Δ(T)不小于「n2 ,那么树T的对偶带宽等于n -Δ(T)的充要条件为T是双层星且其内星的中心为最大度顶...
关键词：图论 对偶带宽 最小标号差 最大度顶点 树 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部