Mostrar el registro sencillo del ítem
dc.contributor.author
Lin, Min Chih
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Moyano, Verónica Andrea
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Rautenbach, Dieter
dc.contributor.author
Szwarcfiter, Jayme L.
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.date.available
2018-04-19T18:02:28Z
dc.date.issued
2015-04
dc.identifier.citation
Lin, Min Chih; Moyano, Verónica Andrea; Rautenbach, Dieter; Szwarcfiter, Jayme L.; The Maximum Number of Dominating Induced Matchings; John Wiley & Sons Inc; Journal of Graph Theory; 78; 4; 4-2015; 258-268
dc.identifier.issn
0364-9024
dc.identifier.uri
http://hdl.handle.net/11336/42701
dc.description.abstract
A matching M of a graph G is a dominating induced matching (DIM) of G if every edge of G is either in M or adjacent with exactly one edge in M. We prove sharp upper bounds on the number μ(G) of DIMs of a graph G and characterize all extremal graphs. Our results imply that if G is a graph of order n, then μ(G) ≤ 3n 3 ; μ(G) ≤ 4n 5 provided G is triangle-free; and μ(G) ≤ 4n−1 5 provided n ≥ 9 and G is connected.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
John Wiley & Sons Inc
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
Dominating Induced Matching
dc.subject
Fibonacci Numbers
dc.subject.classification
Matemática Pura
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
Matemáticas
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.title
The Maximum Number of Dominating Induced Matchings
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2018-04-16T14:56:00Z
dc.journal.volume
78
dc.journal.number
4
dc.journal.pagination
258-268
dc.journal.pais
Estados Unidos
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.journal.ciudad
Nueva York
dc.description.fil
Fil: Lin, Min Chih. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.fil
Fil: Moyano, Verónica Andrea. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.fil
Fil: Rautenbach, Dieter. Universitat Ulm; Alemania
dc.description.fil
Fil: Szwarcfiter, Jayme L.. Universidade Federal do Rio de Janeiro; Brasil
dc.journal.title
Journal of Graph Theory
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1002/jgt.21804
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://onlinelibrary.wiley.com/doi/abs/10.1002/jgt.21804
Archivos asociados