Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/18244
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Andrade, Enide | pt |
dc.contributor.author | Cardoso, Domingos M. | pt |
dc.contributor.author | Medina, Luis | pt |
dc.contributor.author | Rojo, Oscar | pt |
dc.date.accessioned | 2017-08-29T10:06:39Z | - |
dc.date.available | 2018-07-20T14:01:01Z | - |
dc.date.issued | 2018 | - |
dc.identifier.issn | 0166-218X | pt |
dc.identifier.uri | http://hdl.handle.net/10773/18244 | - |
dc.description.abstract | A matching M is a dominating induced matching of a graph if every edge is either in M or has a common end-vertex with exactly one edge in M. The extremal graphs on the number of edges with dominating induced matchings are characterized by its Laplacian spectrum and its principal Laplacian eigenvector. Adjacency, Laplacian and signless Laplacian spectral bounds on the cardinality of dominating induced matchings are obtained for arbitrary graphs. Moreover, it is shown that some of these bounds are sharp and examples of graphs attaining the corresponding bounds are given. | pt |
dc.language.iso | eng | pt |
dc.publisher | Elsevier | pt |
dc.relation | info:eu-repo/grantAgreement/FCT/5876/147206/PT | pt |
dc.relation | info:eu-repo/grantAgreement/FCT/5876-PPCDTI/112276/PT | pt |
dc.rights | openAccess | por |
dc.subject | Induced matching | pt |
dc.subject | Dominating induced matching | pt |
dc.subject | Spectral graph theory | pt |
dc.title | On the dominating induced matching problem:spectral results and sharp bounds | pt |
dc.type | article | pt |
dc.peerreviewed | yes | pt |
ua.distribution | international | pt |
degois.publication.firstPage | 22 | - |
degois.publication.lastPage | 31 | - |
degois.publication.title | Discrete Applied Mathematics | pt |
degois.publication.volume | 234 | - |
dc.date.embargo | 2018-01-01T11:00:00Z | - |
dc.identifier.doi | 10.1016/j.dam.2016.01.012 | pt |
Appears in Collections: | CIDMA - Artigos OGTCG - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
1-s2.0-S0166218X16000263-main.pdf | 378.5 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.