Disjoint directed quadrilaterals in a directed graph

被引：9

作者：

Zhang, DH ^{[1
]}

Wang, H ^{[1
]}

机构：

[1] Univ Idaho, Dept Math, Moscow, ID 83844 USA

来源：

JOURNAL OF GRAPH THEORY | 2005年 / 50卷 / 02期

关键词：

cycles; factors;

D O I：

10.1002/jgt.20096

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let D be a directed graph of order 4k, where k is a positive integer. Suppose that the minimum degree of D is at least 6k - 2. We show that D contains k disjoint directed quadrilaterals with only one exception. (c) 2005 Wiley Periodicals, Inc.

引用

页码：91 / 104

页数：14

共 50 条

[1] Disjoint directed triangles and quadrilaterals in directed graphs
Yan, Jin
Jiang, Suyun
[J]. UTILITAS MATHEMATICA, 2017, 102 : 3 - 17
[2] Disjoint triangles and quadrilaterals in a graph
Yan, Jin
[J]. DISCRETE MATHEMATICS, 2008, 308 (17) : 3930 - 3937
[3] Disjoint triangles and quadrilaterals in a graph
Wang, Hong
[J]. CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2008, 6 (04): : 543 - 558
[4] Disjoint directed cycles in directed graphs
Wang, Hong
[J]. DISCRETE MATHEMATICS, 2020, 343 (08)
[5] FINDING K-DISJOINT PATHS IN A DIRECTED PLANAR GRAPH
SCHRIJVER, A
[J]. SIAM JOURNAL ON COMPUTING, 1994, 23 (04) : 780 - 788
[6] Disjoint directed cycles
Alon, N
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 68 (02) : 167 - 178
[7] Disjoint cycles in directed graphs
Yan, Jin
[J]. ARS COMBINATORIA, 2018, 136 : 21 - 27
[8] PACKING AND COVERING A GIVEN DIRECTED GRAPH IN A DIRECTED GRAPH
Yuster, Raphael
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (01) : 43 - 54
[9] Disjoint directed cycles with specified lengths in directed bipartite graphs
Gao, Yunshu
Wang, Hong
Zou, Qingsong
[J]. DISCRETE MATHEMATICS, 2021, 344 (04)
[10] Independent directed triangles in a directed graph
Wang, H
[J]. GRAPHS AND COMBINATORICS, 2000, 16 (04) : 453 - 462

← 1 2 3 4 5 →