HAMILTONIAN PATHS AND CYCLES, NUMBER OF ARCS AND INDEPENDENCE NUMBER IN DIGRAPHS

被引：1

作者：

MANOUSSAKIS, Y ^{[1
]}

AMAR, D ^{[1
]}

机构：

[1] UNIV BORDEAUX 1,DEPT INFORMAT,F-33405 TALENCE,FRANCE

来源：

DISCRETE MATHEMATICS | 1992年 / 105卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(92)90139-7

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We let D denote a digraph with n vertices, independence number at least-alpha and half-degrees at least k. We give (i) a function f(n, alpha) (respectively f(n, k, alpha)) such that any digraph with at least f(n, alpha) (respectively f(n, k, alpha)) arcs is Hamiltonian and (ii) a function g(n, alpha) (respectively g(n, k, alpha)) such that any digraph with at least g(n, alpha) (respectively g(n, k, alpha)) arcs is Hamiltonian connected.

引用

页码：157 / 172

页数：16

共 50 条

[41] The independence number of the strong product of cycles
Vesel, A
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1998, 36 (07) : 9 - 21
[42] ON CYCLES AND PATHS IN DIGRAPHS
HEYDEMANN, MC
[J]. DISCRETE MATHEMATICS, 1980, 31 (02) : 217 - 219
[43] On the sigma chromatic number of the join of a finite number of paths and cycles
Garciano, Agnes D.
Lagura, Maria Czarina T.
Marcelo, Reginaldo M.
[J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (02)
[44] FAST ALGORITHMS FOR FINDING HAMILTONIAN PATHS AND CYCLES IN IN-TOURNAMENT DIGRAPHS
BANGJENSEN, J
HELL, P
[J]. DISCRETE APPLIED MATHEMATICS, 1993, 41 (01) : 75 - 79
[45] Kernels by monochromatic paths in digraphs with covering number 2
Galeana-Sanchez, Hortensia
Olsen, Mika
[J]. DISCRETE MATHEMATICS, 2011, 311 (13) : 1111 - 1118
[46] Chromatic layout number of paths and cycles
Quadras, Jasintha
Vasanthika, S.
[J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2015, 92 : 167 - 174
[47] Real Number Labelings for Paths and Cycles
Griggs, Jerrold R.
Jin, Xiaohua Teresa
[J]. INTERNET MATHEMATICS, 2007, 4 (01) : 65 - 86
[48] SOME CYCLIC PROPERTIES IN BIPARTITE DIGRAPHS WITH A GIVEN NUMBER OF ARCS
MANOUSSAKIS, M
MANOUSSAKIS, Y
[J]. ARS COMBINATORIA, 1991, 32 : 301 - 310
[49] SUBGRAPH SUMMABILITY NUMBER OF PATHS AND CYCLES
Cochran, David V.
Doshi, Raj J.
Larson-Koester, Miriam R.
Ligo, Richard G.
Narayan, Sivaram K.
Webstert, Jordan D.
[J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2012, 9 (02) : 135 - 143
[50] THE MEAN CHROMATIC NUMBER OF PATHS AND CYCLES
ANTHONY, M
BIGGS, N
[J]. DISCRETE MATHEMATICS, 1993, 120 (1-3) : 227 - 231

← 1 2 3 4 5 →