Carregant...
Carregant...

Vés al contingut (premeu Retorn)

The degree-diameter problem in maximal bipartite planar graphs

Autor
Dalfo, C.; Huemer, C.; Salas, J.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
IX Jornadas de Matemática Discreta y Algorítmica
Any de l'edició
2014
Data de presentació
2014-07
Llibre d'actes
IX Jornadas de Matemática Discreta y Algorítmica : Tarragona, 7-9 de Julio de 2014
Pàgina inicial
271
Pàgina final
279
Repositori
http://hdl.handle.net/2117/24097 Obrir en finestra nova
URL
http://deim.urv.cat/~discrete-math/JMDA2014/programme.html Obrir en finestra nova
Resum
The (A ,D) (degree/diameter) problem consists of finding the largest possible number of vertices n among all the graphs with maximum degree and diameter D. We consider the (A ,D) problem for maximal planar bipartite graphs, that are simple planar graphs in which every face is a quadrangle. We obtain that for the ( , 2) problem, the number of vertices is n = + 2; and for the ( , 3) problem, n = 3 -1 if is odd and n = 3 -2 if is even. Then, we study the general case ( A ,D) and obtain tha...
Citació
Dalfo, C.; Huemer, C.; Salas, J. The degree-diameter problem in maximal bipartite planar graphs. A: Jornadas de Matemática Discreta y Algorítmica. "IX Jornadas de Matemática Discreta y Algorítmica : Tarragona, 7-9 de Julio de 2014". Tarragona: 2014, p. 271-279.
Paraules clau
Maximal planar bipartite graphs
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
DCG - Discrete and Combinatorial Geometry

Participants

Arxius