首页> 中文期刊> 《山东科学》 >TT'-free图的最长圈

TT'-free图的最长圈

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

本文提出了两类新的禁用子图T和T'.一个图G称为TT'-free图,若G中不含同构于T或T'的导出子图,它是比无爪图更广的一个图类.G的一个圈C称为控制圈(简记为D-圈),若E(G-C)=φ.本文证明了:顶点数不小于3的连通、局部连通TT'-free图G最长圈为D-圈,且G是局部泛圈的.

著录项

来源
《山东科学》 |2006年第3期|69-71|共3页
作者
章庆辉; 王江鲁;
展开▼
作者单位

山东协和学院基础部,山东,济南,250100;

山东师范大学数学科学学院,山东,济南,250014;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
无爪图; 禁用子图; 泛圈; 最长圈;

相似文献

中文文献
外文文献
专利

1. Δ-free图的最长路和最长圈 [J] . 谭明术 ,唐朝平 ,任开远 . 西南民族大学学报（自然科学版） . 2000,第001期
2. 3连通K_1,3-Free图G的最长圈 [J] . 朱顺荣 . 南京理工大学学报：社会科学版 . 1991,第004期
3. 图的最长路与最长圈 [J] . 谭明术 ,陈伟 . 重庆三峡学院学报 . 2001,第001期
4. 边赋权简单图最长圈问题研究 [J] . 张智微 ,李鹏 . 重庆理工大学学报（自然科学版） . 2021,第009期
5. 边赋权简单图最长圈问题研究 [J] . 张智微 ,李鹏 . 重庆理工大学学报 . 2021,第009期
6. 无限路等圈嵌套图边-平衡指数集的完全确定(1) [C] . ZHENG Yu-ge ,郑玉歌 ,YAO Jing-jing . 第八届全国技术过程故障诊断与安全性学术会议 . 2016
7. 二部有向图在度约束条件下的最长圈及最长路 [A] . 郭晶 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号