搜索筛选:
搜索耗时0.9131秒,为你在为你在102,285,761篇论文里面共找到 15 篇相符的论文内容
发布年度:
[期刊论文] 作者：娄定俊,
来源：西安电子科技大学学报 年份：1996
设 G 是围长 g≥4的连通图且 v 是 G 中一个顶点.则定义 Nk（v）={x|x∈V（G）且 d（r,x）=k}.该文证明了:α（G）≤K（G）当且仅当对 G 中每一个顶点 v,有α（G[N2（v）]）≤d...
[期刊论文] 作者：娄定俊,
来源：中山大学学报：自然科学版 年份：1996
给出一个算法，该算法输入一棵二叉树的前序遍历和中序遍历的结序列，构造出该二叉树，该江具有Ｏ（ｎ）时间 杂杂度，是解决该问题的最优算法，其中ｎ为二叉树的结点数。...
[期刊论文] 作者：娄定俊,
来源：数学研究与评论 年份：1993
本文证明了所有具有偶顶点数的强正则图是1—可扩的,如果强正则图G具有偶顶点数和参数(v,k,α,β),并且G的圈边连通度至少为3k—3测G是2—可扩的....
[期刊论文] 作者：娄定俊,
来源：中山大学学报：自然科学版 年份：1995
设Ｇ是具有二分类（Ｘ，Ｙ）的２连通等部偶图，如果对Ｇ中每一个顶点ｖ，Ｈ是Ｇ中与ｖ距离为２和３的所有顶点导出的子图，并且对于Ｇ中每一个与ｖ距离为３的顶点ｕ，ｕ在Ｈ中的度数ｄＨ（ｕ）不小于距离ｕ为２的顶点的数目减ｄｃ（ｖ）－２）则Ｇ是Ｈａｍｉｌｔｏｎ图。其中ｄＨ（ｕ）的......
[期刊论文] 作者：娄定俊,
来源：中山大学学报：自然科学版 年份：1990
证明了所有具有偶顶点数的5—连通平面图是2-可扩的,并给出了非2-可扩的4-连通平面图。...
[期刊论文] 作者：娄定俊,
来源：中山大学学报：自然科学版 年份：1993
本文证明,如果对图G 的每一对不相邻的顶点u 和v 有dG(u)+dG(v)≥v+n,那么G 中任意n 条独立边包含在G 的一个Hamilton 圈中;设n 和k 为正整数,且满足:n≤k-1.如果G 是k-连通...
[期刊论文] 作者：娄定俊,
来源：中山大学学报：自然科学版 年份：1996
设Ｇ是围长大于或等于５的连通图。本文证明了：如果对Ｇ中每个顶点ｖ，距离ｖ为２和３的顶点导出的子图的独立数不大于最小度的两倍减３，那么Ｇ中有控制圈。...
[期刊论文] 作者：娄定俊,
来源：应用数学 年份：1995
本文证明了所有的Ｈａｌｉｎ图都是Ｈａｍｉｌｔｏｎ连通的，并给出反例，说明Ｈａｌｉｎ图中存在两条独立边不包含在任何Ｈａｍｉｌｔｏｎ圈中。...
[会议论文] 作者：娄定俊,
来源：2011 International Conferenc on Computer Application and Edu 年份：2011
图论是离散数学中的一个重要的组成部分,是计算机专业的重要基础课.现有的图论课的常规教学内容比较陈旧,不能反映图论领域日新月异的发展.为此,在图论选修课中引进一些图论...
[期刊论文] 作者：娄定俊,
来源：科学通报 年份：1996
设G是阶为v的图且具有完美对集。设n是正整数,满足n≤(v-2)/2.G称为n-可扩的,是说:G中任意n条独立边包含在G的一个完美对集中。 设G是一个图且v∈V(G)。定义N_k(v)={u|u...
[期刊论文] 作者：肖立,娄定俊,
来源：数学研究与评论 年份：2003
本文解决了Halin图的点色数问题，并给出了一个可在线性时间内对Halin图进行点着色的算法．...
[期刊论文] 作者：娄定俊,王伟,
来源：中山大学学报：自然科学版 年份：2003
设G是一个具有二分类(X,Y)的偶图且M是G的一个完美对集.文章证明:G是1-可扩图当且仅当G有如下耳朵分解G=e+P1+P2+…+Pr使得e∈M并且每个Pi是起始和终止边都在E(G)M中的M-交错...
[期刊论文] 作者：熊天虹,余阳,娄定俊,
来源：应用科学学报 年份：2020
工作流管理系统(workflow management systems,WFMS)已被企业和政府广泛用于组织的业务流程管理,系统的任务分派一般采用基于角色的访问控制(role-based access control,RBAC...
[期刊论文] 作者：许莉,娄定俊,蒋一帆,秦宗蓉,
来源：中山大学学报:自然科学版 年份：2019
对于一个给定的带权图 G=(V,E),和一个正整数 k ,是否存在一种切割方法,将 V 划分成两个不相交的子集 V 1 和 V 2,使得所有一个端点在 V 1 中,另一个端点在 V 2 中的边的权相...
[期刊论文] 作者：温雪莲,娄定俊,陆芸婷,梁华金,
来源：计算机科学 年份：2007
在赋权图中，求任意给定两点之间的最优（边权值之和最小）Hamilton路问题，简称OHP问题，是计算机领域的一个经典算法问题，它在网络路由选择和计算机的许多领域都有广泛应用。该问题是N......
相关搜索：
