1 resultado para unit disk graphs
em QSpace: Queen's University - Canada
Filtro por publicador
- Aberystwyth University Repository - Reino Unido (3)
- Adam Mickiewicz University Repository (1)
- Applied Math and Science Education Repository - Washington - USA (1)
- Aquatic Commons (13)
- Archive of European Integration (6)
- Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco (4)
- Aston University Research Archive (1)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (27)
- Biblioteca Digital de Teses e Dissertações Eletrônicas da UERJ (1)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (2)
- Boston University Digital Common (6)
- Brock University, Canada (20)
- Bulgarian Digital Mathematics Library at IMI-BAS (5)
- CaltechTHESIS (2)
- Cambridge University Engineering Department Publications Database (58)
- CentAUR: Central Archive University of Reading - UK (51)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (52)
- Cochin University of Science & Technology (CUSAT), India (34)
- CORA - Cork Open Research Archive - University College Cork - Ireland (2)
- Cornell: DigitalCommons@ILR (1)
- Dalarna University College Electronic Archive (2)
- Deakin Research Online - Australia (7)
- Department of Computer Science E-Repository - King's College London, Strand, London (10)
- DI-fusion - The institutional repository of Université Libre de Bruxelles (1)
- Duke University (5)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (1)
- Gallica, Bibliotheque Numerique - Bibliothèque nationale de France (French National Library) (BnF), France (127)
- Greenwich Academic Literature Archive - UK (7)
- Helda - Digital Repository of University of Helsinki (16)
- Indian Institute of Science - Bangalore - Índia (164)
- Institute of Public Health in Ireland, Ireland (1)
- Instituto Politécnico do Porto, Portugal (7)
- Massachusetts Institute of Technology (2)
- Ministerio de Cultura, Spain (35)
- Plymouth Marine Science Electronic Archive (PlyMSEA) (3)
- QSpace: Queen's University - Canada (1)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (128)
- Queensland University of Technology - ePrints Archive (109)
- Repositório Científico do Instituto Politécnico de Lisboa - Portugal (2)
- Repositório Institucional da Universidade de Aveiro - Portugal (8)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (2)
- RUN (Repositório da Universidade Nova de Lisboa) - FCT (Faculdade de Cienecias e Technologia), Universidade Nova de Lisboa (UNL), Portugal (2)
- School of Medicine, Washington University, United States (6)
- South Carolina State Documents Depository (1)
- Universidad del Rosario, Colombia (2)
- Universidad Politécnica de Madrid (1)
- Universidade de Lisboa - Repositório Aberto (4)
- Universitat de Girona, Spain (2)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (3)
- Université de Lausanne, Switzerland (8)
- Université de Montréal, Canada (34)
- University of Michigan (5)
- University of Southampton, United Kingdom (1)
Resumo:
A weighted variant of Hall's condition for the existence of matchings is shown to be equivalent to the existence of a matching in a lexicographic product. This is used to introduce characterizations of those bipartite graphs whose edges may be replicated so as to yield semiregular multigraphs or, equivalently, semiregular edge-weightings. Such bipartite graphs will be called semiregularizable. Some infinite families of semiregularizable trees are described and all semiregularizable trees on at most 11 vertices are listed. Matrix analogues of some of the results are mentioned and are shown to imply some of the known characterizations of regularizable graphs.