您的位置： 专家智库 > >

娄定俊

作品数：11 被引量：12H指数：2
供职机构：中山大学信息科学与技术学院计算机科学系更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学自动化与计算机技术文化科学更多>>

合作作者

文献类型

  • 10篇期刊文章
  • 1篇会议论文

领域

  • 10篇理学
  • 1篇自动化与计算...
  • 1篇文化科学

主题

  • 3篇图论
  • 3篇连通度
  • 3篇哈密顿
  • 3篇HALIN图
  • 2篇独立数
  • 2篇偶图
  • 2篇连通图
  • 2篇N-可扩图
  • 1篇等价
  • 1篇等价性
  • 1篇点色数
  • 1篇度数
  • 1篇英文
  • 1篇正则
  • 1篇正则图
  • 1篇色数
  • 1篇平面图
  • 1篇强正则图
  • 1篇围长
  • 1篇邻域条件

机构

  • 11篇中山大学

作者

  • 11篇娄定俊
  • 1篇肖立
  • 1篇陆芸婷
  • 1篇梁华金
  • 1篇温雪莲
  • 1篇王伟

传媒

  • 4篇中山大学学报...
  • 2篇Journa...
  • 1篇科学通报
  • 1篇应用数学
  • 1篇西安电子科技...
  • 1篇计算机科学
  • 1篇2011 I...

年份

  • 1篇2011
  • 1篇2007
  • 2篇2003
  • 2篇1996
  • 2篇1995
  • 2篇1993
  • 1篇1990
共 11 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
Halin图中的Hamilton路径被引量：5
1995年
本文证明了所有的Halin图都是Hamilton连通的。并给出反例,说明Halin图中存在两条独立边不包含在任何Hamilton圈中。
娄定俊
关键词：HALIN图哈密顿路
经过指定边的Hamilton圈
1993年
本文证明,如果对图G 的每一对不相邻的顶点u 和v 有dG(u)+dG(v)≥v+n,那么G 中任意n 条独立边包含在G 的一个Hamilton 圈中;设n 和k 为正整数,且满足:n≤k-1.如果G 是k-连通图并且G 的独立数α满足:α≤k-n,那么,任意n 条独立边包含在G 的一个Hamilton 圈中.
娄定俊
关键词：独立数哈密顿圈图论
关于计算机专业图论课教学内容的改革
图论是离散数学中的一个重要的组成部分,是计算机专业的重要基础课.现有的图论课的常规教学内容比较陈旧,不能反映图论领域日新月异的发展.为此,在图论选修课中引进一些图论中的最新理论和在计算机中有重要应用的内容,如:超图、关联...
娄定俊
关键词：高等教育教学改革
文献传递
1-可扩偶图的刻划(英文)
2003年
设G是一个具有二分类(X,Y)的偶图且M是G的一个完美对集。文章证明:G是1＿可扩图当且仅当G有如下耳朵分解G=e+P1+P2+…+Pr使得e∈M并且每个Pi是起始和终止边都在E(G)\M中的M＿交错路。文章还给出一个有效算法判定一个偶图是否1＿可扩图并找出该图的耳朵分解。
娄定俊王伟
关键词：偶图
Halin图的点着色算法被引量：6
2003年
本文解决了Halin图的点色数问题,并给出了一个可在线性时间内对Halin图进行点着色的算法。
肖立娄定俊
关键词：HALIN图点色数
Connectivity and 2-extendability of Strongly Regular Graphs
1993年
It is proved that every strongly regular graph with even order is 1-extendable and that if the cyclic edge connectivity of a strongly regular graph G of even order and with parameters (v, k, a,β) is at least 3k-3, G is 2-extendable.
娄定俊
关键词：连通度强正则图
Hamilton偶图的局部度数条件
1995年
设Ｇ是具有二分类（Ｘ，Ｙ）的２连通等部偶图。如果对Ｇ中每一个顶点ｖ，Ｈ是Ｇ中与ｖ距离为２和３的所有顶点导出的子图，并且对于ｇ中每一个与ｖ距离为３的顶点ｕ，ｕ在Ｈ中的度数ｄ＿Ｈ（ｕ）不小于距离ｖ为２的顶点的数目减去（ｄＧ（ｖ）－２），则Ｇ是Ｈａｍｉｌｔｏｎ图。其中ｄ＿Ｈ（ｕ）的下界不能改进。
娄定俊
关键词：偶图哈密顿图连通图
局部独立数与全局独立数条件的等价性
1996年
设 G 是围长 g≥4的连通图且 v 是 G 中一个顶点.则定义 N_k(v)={x|x∈V(G)且 d(r,x)=k}.该文证明了:α(G)≤K(G)当且仅当对 G 中每一个顶点 v,有α(G[N_2(v)])≤d_G(v)-1.
娄定俊
关键词：独立数连通度围长
n-可扩图的局部邻域条件娄定俊
1996年
<正>设G是阶为v的图且具有完美对集。设n是正整数,满足n≤(v-2)/2.G称为n-可扩的,是说:G中任意n条独立边包含在G的一个完美对集中。 设G是一个图且v∈V(G)。定义N_k(v)={u|u∈V(G)且d(u,v)=k}。设u,v∈V(G)满足d(u,v)=2.记I(u,v)=|N(u)∩N(v)|。定义散度α~*(u,v)如下: n_(u+v)(W)=max{|S||w∈N(u)∩N(v),S是G[{w}∪N_G(w)]中包含u和v的独立集},
娄定俊
关键词：图论连通图
求Halin图中给定两点之间最优Hamilton路的有效算法被引量：1
2007年
在赋权图中,求任意给定两点之间的最优(边权值之和最小)Hamilton路问题,简称OHP问题,是计算机领域的一个经典算法问题,它在网络路由选择和计算机的许多领域都有广泛应用。该问题是NP完全的。Halin图是对树和环网络的非平凡概括,因此求赋权Halin图的OHP问题是非常有意义的。但当前仍没找到该问题的有效算法。本文通过递归压缩Halin图中的扇,设计了一个求解赋权Halin图OHP的有效算法,并给出算法的正确性证明和复杂度分析。
温雪莲娄定俊陆芸婷梁华金
关键词：HAMILTON路NP完全HALIN图
全选 清除 导出
共2页<12>
聚类工具0