首页> 外文期刊>Journal of Combinatorial Theory, Series B >CONNECTED SPANNING SUBGRAPHS OF 3-CONNECTED PLANAR GRAPHS

【24h】

CONNECTED SPANNING SUBGRAPHS OF 3-CONNECTED PLANAR GRAPHS

机译：连接了3个连接的平面图的跨越子图

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We prove that every 3-connected planar graph whose minimum degree is greater than or equal to 4 has a connected [2,3]-factor. (C) 1996 Academic Press, Inc. [References: 5]

机译：我们证明，每3个连接的平面图，其最小程度大于或等于4，具有连接的[2,3] - 因子。（c）1996年学术出版社，Inc。[参考文献：5]

著录项

来源
《Journal of Combinatorial Theory, Series B》 |1996年第2期|共10页
作者
Enomoto H.; Ota K.; Iida T.;
展开▼
作者单位

KEIO UNIV DEPT MATH 3-14-1 KOHOKU YOKOHAMA KANAGAWA 223 JAPAN;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类数理逻辑、数学基础;
关键词

相似文献

外文文献
中文文献
专利

1. CONNECTED SPANNING SUBGRAPHS OF 3-CONNECTED PLANAR GRAPHS [J] . Enomoto H., Ota K., Iida T. Journal of Combinatorial Theory, Series B . 1996,第2期

机译：连接了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. Spanning closed walks and TSP in 3-connected planar graphs [C] . Ken-ichi Kawarabayashi, Kenta Ozeki Annual ACM-SIAM Symposium on Discrete Algorithms . 2012

机译：在3个连接的平面图中跨越封闭的散步和TSP
5. Approaches to approximating the minimum weight k-edge connected spanning subgraph of a mixed graph. [D] . Scheder, Dominik Alban. 2005

机译：逼近混合图的最小权重k边连接的跨子图的方法。
6. A linear delay algorithm for enumerating all connected induced subgraphs [O] . Mohammed Alokshiya, Saeed Salem, Fidaa Abed 2019

机译：枚举所有连接的诱导子图的线性延迟算法
7. Connected Spanning Subgraphs of 3-Connected Planar Graphs [O] . Enomoto Hikoe, Iida Tadashi, Ota Katsuhiro 1996

机译：3连通平面图的连通生成子图

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号