DISJOINT DIRECTED CYCLES

Alon N.

首页> 外文期刊>Journal of Combinatorial Theory, Series B >DISJOINT DIRECTED CYCLES

【24h】

DISJOINT DIRECTED CYCLES

机译：不相交的指示周期

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

It is shown that there exists a positive epsilon SO that for any integer k, every directed graph with minimum outdegree at least k contains at least epsilon k vertex disjoint cycles. On the other hand, for every ii there is a digraph with minimum outdegree k which does not contain two vertex or edge disjoint cycles of the same length. (C) 1996 Academic Press, Inc. [References: 11]

机译：结果表明，存在正ε，使得对于任何整数k，至少k至少k至少k的每个定向图包含至少epsilon k顶点不相交的循环。另一方面，对于每个II，有一个具有最小underegree k的数字，其不包含相同长度的两个顶点或边缘不相交周期。（c）1996年学术出版社，Inc。[参考文献：11]

著录项

来源
《Journal of Combinatorial Theory, Series B》 |1996年第2期|共12页
作者
Alon N.;
展开▼
作者单位

AT&

T BELL LABS MURRAY HILL NJ 07974 USA;

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

机译：数字化;图形;

相似文献

外文文献
中文文献
专利

1. Disjoint directed cycles in directed graphs [J] . Wang Hong Discrete mathematics . 2020,第8期

机译：在定向图中脱节指示周期
2. Disjoint directed and undirected paths and cycles in digraphs [J] . Jorgen Bang-Jensen, Matthias Kriesell Theoretical computer science . 2009,第47a49期

机译：有向图的不相交的有向和无向路径和循环
3. An improved bound for disjoint directed cycles [J] . Bucic Matija Discrete mathematics . 2018,第8期

机译：脱节定向周期的改进界限
4. Parameterized Directed k-Chinese Postman Problem and k Arc-Disjoint Cycles Problem on Euler Digraphs [C] . Gregory Gutin, Maxk Jones, Bin Sheng, International workshop on graph-theoretic concepts in computer science . 2014

机译：Euler有向图上的参数化有向k-中文Postman问题和k弧不相交圈问题
5. Disjoint cycles in graphs and directed graphs. [D] . Zhang, Danhong. 2004

机译：图和有向图中的不相交循环。
6. Effects of a training programme of functional electrical stimulation (FES) powered cycling recreational cycling and goal-directed exercise training on children with cerebral palsy: a randomised controlled trial protocol [O] . Ellen L Armstrong, Roslyn N Boyd, Megan J Kentish, 2019

机译：功能性电刺激（FES）动力自行车娱乐性自行车和目标定向运动训练课程对脑瘫儿童的影响：一项随机对照试验方案
7. Vertex-disjoint directed and undirected cycles in general digraphs [O] . Jørgen Bang-Jensen, Matthias Kriesell, Alessandro Maddaloni, 2014

机译：一般数字中的顶点脱节导向和无向周期
8. Disjoint Cycles in Directed Graphs on the Torus and the Klein Bottle [R] . Ding, G., Schrijver, A., Seymour, P. D. 1990

机译：Torus和Klein瓶中有向图的不相交周期

DISJOINT DIRECTED CYCLES

摘要

著录项

相似文献

相关主题

期刊订阅