COVERING THE EDGES OF A CONNECTED GRAPH BY PATHS

Pyber L.

首页> 外文期刊>Journal of Combinatorial Theory, Series B >COVERING THE EDGES OF A CONNECTED GRAPH BY PATHS

【24h】

COVERING THE EDGES OF A CONNECTED GRAPH BY PATHS

机译：通过路径覆盖连接图的边缘

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We prove that every connected graph on n vertices can be covered by at most n/2 + O(n(3/4)) paths. This implies that a weak version of a well-known conjecture of Gallai is asymptotically true. (C) 1996 Academic Press. Inc. [References: 13]

机译：我们证明，N顶点上的每个连接图都可以由最多N / 2 + O（n（3/4））路径覆盖。这意味着较众所周知的燕子猜想的弱版本是渐近的。（c）1996年学术出版社。 Inc. [参考文献：13]

著录项

来源
《Journal of Combinatorial Theory, Series B》 |1996年第1期|共8页
作者
Pyber L.;
展开▼
作者单位

HUNGARIAN ACAD SCI INST MATH POB 127 H-1364 BUDAPEST HUNGARY;

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

相似文献

外文文献
中文文献
专利

1. COVERING THE EDGES OF A CONNECTED GRAPH BY PATHS [J] . Pyber L. Journal of Combinatorial Theory, Series B . 1996,第1期

机译：通过路径覆盖连接图的边缘
2. 2-Reducible Two Paths and an Edge Constructing a Path in (2k + 1)-Edge-Connected Graphs [J] . Haruko Okamura Graphs and Combinatorics . 2010,第4期

机译：（2k + 1）-边连通图中的2可约化两条路径和一条边构造一条边
3. The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected graphs [J] . Kawarabayashi Ken-ichi, Kobayashi Yusuke Combinatorica . 2015,第4期

机译：欧拉图和四边连接图的边不相交路径问题
4. The edge disjoint paths problem in Eulerian graphs and 4-edge-connected graphs [C] . Ken-ichi Kawarabayashi, Yusuke Kobayashi Annual ACM-SIAM Symposium on Discrete Algorithms . 2010

机译：Eulerian图形和4边连接图中的边缘不相交的路径问题
5. Upper bound for minimal disjoint path/cycle coverings of n-vertex simple connected graphs. [D] . Weston, Christina. 2009

机译：n顶点简单连接图的最小不相交路径/循环覆盖率的上限。
6. The Edge-Disjoint Path Problem on Random Graphs by Message-Passing [O] . Fabrizio Altarelli, Alfredo Braunstein, Luca Dall’Asta, 2010

机译：通过消息传递的随机图上的边不相交路径问题
7. Covering the Edges of a Connected Graph by Paths [O] . Pyber L. 1996

机译：通过路径覆盖连接图的边缘
8. Maintenance of 2- and 3-Connected Components of Graphs, Part 2: 2- and 3-Edge-Connected Components and 2-Vertex-Connected Components. [R] . La Poutre, J. A. 1991

机译：图2的2和3连接组件的维护，第2部分：2和3边连接组件和2顶点连接组件。

COVERING THE EDGES OF A CONNECTED GRAPH BY PATHS

摘要

著录项

相似文献

相关主题

期刊订阅