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 条

[41] Almost controllable graphs and beyond
Du, Zenan
You, Lihua
Liu, Hechao
DISCRETE MATHEMATICS, 2024, 347 (01)
[42] DENSE INDUCED SUBGRAPHS OF DENSE BIPARTITE GRAPHS
McCarty, Rose
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (02) : 661 - 667
[43] Almost borderenergetic line graphs
Dede, Cahit
Maden, Ayse Dilek
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
[44] ALMOST PANCYCLIC PLANAR GRAPHS
MALKEVITCH, J
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (04): : A452 - A452
[45] On almost-planar graphs
Ding, Guoli
Fallon, Joshua
Marshall, Emily
ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01):
[46] On eigensharp and almost eigensharp graphs
Ghorbani, E.
Maimani, H. R.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) : 2746 - 2753
[47] On Almost-Equienergetic Graphs
Stanic, Marija P.
Gutman, Ivan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 681 - 688
[48] A CHARACTERIZATION OF ALMOST CIS GRAPHS
Wu, Yezhou
Zang, Wenan
Zhang, Cun-Quan
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (02) : 749 - 753
[49] ALMOST-PERIPHERAL GRAPHS
Klavzar, Sandi
Narayankar, Kishori P.
Walikar, H. B.
Lokesh, S. B.
TAIWANESE JOURNAL OF MATHEMATICS, 2014, 18 (02): : 463 - 471
[50] Almost perfect matrices and graphs
Padberg, M
MATHEMATICS OF OPERATIONS RESEARCH, 2001, 26 (01) : 1 - 18

← 1 2 3 4 5 →