完全二分图

作品数：19被引量：20H指数：2
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：郝朋伟吴跃生陈璟王玉婷侴万禧更多>>
相关机构：淡江大学安徽理工大学天津理工学院山东师范大学更多>>
相关期刊：《数学的实践与认识》《晋中学院学报》《淮南师范学院学报》《延边大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金山东省自然科学基金江西省教育厅科学技术研究项目青海省教委基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
伪完全二分图PK_(n,n)奇优美标号的计算机实现
《数学的实践与认识》2016年第8期193-198,共6页陈璟 祁丽娟 王蓓蓓 刘信生 
国家自然科学基金(61163054;61363060)
给出了伪完全二分图PK_(n,n)的定义及性质,提出了该类图的奇优美标号算法,证明了算法的正确性及时间复杂度,从而证明了伪完全二分图的奇优美性.并给出了伪完全二分图PK_(n,n),当n=3,4,5的一种标号方法.
关键词：伪完全二分图 奇优美标号 算法 
《若干并图的优美标号》一文的注
《数学的实践与认识》2016年第5期179-185,共7页吴跃生 王广富 徐保根 
国家自然科学基金(11261019;11361024)
指出了《若干并图的优美标号》一文中的一些不当之处证明了对任意的正整数m和大于1的自然数p,q非连通图(P_2∨(K_m)^(1/2)∪K_(p,q)是优美图.
关键词：优美标号 非连通图 完全二分图 平衡图 交错图 
非连通并图I(K_(m,n))∪G的优美标号被引量：2
《昆明理工大学学报（自然科学版）》2015年第2期142-146,共5页吴跃生 
国家自然科学基金项目(11261019;11361024);江西省教育厅2014年度科学技术研究项目(GJJ14380)
讨论了非连通图I(Km,n)∪G的优美性,给出了非连通图I(Km,n)∪G是优美图的一个充分条件:m,n为任意自然数(2≤m
关键词：优美图 完全二分图 冠 非连通图 
K_(3,4)的生成子图的计数和构造
《淮南师范学院学报》2009年第3期1-2,共2页郝朋伟 侴万禧 
给出了生成子图的定义;证明了生成子图的计数定理和构造定理;提出了生成树的计数方法和构造方法;介绍了完全二分图K3,4的生成子图的计数和构造。
关键词：完全二分图 生成子图 计数 构造 
完全二分图的生成树的个数被引量：4
《阜阳师范学院学报（自然科学版）》2008年第4期12-14,共3页万禧 郝朋伟 
给出了生成子图的定义.证明了生成子图的构造定理和计数定理.提出了任意G(p,q)的生成树的计数方法和构造方法.介绍了完全二分图K3,3的生成树的计数和构造.
关键词：完全二分图 生成树 生成子图 计数 构造 
完全二分图上星博弈的一个公式
《晋中学院学报》2008年第3期42-43,共2页张国志 王世英 
给出了在完全二分图Kp,p上星博弈时一方成功数a2(K1,n)的定义:甲乙二人在完全二分图Kp,p上博弈,首先甲用绿色对Kp,p的一条边染色,接着乙用红色染Kp,p的另一条无色边,如此甲乙交替地对Kp,p的无色边进行着色.若甲在Kp,p上染成绿星K1,n,且...
关键词：完全二分图 一方成功数 星博弈 
基于完全二分图矩阵的△(G)-边着色求解完全图K_(4n)的完备匹配
《井冈山大学学报（自然科学版）》2007年第2期50-52,共3页侴万禧 
给出了边矩阵和循环赛图的定义,提出了基于n(n-1)/2个完全二分图矩阵的△(G′)-边着色求解完全图K4n的完备匹配Mi的算法。阐明了循环赛图K(2i)n的构造的基本思路,介绍了完全图K20的△(G′)个完备匹配Mi的划分过程。
关键词：完全图 边着色 完备匹配 算法 边矩阵 
并行BP算法在WDM环网上的波长分配被引量：1
《计算机工程与应用》2004年第18期149-151,195,共4页陈亚文 刘方爱 张海波 
国家自然科学基金(项目:60373063);山东省自然科学基金(项目号:Y2002G03)支 持
波长分配是光网络设计的基本问题,设计波长分配算法是洞察光网络通信能力的基本方法。不同的并行算法具有不同的通信模式,如何在光互联网上实现这些通信模式,同时优化波长分配问题,是当前一个颇受关注的研究领域。神经网络计算的一个重...
关键词：并行BP算法 波长分配 WDM环 网络嵌入 完全二分图 
图的平均距离的一点注记
《辽宁师专学报（自然科学版）》2001年第4期1-2,34,共3页王红丽 
给出了完全二分图Km ,n,Km∨Pn,Km∨Cn 的平均距离的计算公式 .
关键词：平均距离 完全图 路 完全二分图 连通图 计算公式 图论 
满足某些不等式条件的置换的计数被引量：1
《吉林化工学院学报》2000年第2期77-79,共3页马海成 曹占月 
青海省教委基金资助项目
设π是 {1,2 ,… ,n}上的一个置换 ,i,j是两个固定整数 ,本文利用车多项式对满足条件π(k) {k+i,n -k+j(modn)
关键词：不等式条件 置换个数 计数 夫妇问题 完全二分图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部