ALMOST H-FACTORS IN DENSE GRAPHS

被引：37

作者：

ALON, N ^{[1
]}

YUSTER, R ^{[1
]}

机构：

[1] TEL AVIV UNIV,RAYMOND & BEVERLY SACKLER FAC EXACT SCI,DEPT MATH,IL-69978 TEL AVIV,ISRAEL

来源：

GRAPHS AND COMBINATORICS | 1992年 / 8卷 / 02期

关键词：

D O I：

10.1007/BF02350627

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The following asymptotic result is proved. For every fixed graph H with h vertices, any graph G with n vertices and with minimum degree d greater-than-or-equal-to chi(H) - 1/chi(H) n contains (1 - o(1))n/h vertex disjoint copies of H.

引用

页码：95 / 102

页数：8

共 50 条

[1] H-factors in dense graphs
Alon, N
Yuster, R
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 66 (02) : 269 - 282
[2] H-factors in graphs with small independence number
Chen, Ming
Han, Jie
Wang, Guanghui
Yang, Donglei
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 169 : 373 - 405
[3] Minimal H-factors and covers
Danielsson, Joel Larsson
Federico, Lorenzo
JOURNAL OF APPLIED PROBABILITY, 2025, 62 (01) : 136 - 152
[4] Dense H-free graphs are almost (χ(H)-1)-partite
Allen, Peter
ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
[5] H-factors derived from electron dynamics in tokamaks
Taylor, RJ
PLASMA PHYSICS AND CONTROLLED FUSION, 1996, 38 (08) : 1465 - 1468
[6] Minimum Degree Threshold for H-factors with High Discrepancy
Bradac, Domagoj
Christoph, Micha
Gishboliner, Lior
ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (03):
[7] Variations for the Q- and H-factors in the polar decomposition
Xiao-Shan Chen
Wen Li
Calcolo, 2008, 45 : 99 - 109
[8] Variations for the Q- and H-factors in the polar decomposition
Chen, Xiao-Shan
Li, Wen
CALCOLO, 2008, 45 (02) : 99 - 109
[9] Cycle factors in dense graphs
Fischer, E
DISCRETE MATHEMATICS, 1999, 197 (1-3) : 309 - 323
[10] Viewing the network parameters and H-factors from the perspective of geometry
Gao, Wei
Chen, Yaojun
Zhang, Yunqing
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2022, 37 (10) : 6686 - 6728

← 1 2 3 4 5 →