Uniquely Restricted Matchings and Edge Colorings

Erstveröffentlichung
2017Autoren
Baste, Julien
Rautenbach, Dieter
Sau, Ignasi
Beitrag zu einer Konferenz
Erschienen 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 zur Veröffentlichung
https://dx.doi.org/10.1007/978-3-319-68705-6_8Fakultäten
Fakultät für Mathematik und WirtschaftswissenschaftenInstitutionen
Institut für Optimierung und Operations ResearchKonferenz
43rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG), 2017-06-21 - 2017-06-23, Heeze, Netherlands
Schlagwörter
[Freie Schlagwörter]: Uniquely restricted matching | Bipartite graph | Approximation algorithm | Edge coloring | Subcubic graph | strong chromatic index | bipartite graphs | subcubic graphs[DDC Sachgruppe]: DDC 330 / Economics