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...

Descripción completa

Detalles Bibliográficos
Autores: Dalfó, Cristina, Huemer, Clemens, Salas Piñón, Julián
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
Descripción
Sumario: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.