COVERINGS OF R-GRAPHS BY COMPLETE R-PARTITE SUBGRAPHS

被引：0

作者：

ERDOS, P ^{[1
]}

RODL, V ^{[1
]}

机构：

[1] EMORY UNIV,DEPT MATH,ATLANTA,GA 30322

来源：

RANDOM STRUCTURES & ALGORITHMS | 1995年 / 6卷 / 2-3期

关键词：

D O I：

10.1002/rsa.3240060218

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Let G be an (r + 1)-uniform hypergraph of n vertices, let f(r + 1, G) denote the minimum number of complete (r + 1)-partite subgraphs necessary to cover all edges of G. We note that f(r + 1, G) less than or equal to T(r, r + 1, n); the corresponding Turan number, and prove that up to a factor of 1 + o(1) this bound is best possible. (C) 1995 John Wiley and Sons, Inc.

引用

页码：319 / 322

页数：4

共 50 条

[31] Independent arcs of acyclic orientations of complete r-partite graphs
Chang, Gerard J.
Lin, Chen-Ying
Tong, Li-Da
DISCRETE MATHEMATICS, 2009, 309 (13) : 4280 - 4286
[32] THE MAXIMAL NUMBER OF INDUCED R-PARTITE SUBGRAPHS
BOLLOBAS, B
EGAWA, Y
HARRIS, A
JIN, GP
GRAPHS AND COMBINATORICS, 1995, 11 (01) : 1 - 19
[33] Independent transversals in r-partite graphs
Yuster, R
DISCRETE MATHEMATICS, 1997, 176 (1-3) : 255 - 261
[34] R-PARTITE GRAPHS - PRELIMINARY REPORT
LASKAR, R
AUERBACH, B
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (07): : A649 - A649
[35] The t-Pebbling Conjecture on Products of Complete r-Partite Graphs
Lourdusamy, A.
Tharani, A. Punitha
ARS COMBINATORIA, 2011, 102 : 201 - 212
[36] CHROMATIC POLYNOMIAL OF A COMPLETE R-PARTITE GRAPH
LASKAR, R
HARE, WR
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (07): : A655 - A655
[37] The trace norm of r-partite graphs and matrices
Nikiforov, Vladimir
COMPTES RENDUS MATHEMATIQUE, 2015, 353 (06) : 471 - 475
[38] ON COHEN-MACAULAY R-PARTITE GRAPHS
Jafarpour-Golzari, Reza
MATHEMATICAL REPORTS, 2020, 22 (3-4): : 395 - 401
[39] CHROMATIC POLYNOMIAL OF A COMPLETE R-PARTITE GRAPH
LASKAR, R
HARE, WR
AMERICAN MATHEMATICAL MONTHLY, 1975, 82 (07): : 752 - 754
[40] Vertex-coloring edge-weighting of complete r-partite graphs
Li, Yunyun
Xu, Changqing
UTILITAS MATHEMATICA, 2013, 92 : 187 - 191

← 1 2 3 4 5 →