The existence of k-factors in squares of graphs

被引：21

作者：

Fourtounelli, Olga ^{[1
]}

Katerinis, P. ^{[1
]}

机构：

[1] Athens Univ Econ, Dept Informat, Athens 10432, Greece

来源：

DISCRETE MATHEMATICS | 2010年 / 310卷 / 23期

关键词：

k-factor; Square of a graph; Minimum degree of a graph; TOUGHNESS;

D O I：

10.1016/j.disc.2010.07.024

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a simple connected graph and k a positive integer such that (i) k vertical bar V(G)vertical bar is even, (ii) delta(G) >= k. Then G(2) contains a k-factor. (C) 2010 Elsevier B.V. All rights reserved.

引用

页码：3351 / 3358

页数：8

共 50 条

[41] EXISTENCE OF 1-FACTORS IN LINE GRAPHS, SQUARES, AND TOTAL GRAPHS
CHARTRAN.G
POLIMENI, AD
STEWART, MJ
[J]. PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1973, 76 (03): : 228 - 232
[42] Some new sufficient conditions for graphs to have fractional k-factors
Zhou, Sizhong
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (03) : 484 - 490
[43] ONE-FACTORS AND K-FACTORS
SAITO, A
[J]. DISCRETE MATHEMATICS, 1991, 91 (03) : 323 - 326
[44] K-FACTORS FOR CRACKS IN SHELLS
LIETZAU, HP
GROSS, D
[J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1992, 72 (04): : T198 - T201
[45] Binding number and minimum degree for the existence of fractional k-factors with prescribed properties
Zhou, Sizhong
[J]. UTILITAS MATHEMATICA, 2012, 87 : 123 - 129
[46] K-factors for braced frames
CheongSiatMoy, F
[J]. ENGINEERING STRUCTURES, 1997, 19 (09) : 760 - 763
[47] A REVIEW OF CONNECTIVITY AND K-FACTORS
ENOMOTO, H
[J]. ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 128 - 131
[48] K-FACTORS AND GAMMA LOG CALCULATIONS
FINK, JB
[J]. GEOPHYSICS, 1978, 43 (07) : 1546 - 1550
[49] An algorithm for computing simple k-factors
Meijer, Henk
Nunez-Rodriguez, Yurai
Rappaport, David
[J]. INFORMATION PROCESSING LETTERS, 2009, 109 (12) : 620 - 625
[50] ON THE DETERMINATION OF PRECISE K-FACTORS FOR AEM
TURNER, PS
WHITE, TJ
[J]. JOURNAL OF MICROSCOPY-OXFORD, 1992, 166 : RP1 - RP2

← 1 2 3 4 5 →