首页> 外文期刊>Graphs and Combinatorics >On Small Contractible Subgraphs in 3-connected Graphs of Small Average Degree

【24h】

On Small Contractible Subgraphs in 3-connected Graphs of Small Average Degree

机译：小平均度三连通图中的小可收缩子图

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

页面导航

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

摘要

We study the distribution of small contractible subgraphs in 3-connected graphs under local regularity conditions.

机译：我们研究了局部规则条件下三连通图中小的可收缩子图的分布。

著录项

来源
《Graphs and Combinatorics》 |2007年第5期|545-557|共13页
作者
Matthias Kriesell;
展开▼
作者单位

Mathematisches Seminar der Universität Hamburg Bundesstraße 55 D-20146 Hamburg Germany;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Connectivity; partition; contractible; regular; average degree; 05c40; 05c75; 05c35;

机译：连接性;分区;可收缩;常规;平均度;05c40;05c75;05c35;
入库时间 2022-08-18 01:49:07

相似文献

外文文献
中文文献
专利

1. LONG CYCLES AND 3-CONNECTED SPANNING SUBGRAPHS OF BOUNDED DEGREE IN 3-CONNECTED K-1,D-FREE GRAPHS [J] . Jackson B., Wormald NC. Journal of Combinatorial Theory, Series B . 1995,第2期

机译：3连通K-1，D-无图的有界度的长周期和3连通跨越子图
2. LONG CYCLES AND 3-CONNECTED SPANNING SUBGRAPHS OF BOUNDED DEGREE IN 3-CONNECTED K-1,D-FREE GRAPHS [J] . Jackson B., Wormald NC. Journal of Combinatorial Theory, Series B . 1995,第2期

机译：3连通K-1，D-无图的有界度的长周期和3连通跨越子图
3. Connected Subgraphs with Small Degree Sums in 3-Connected Planar Graphs [J] . Hikoe Enomoto, Katsuhiro Ota Journal of Graph Theory . 1999,第3期

机译：3连通平面图中具有小数和的连通子图
4. Trees and Co-trees with Bounded Degrees in Planar 3-connected Graphs [C] . Therese Biedl Algorithm theory-SWAT 2014 . 2014

机译：平面三连通图中有界度的树和同树
5. On induced subgraphs, degree sequences, and graph structure [D] . Barrus, Michael David 2009

机译：关于归纳子图，度数序列和图结构
6. The average distances in random graphs with given expected degrees [O] . Fan Chung, Linyuan Lu 2002

机译：给定期望度的随机图中的平均距离
7. Long Cycles and 3-Connected Spanning Subgraphs of Bounded Degree in 3-Connected K1, d-Free Graphs [O] . Jackson B., Wormald N.C. 1995

机译：3连通K1，d-自由图中有界度的长周期和3连通生成子图

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号