Determination of (0,2)-Regular Sets in Graphs and Applications

被引：0

作者：

Cardoso, Domingos M. ^{[1
]}

Luz, Carlos J. ^{[2
]}

Pacheco, Maria F. ^{[2
,3
]}

机构：

[1] Univ Aveiro, Dept Matemat, CIDMA, P-3800 Aveiro, Portugal

[2] Univ Aveiro, CIDMA, P-3800 Aveiro, Portugal

[3] Inst Politecn Braganca, Escola Super Tecnol & Gestao, Braganca, Portugal

来源：

OPERATIONAL RESEARCH: IO 2013 - XVI CONGRESS OF APDIO | 2015年 / 4卷

关键词：

D O I：

10.1007/978-3-319-20328-7_7

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper, relevant results about the determination of (kappa, tau)-regular sets, using the main eigenvalues of a graph, are reviewed and some results about the determination of (0, 2)-regular sets are introduced. An algorithm for that purpose is also described. As an illustration, this algorithm is applied to the determination of maximum matchings in arbitrary graphs.

引用

页码：107 / 121

页数：15

共 5 条

[1] Cardoso D. M., 2004, J MATH SCI, V120, P869
[2] Convex quadratic programming approach (vol 19, pg 291, 201)
Cardoso, DM
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 2001, 21 (01) : 89 - +
[3] Main eigenvalues and (κ, τ)-regular sets
Cardoso, Domingos M.
Sciriha, Irene
Zerafa, Cheryl
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2399 - 2408
[4] CvetkoviKc D., 1979, SPECTRA GRAPHS
[5] THE MAIN EIGENVALUES OF A GRAPH: A SURVEY
Rowlinson, Peter
[J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2007, 1 (02) : 455 - 471

← 1 →