独立集

作品数：343被引量：542H指数：10
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：徐新萍任胜章郑国彪阎新芳李勤丰更多>>
相关机构：西安电子科技大学重庆邮电大学中国科学院电子科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=数学学报（中文版）x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
α_(2-)独立数为2的有向图中的迹,路和圈被引量：1
《数学学报（中文版）》2024年第1期137-150,共14页张新东 杨洪 赖虹建 刘娟 
国家自然科学基金资助项目(12261016,11761071);新疆维吾尔自治区自然科学基金:杰出青年基金项目(2022D01E13)。
设α_(2-)(D)=max{|X|:X■V(D)且D[X]不含有向2-圈}是有向图D的α_(2-)(D)-独立数.在文献[Proc.London Math.Soc.,42(1981)231-251]中,Thomassen构造了满足κ(D)=α(D)的非哈密尔顿有向图D,以此证明Chvátal-Erdös定理在有向图情形下不...
关键词：α_(2)(D)-独立集 哈密尔顿圈 弱迹连通 强迹连通 
广义Petersen图的消圈数与上可嵌入性被引量：2
《数学学报（中文版）》2013年第2期211-216,共6页魏二玲 李益凡 
中国人民大学科学研究基金(中央高校基本科研业务费专项资金资助)10xNB054项目成果
给定图G=(V,E),S■V,若G-S(图G中去掉S中的点以及与其关联的所有边)是一个无圈图,则称S是图G的一个消圈集,且称min{|S|}S是图G的消圈集}为图的消圈数,记为▽(G).图的消圈数的求解是NP完全的.Bau和Beineke提出了如下问题:什么样的阶为2n...
关键词：广义PETERSEN图 独立集 消圈数 上嵌入 
Mpi-空间与偏序集被引量：2
《数学学报（中文版）》2011年第6期933-942,共10页毛华 刘三阳 
国家自然科学基金资助项目(60974082)
通过建立mpi-空间和偏序集之间的对应关系,在同构意义下,得到无环mpi-空间的特征.利用这种持征,mpi-空间的一些结果可以转化到偏序集框架结构下进行研究.这些成果清楚地表明这里所提供的思想是研究mpi-空间的一个新方法.最后,概述了我...
关键词：mpi-空间 独立集 偏序集 
模型中强极小集的关系
《数学学报（中文版）》2008年第2期327-334,共8页童雪 别容芳 李永强 
研究了完全理论的模型中强极小集之间的关系,并证明了如果T是一个完全理论,Ψ1(x)和Ψ2(x)是T的两个强极小公式,则Ψ1(x)可以被Ψ2(x)X-表示,或Ψ2(x)可以被Ψ1(x)X-表示,或Ψ1(x)和Ψ2(x)独立.
关键词：强极小集 独立集 等价 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部