Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Performance Evaluation of Parfois Retailing Stores Read chapter Read first chapter

2015 | OriginalPaper | Chapter

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

Authors : Domingos M. Cardoso, Carlos J. Luz, Maria F. Pacheco

Published in: Operational Research

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, relevant results about the determination of (κ, τ)-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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Development of a Numerically Efficient Biodiesel Decanter Simulator
next chapter A Multiobjective Electromagnetism-Like Algorithm with Improved Local Search
Literature
1.
Cardoso, D.M.: Convex quadratic programming approach to the maximum matching problem. J. Glob. Optim. 21, 91–106 (2001)MathSciNetCrossRef
2.
3.
Cardoso, D.M., Sciriha, I., Zerafa, C.: Main eigenvalues and (κ, τ)-regular sets. Lin. Algebra Appl. 432, 2399–2408 (2010)
4.
Cvetkovi\(\mathrm{\acute{c}}\), D., Doob, M., Sachs, H.: Spectra of Graphs. Academic, New York (1979)
5.
Rowlinson, P.: The main eigenvalues of a graph: a survey. Appl. Anal. Discr. Math. 1, 445–471 (2007)MATHMathSciNet
Metadata
Title
Determination of (0, 2)-Regular Sets in Graphs and Applications
Authors
Domingos M. Cardoso
Carlos J. Luz
Maria F. Pacheco
Copyright Year
2015
Book
Operational Research

Print ISBN: 978-3-319-20327-0

Electronic ISBN: 978-3-319-20328-7

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-20328-7_7