云南高校图书馆联盟文献共享服务平台- 郑永猛

郑永猛: 作品数：1被引量：0H指数：0; 导出分析报告; 供职机构：曲阜师范大学计算机科学学院更多>>; 发文主题：NP-完全性小直径网络拓扑图拓扑结构直径更多>>; 发文领域：理学自动化与计算机技术更多>>; 发文期刊：《运筹学学报（中英文）》更多>>; 所获基金：国家自然科学基金更多>>

检索结果分析

共条记录，以下是1-1

全选清除导出

视图：

排序：

直径为5的图的2-导出匹配划分和2-导出匹配覆盖问题的NP-完全性(英文): 《运筹学学报》2009年第2期41-47,共7页禹继国郑永猛刘桂真张永红; supported by NNSF(10471078) of China;RFDP(20040422004) of Higher Education;Promotional Foundation(2005BS01016) for Excellent Middle-aged or Young Scientists of Shandong Province;UF(XJ0609) and DRF of QFNU; 给定一个简单图G和正整数k,具有完美匹配的图G的k-导出匹配划分是对顶点集V(G)的一个k-划分(V_1,V_2,…,V_k),其中对每一个i(1≤i≤k),由V_i导出的G的子图G[V_i]是1-正则的.k-导出匹配划分问题是指对给定的图G,判定G是否存在一个k-导出...; 关键词：运筹学导出匹配导出匹配划分导出匹配覆盖 NP-完全