超图在树环中的嵌入问题

王琦; 赵秀恒; 李国君

首页> 中文期刊> 《山东大学学报：理学版》 >超图在树环中的嵌入问题

超图在树环中的嵌入问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

文献数据库（团队版） >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

H为定义在树环G上的一个超图,将H的每条超边映射为G中不同的树,称为超边在G中的嵌入问题.超图在树环中的嵌入问题即为寻找H在G中的最优嵌入使得G中任一边被H所有超边的嵌入经过的最大次数最小.将超图嵌入圈(MCHEC)问题的算法简化可得EHTR问题的一个PTAS算法,且可证明EHTR问题为NP-完全的.

著录项

来源
《山东大学学报：理学版》 |2007年第10期|114-117|共4页
作者
王琦; 赵秀恒; 李国君;
展开▼
作者单位

河北经贸大学数统学院;

山东大学数学与系统科学学院院;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合数学（组合学）;
关键词
树环; PTAS; 支撑树;

相似文献

中文文献
外文文献
专利

1. 一个超图嵌入问题的多项式时间近似算法 [J] . 王骁力 . 南阳师范学院学报 . 2008,第012期
2. 超图嵌入图的最小拥挤问题展望 [J] . 李国君 . 聊城大学学报（自然科学版） . 2008,第003期
3. 无监督空谱近邻超图嵌入高光谱图像特征提取 [J] . 陶洋 ,翁善 ,林飞鹏 . 计算机工程与设计 . 2021,第012期
4. 质量嵌入的大数据产品生产系统超图模型及其生产线决策研究 [J] . 王旸 ,蔡淑琴 ,邹新文 . 计算机科学 . 2019,第002期
5. 空-谱协同正则化稀疏超图嵌入的高光谱图像分类 [J] . 黄鸿 ,陈美利 ,王丽华 . 测绘学报 . 2019,第006期
6. 树环中的流量疏导问题 [C] . 王琦 ,刘晓姗 . The Conference on Web Based Business Management (WBM 2010)(2010年基于互联网的商业管理学术会议) . 2010
7. 图和超图的嵌入及其相关问题的研究 [A] . 刘博源 . 2019

超图在树环中的嵌入问题

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅