1 resultado para Edge fragments
em Repositório Institucional da Universidade de Aveiro - Portugal
Filtro por publicador
- Repository Napier (1)
- Aberystwyth University Repository - Reino Unido (2)
- Acceda, el repositorio institucional de la Universidad de Las Palmas de Gran Canaria. España (5)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (1)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (5)
- Andina Digital - Repositorio UASB-Digital - Universidade Andina Simón Bolívar (1)
- Applied Math and Science Education Repository - Washington - USA (1)
- Aquatic Commons (3)
- Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco (5)
- Avian Conservation and Ecology - Eletronic Cientific Hournal - Écologie et conservation des oiseaux: (2)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (21)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (16)
- Biblioteca Digital de la Universidad Católica Argentina (1)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (49)
- Boston University Digital Common (2)
- Brock University, Canada (5)
- Bucknell University Digital Commons - Pensilvania - USA (1)
- CaltechTHESIS (4)
- Cambridge University Engineering Department Publications Database (101)
- CentAUR: Central Archive University of Reading - UK (51)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (66)
- Cochin University of Science & Technology (CUSAT), India (3)
- Comissão Econômica para a América Latina e o Caribe (CEPAL) (1)
- CORA - Cork Open Research Archive - University College Cork - Ireland (1)
- Dalarna University College Electronic Archive (1)
- Deakin Research Online - Australia (74)
- Department of Computer Science E-Repository - King's College London, Strand, London (2)
- DI-fusion - The institutional repository of Université Libre de Bruxelles (2)
- Digital Archives@Colby (7)
- Digital Commons - Michigan Tech (2)
- DigitalCommons - The University of Maine Research (1)
- DigitalCommons@University of Nebraska - Lincoln (1)
- Digitale Sammlungen - Goethe-Universität Frankfurt am Main (4)
- Diposit Digital de la UB - Universidade de Barcelona (3)
- DRUM (Digital Repository at the University of Maryland) (1)
- Duke University (2)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (2)
- Gallica, Bibliotheque Numerique - Bibliothèque nationale de France (French National Library) (BnF), France (51)
- Greenwich Academic Literature Archive - UK (2)
- Helda - Digital Repository of University of Helsinki (8)
- Indian Institute of Science - Bangalore - Índia (110)
- Instituto Politécnico do Porto, Portugal (1)
- Massachusetts Institute of Technology (5)
- Memoria Académica - FaHCE, UNLP - Argentina (3)
- Ministerio de Cultura, Spain (4)
- Plymouth Marine Science Electronic Archive (PlyMSEA) (7)
- Publishing Network for Geoscientific & Environmental Data (72)
- QSpace: Queen's University - Canada (2)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (73)
- Queensland University of Technology - ePrints Archive (53)
- ReCiL - Repositório Científico Lusófona - Grupo Lusófona, Portugal (1)
- Repositório digital da Fundação Getúlio Vargas - FGV (1)
- Repositório Institucional da Universidade de Aveiro - Portugal (1)
- Repositório Institucional da Universidade Estadual de São Paulo - UNESP (1)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (106)
- SAPIENTIA - Universidade do Algarve - Portugal (9)
- School of Medicine, Washington University, United States (1)
- Universidad del Rosario, Colombia (1)
- Universidad Politécnica de Madrid (12)
- Universidade de Lisboa - Repositório Aberto (1)
- Universidade Federal do Pará (7)
- Universitat de Girona, Spain (2)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (1)
- Université de Lausanne, Switzerland (4)
- Université de Montréal, Canada (7)
- University of Connecticut - USA (2)
- University of Southampton, United Kingdom (1)
- WestminsterResearch - UK (1)
Resumo:
An induced matching of a graph G is a matching having no two edges joined by an edge. An efficient edge dominating set of G is an induced matching M such that every other edge of G is adjacent to some edge in M. We relate maximum induced matchings and efficient edge dominating sets, showing that efficient edge dominating sets are maximum induced matchings, and that maximum induced matchings on regular graphs with efficient edge dominating sets are efficient edge dominating sets. A necessary condition for the existence of efficient edge dominating sets in terms of spectra of graphs is established. We also prove that, for arbitrary fixed p ≥ 3, deciding on the existence of efficient edge dominating sets on p-regular graphs is NP-complete. © 2008 Elsevier B.V. All rights reserved.