圈分解

作品数：35被引量：30H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：王艳芳吉日木图师海忠霍红冯伟更多>>
相关机构：内蒙古民族大学大连大学河北师范大学西北师范大学更多>>
相关期刊：《数学杂志》《昆明理工大学学报（自然科学版）》《大学数学》《河南科学》更多>>
相关基金：国家自然科学基金辽宁省教育厅高等学校科学研究项目山西省自然科学基金内蒙古科技厅基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
完全3-一致超图K_(41)^((3))的5-圈分解
《内蒙古民族大学学报（自然科学版）》2024年第4期9-13,共5页冯伟 Enkhtsolmon 尹艳 徐春雷 李冠儒 
内蒙古自治区自然科学基金项目(2022LHMS01006);内蒙古自治区直属高校基本科研业务费项目(GXKY22156);内蒙古民族大学博士科研启动基金项目(BSZ013,BSZ014,BS643)。
超图是有限集合的子集系统,它与数据库有密切关系。从数据库理论来看,圈结构是超图理论中最本质、最基本的结构。超图的圈分解是超图理论中重要的研究内容之一。有研究者对超图的哈密尔顿圈、非哈密尔顿圈分解做了研究。利用超图的圈分...
关键词：完全3-一致超图 圈分解 5-圈分解 
λ重完全二部3-一致超图的紧六圈分解
《昆明理工大学学报（自然科学版）》2023年第5期232-238,共7页赵红涛 王静明 
国家自然科学基金项目(61972148,11771140)。
研究了一类特殊类型的超图分解问题,即λ重完全二部3-一致超图λK_(n,n)^((3))的紧6圈分解,记作S_(λ)(3,C_(6)^((3)),n,n).首先,通过计算得到其分解存在的必要条件为λn~2(n-1)≡0(mod 6),且n≥3.故对于λ=1的情况,只需考虑n≡0,3,4,7 ...
关键词：超图分解 完全二部3-一致超图 紧6圈分解 递归构造 基区组 
完全3-匀齐超图K_(37)^((3))的5-圈分解被引量：1
《内蒙古民族大学学报（自然科学版）》2021年第2期99-102,108,共5页恩和朝鲁蒙 雷一鸣 吉日木图 冯伟 
国家自然科学基金项目(912607);内蒙古自治区高等学校科学研究项目(NJZY21439);内蒙古民族大学国家基金培育项目(NMDGP17106);河南师范大学研究生科研创新项目(YL202008)。
设H=(V,E)是一个k-匀齐超图,V上的一个l-元子集的循环序列C=(v_(0),v_(1),...,v_(l-1))被称为H上的一个l-圈,如果C中任意连续的k个顶点恰好构成H的一条边,这里3≤k≤l-1.如果超图H=(V,E)的边集E可以被划分成若干个l-圈,则称H有一个l-圈...
关键词：匀齐超图 完全3-匀齐超图 圈分解 5-圈分解 
完全3-一致超图K_(50)^(3)的7-圈分解被引量：3
《内蒙古民族大学学报（自然科学版）》2018年第2期93-97,共5页关美玲 吉日木图 
国家自然科学基金资助项目(11161032);内蒙古民族大学研究生科研创新资助项目(NMDSS1730)
在Katona-Kierstead和王建方分别独立定义的Hamiltonian链和圈的定义的基础上.一些国内外学者研究了完全3-一致超图K_n^(3)的Hamiltonian与非Hamiltonian圈分解问题.特别的,Bailey Stevens使用团的方法找到了K(3)7,K(3)8的Hamiltonian...
关键词：一致超图 7-圈 圈分解 
最大圈分解问题的研究进展
《计算机科学》2017年第1期1-6,31,共7页罗卫东 王建新 冯启龙 
国家自然科学基金(61402054;61502054;61370172)资助
最大圈分解问题最早由Erds和Pósa提出,随后研究人员在图论领域和理论计算机科学领域中对其进行了广泛的探索。最近研究发现,该问题在计算生物学上特别是在构建进化树与分析基因组的研究方面有重要的应用。主要介绍了该问题的研究现...
关键词：最大圈分解 图论 近似算法 参数算法 不可近似性 参数复杂性 
完全二部图的短圈分解
《中文科技期刊数据库（全文版）教育科学》2016年第12期149-149,共1页田由甲 
是一个完全二部图,表示长度为的圈。如果,可以被分解为个,个以及个,都为非负整数,且有。
关键词：完全二部图 圈 分解 
BSCC(4,k)的Hamilton圈分解
《计算机科学》2016年第S1期73-76,共4页胡艳红 师海忠 
冒泡排序连通圈网络BSCC(n)是一类重要的互连网络。2010年师海忠提出了如下猜想:冒泡排序连通圈网络BSCC(n)(n≥4)可分解为边不交的Hamilton圈和完美对集的并。记BSCC(n)为BSCC(n,0),对BSCC(n,0)的每个顶点用一个三角形代替,得到新网络B...
关键词：冒泡排序连通圈网络 HAMILTON圈 猜想 完美对集 CAYLEY图 
完全3-一致超图K_(32)^(3)的5-圈分解被引量：2
《内蒙古民族大学学报（自然科学版）》2016年第1期1-5,20,共6页雷一鸣 李冠儒 吉日木图 
国家自然科学基金资助项目(11161032)
Bailey-Stevens和Meszka-Rosa研究了完全k-一致超图的Hamiltonian圈分解问题,并解决了对n≤32的完全3-一致超图K^(3)_n的Hamiltonian圈分解.同时,详细介绍非Hamiltonian圈分解问题.到目前为止,除了当n≤17,并且n=4m+1,m是正整数时完全3...
关键词：一致超图 5-圈 圈分解 
完全3-一致超图K_n^((3))的哈密顿圈分解被引量：4
《数学学报（中文版）》2015年第6期965-976,共12页霍红 赵凌琪 冯伟 杨元生 吉日木图 
国家自然科学基金资助项目(11161032;61261025)
基于王建方和李东给出的超图哈密顿圈的定义和Katona-Kierstead给出的超图哈密顿链的定义,近年来,国内外学者对一致超图的哈密顿圈分解的研究有一系列结果.特别是Bailey-Stevens和Meszka-Rosa研究了完全3-一致超图K_n^((3))的哈密顿圈分...
关键词：一致超图 哈密顿圈分解 算法 
超图边划分的应用被引量：1
《内蒙古民族大学学报（自然科学版）》2014年第2期132-134,249,共3页霍红 敖国艳 吉日木图 
国家自然科学基金资助项目(1161032;61261025);内蒙古自治区高等学校研究项目(NJZY11209)
在超图边划分的基础上,首先研究了完全3-一致超图的圈分解问题,得到了完全3-一致超图K(3)11的长度为5的一个圈分解,并且利用这个圈分解得到了6个t-设计的大集.其次直接利用超图的边划分研究了t-设计的大集问题.
关键词：边划分 超图 圈分解 T-设计 大集 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部