The degree/diameter problem in maximal planar bipartite graphs
Research of C. Dalf ́o supported by the Ministry of Education and Science, Spain, and the European Regional Development Fund under project MTM2011-28800-C02-01, and by the Catalan Research Council under project 2009SGR1387. Research of C. Huemer partially supported by projects MEC MTM2012-30951 and...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión aceptada para publicación |
| Fecha de publicación: | 2014 |
| País: | España |
| Institución: | Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya) |
| Repositorio: | Recercat. Dipósit de la Recerca de Catalunya |
| OAI Identifier: | oai:recercat.cat:10459.1/463247 |
| Acceso en línea: | https://doi.org/10.1016/j.endm.2014.08.011 https://hdl.handle.net/10459.1/463247 |
| Access Level: | acceso abierto |
| Palabra clave: | (∆, D) problem Maximal planar bipartite graphs |
| id |
ES_fa023eb5d8bdbd658cd5d3dc96e69bc2 |
|---|---|
| oai_identifier_str |
oai:recercat.cat:10459.1/463247 |
| network_acronym_str |
ES |
| network_name_str |
España |
| repository_id_str |
|
| spelling |
The degree/diameter problem in maximal planar bipartite graphsDalfó, CristinaHuemer, ClemensSalas Piñón, Julián(∆, D) problemMaximal planar bipartite graphsResearch of C. Dalf ́o supported by the Ministry of Education and Science, Spain, and the European Regional Development Fund under project MTM2011-28800-C02-01, and by the Catalan Research Council under project 2009SGR1387. Research of C. Huemer partially supported by projects MEC MTM2012-30951 and Gen. Cat. DGR 2009SGR1040, 2014SGR46 and ESF EUROCORES programme EuroGIGA, CRP ComPoSe: grant EUI- EURC-2011-4306. Research supported by the Ministry of Education and Science, Spain, and the European Regional Development Fund (ERDF) under project MTM2011-28800-C02-02.Elsevier2014info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionhttps://doi.org/10.1016/j.endm.2014.08.011https://hdl.handle.net/10459.1/463247reponame:Recercat. Dipósit de la Recerca de Catalunyainstname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)Inglésinfo:eu-repo/grantAgreement/MICINN//MTM2011-28800-C02-01Versió postprint del document publicat a: https://doi.org/10.1016/j.endm.2014.08.011Electronic Notes in Discrete Mathematics, 2014, vol. 46, p. 73-80Electronic Notes in Discrete Mathematicsby-nc-nd (c) Elsevier, 2014Attribution-NonCommercial-NoDerivatives 4.0 Internationalinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/oai:recercat.cat:10459.1/4632472026-05-29T05:05:01Z |
| dc.title.none.fl_str_mv |
The degree/diameter problem in maximal planar bipartite graphs |
| title |
The degree/diameter problem in maximal planar bipartite graphs |
| spellingShingle |
The degree/diameter problem in maximal planar bipartite graphs Dalfó, Cristina (∆, D) problem Maximal planar bipartite graphs |
| title_short |
The degree/diameter problem in maximal planar bipartite graphs |
| title_full |
The degree/diameter problem in maximal planar bipartite graphs |
| title_fullStr |
The degree/diameter problem in maximal planar bipartite graphs |
| title_full_unstemmed |
The degree/diameter problem in maximal planar bipartite graphs |
| title_sort |
The degree/diameter problem in maximal planar bipartite graphs |
| dc.creator.none.fl_str_mv |
Dalfó, Cristina Huemer, Clemens Salas Piñón, Julián |
| author |
Dalfó, Cristina |
| author_facet |
Dalfó, Cristina Huemer, Clemens Salas Piñón, Julián |
| author_role |
author |
| author2 |
Huemer, Clemens Salas Piñón, Julián |
| author2_role |
author author |
| dc.subject.none.fl_str_mv |
(∆, D) problem Maximal planar bipartite graphs |
| topic |
(∆, D) problem Maximal planar bipartite graphs |
| description |
Research of C. Dalf ́o supported by the Ministry of Education and Science, Spain, and the European Regional Development Fund under project MTM2011-28800-C02-01, and by the Catalan Research Council under project 2009SGR1387. Research of C. Huemer partially supported by projects MEC MTM2012-30951 and Gen. Cat. DGR 2009SGR1040, 2014SGR46 and ESF EUROCORES programme EuroGIGA, CRP ComPoSe: grant EUI- EURC-2011-4306. Research supported by the Ministry of Education and Science, Spain, and the European Regional Development Fund (ERDF) under project MTM2011-28800-C02-02. |
| publishDate |
2014 |
| dc.date.none.fl_str_mv |
2014 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion |
| format |
article |
| status_str |
acceptedVersion |
| dc.identifier.none.fl_str_mv |
https://doi.org/10.1016/j.endm.2014.08.011 https://hdl.handle.net/10459.1/463247 |
| url |
https://doi.org/10.1016/j.endm.2014.08.011 https://hdl.handle.net/10459.1/463247 |
| dc.language.none.fl_str_mv |
Inglés |
| language_invalid_str_mv |
Inglés |
| dc.relation.none.fl_str_mv |
info:eu-repo/grantAgreement/MICINN//MTM2011-28800-C02-01 Versió postprint del document publicat a: https://doi.org/10.1016/j.endm.2014.08.011 Electronic Notes in Discrete Mathematics, 2014, vol. 46, p. 73-80 Electronic Notes in Discrete Mathematics |
| dc.rights.none.fl_str_mv |
by-nc-nd (c) Elsevier, 2014 Attribution-NonCommercial-NoDerivatives 4.0 International info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| rights_invalid_str_mv |
by-nc-nd (c) Elsevier, 2014 Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| eu_rights_str_mv |
openAccess |
| dc.publisher.none.fl_str_mv |
Elsevier |
| publisher.none.fl_str_mv |
Elsevier |
| dc.source.none.fl_str_mv |
reponame:Recercat. Dipósit de la Recerca de Catalunya instname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya) |
| instname_str |
Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya) |
| reponame_str |
Recercat. Dipósit de la Recerca de Catalunya |
| collection |
Recercat. Dipósit de la Recerca de Catalunya |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1869425146019708928 |
| score |
15,81155 |