Uniquely Restricted Matchings and Edge Colorings

Erstveröffentlichung
2017Authors
Baste, Julien
Rautenbach, Dieter
Sau, Ignasi
Beitrag zu einer Konferenz
Published in
Graph-theoretic concepts in computer science (WG 2017) / Bodlaender, HL ; Woeginger, GJ (Hrsg.). - Cham : Springer Publishing Company, 2017. - (Lecture Notes in Computer Science ; 10520). - S. 100-112. - ISBN 978-3-319-68705-6, ISBN 978-3-319-68704-9. - ISSN 0302-9743. - eISSN 1611-3349
Link to publication
https://dx.doi.org/10.1007/978-3-319-68705-6_8Faculties
Fakultät für Mathematik und WirtschaftswissenschaftenInstitutions
Institut für Optimierung und Operations ResearchConference
43rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG), 2017-06-21 - 2017-06-23, Heeze, Netherlands
Subject headings
[Free subject headings]: Uniquely restricted matching | Bipartite graph | Approximation algorithm | Edge coloring | Subcubic graph | strong chromatic index | bipartite graphs | subcubic graphs[DDC subject group]: DDC 330 / Economics