Published Papers

 

In Press or Accepted

  1. C. Balbuena, D. González-Moreno, X. Marcote, Some properties of semiregular cages, Discrete Mathematics and Theoretical Computer Science, Accepted Feb 2010.

  2. C. Balbuena, A. Márquez, J.R. Portillo, A sufficient degree condition for a graph to contain every tree of size k, Acta Math Sinica English Series. Accepted Jan 2010.

  3. C. Balbuena, X. Marcote, Diameter and connectivity of (D;g)-cages, International Journal of Computer Mathematics, Accepted Jan/2010

  4. C. Balbuena, P. García-Vázquez, Edge fault tolerance analysis of super $k$-restricted connected networks, Applied Mathematics and Computation, doi:10.1016/j.amc.2010.01.060 

  5. M. Abreu, C. Balbuena, D. Labbatte, Adjacency matrices of polarity graphs and of other C4-free graphs of large size,  Designs, Codes and Cryptography, doi:10.1007/s10623-010-9364-1

  6. C. Balbuena, P. García-Vázquez, On the restricted arc-connectivity of s-geodetic digraphs, Acta Math Sinica English Series. Accepted Nov 2009.

  7. G. Araujo-Pardo, C. Balbuena, A construction of small regular graphs of girth 6, Networks, Accepted  February2010.

  8. E. Abajo, C. Balbuena, A. Diánez, New families of graphs without short cycles and large size, Discrete Applied Math. (Re-evaluated)  June 2009.

  9. C. Balbuena, D. González-Moreno, X. Marcote, On the connectivity of semiregular cages, Networks,  (2009) DOI 10.1002/net.

 

2010

  1. C. Balbuena, K. Marshall, L.P. Montejano, Connectivity and superconnectivity of graphs with small diameter, Discrete Applied Math. 158(5) (2010) 397-403 doi:10.1016/j.dam.2009.10.002 

  2. G. Araujo-Pardo, C. Balbuena, T. Héger, Finding small regular graphs of girth 6, 8, and 12 as subgraphs of cages, Discrete Math.  310(8) (2010) 1301-1306  doi:10.1016/j.disc.2009.12.014

 

2009

  1. Luis Pedro Montejano, Camino Balbuena, Pedro García-Vázquez, On the superconnectivity in graphs with odd girth g and even girth h, Electronic Notes in Discrete Mathematics 34 (2009) 537--541.

  2. C. Balbuena, A construction of small regular bipartite graphs of girth 8, Discrete Mathematics and Theoretical Computer Science, 11:2 (2009) 33--46. http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/710 pdf.

  3. G. Araujo-Pardo, C. Balbuena, M. Olsen, On (k,g; l)-dicages, Ars Combinatoria, 92 (2009) 289--301. pdf.

  4. Jianmin Tang Yuqing Lin, C. Balbuena, M. Miller, Calculating the extremal number ex(v;{C3,...,Cn}),  Discrete Applied Math., 157(9) (2009) 2198--2206.doi:10.1016/j.dam.2007.10.029

  5. Y. Lin, C. Balbuena, M. Miller, The number of components of (k,g)-cages after vertex-deletion, Discrete Applied Math., 157(8) (2009) 1760-1765. doi:10.1016/j.dam.2008.12.005.

  6. C. Balbuena, M. Ortego, The distribution of extremes in the degree sequence: a Gumbel distribution approach, Appl. Math. Lett., 22(4) (2009) 553-556. pdf  doi:10.1016/j.aml.2008.06.028.

  7. C. Balbuena, Jainmin Tang, Kim Marshall, Yuqing Lin,  Super connectivity of regular graphs with small diameter, Discrete Applied Math., 157(7) (2009) 1349-1453. pdf    doi:10.1016/j.dam.2008.11.002.

  8. C. Balbuena, D. González-Moreno, X. Marcote, On the $3$-restricted edge connectivity of Permutation Graphs, Discrete Applied Math., 157(7) (2009)  1586-1591.     pdf       doi:10.1016/j.dam.2008.04.010.

  9. G. Araujo-Pardo, C. Balbuena, J.C. Valenzuela, Constructions of bi-regular cages, Discrete Math.,  39(6) (2009) 1409-1416.  pdf doi:10.1016/j.disc.2008.02.012

 

2008

  1. C. Balbuena, P. Garcia-Vázquez,  X. Marcote, J.C. Valenzuela,  Conditional diameter saturated graphs, Networks 52(4) (2008) 196-201. DOI 10.1002/net.20230  

  2. C. Balbuena, M. Cera, A. Dianez, P. Garcia-Vázquez, On the girth of extremal graphs without shortest cycles, Discrete Math.,  308(23) (2008) 5682-5690. http://dx.doi.org/10.1016/j.disc.2007.10.037

  3. C.Balbuena, Yuqing Lin, M. Miller, Diameter-sufficient conditions for a graph to be super restricted connected, Discrete Applied Math., 156(15) (2008) 2827-2834. doi:10.1016/j.dam.2007.11.015  

  4. C. Balbuena, Incidence matrices of projective planes and of some regular bipartite graphs of girth 6 with few vertices, SIAM J. Discrete Math.,  22(4) (2008) 1351--1363.  pdf    http://siamdl.aip.org/dbt/dbt.jsp?KEY=SJDMEC&Volume=LASTVOL&Issue=LASTISS

  5. C. Balbuena, P. García-Vázquez, X. Marcote, J.C. Valenzuela, Extremal K(s,t)-free bipartite graphs, Discrete Mathematics and Theoretical Computer Science,   10(3) (2008)  35-48 http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/735/2226

  6. C. Balbuena, M. Cera, A. Dianez, P. Garcia-Vázquez, X. Marcote, Diameter-girth sufficient conditions for optimal extraconnectivity in graphs, Discrete Math., 308(16) (2008) 3526--3536. doi:10.1016/j.disc.2007.07.012 

  7. Y. Lin, C. Balbuena, X. Marcote, M. Miller, On the connectivity of (k,g)-cages of even girth,  Discrete Math., 308(15) (2008) 3249--3256.  doi:10.1016/j.disc.2007.06.030 .

  8. G. Araujo, C. Balbuena, P. Garcia-Vázquez,  X. Marcote, J.C. Valenzuela,  On the order of (\{r,m\};g)-cages of even girth, Discrete Math., 308(12) (2008) 2484--2491.  doi:10.1016/j.disc.2007.05.019 

  9. C. Balbuena, P. Garcia-Vázquez,  X. Marcote, Connectivity measures in matched sum graphs, Discrete Math.,  308(10)  (2008) 1985--1993. doi:10.1016/j.disc.2007.04.051

    10. 2007

  10. C. Balbuena, M. Cera, A. Dianez, P. Garcia-Vázquez, X. Marcote, On the edge-connectivity and restricted edge-connectivity of a product of graphs, Discrete Applied Math., 155(18) (2007) 2444-2455. doi:10.1016/j.dam.2007.06.014.

  11. C. Balbuena, J. Fàbrega, P. Garcia-Vázquez,  Edge connectivity and super edge-connectivity in Sequence Graphs. Discrete Applied Math., 155(16) (2007) 2053-2060. doi:10.1016/j.dam.2007.05.006

  12. C. Balbuena,  P. Garcia-Vázquez, A sufficient condition for P_k-path graphs being r-connected, Discrete Applied Math., 155(13) (2007) 1745-1751.   doi:10.1016/j.dam.2007.04.003    pdf

  13. C. Balbuena, P. García-Vázquez, X. Marcote, J.C. Valenzuela, New results on the Zarankiewicz Problem, Discrete Math., 307 (2007) 2322-2327. doi:10.1016/j.disc.2006.11.002

  14. C. Balbuena, T. Jiang, Y. Lin, X. Marcote, M. Miller, A lower bound on the order of regular graphs with given girth pair, J. Graph Theory 55(2) (2007) 155-163. doi:10.1002/jgt.20230

  15. C. Balbuena, P. Garcia-Vázquez, On the minimum order of extremal graphs to have a prescribed girth, SIAM J. Discrete Math., Volume 21 Issue 1, (2007) 251-257. doi:10.1137/060656747

  16. C. Balbuena, P. García-Vázquez, X. Marcote, J.C. Valenzuela, Extremal bipartite graphs with high girth, Ars Combin., Vol 83 (2007) 3-14. Link  pdf

  17. C. Balbuena, X. Marcote, Lower connectivities of regular graphs with small diameter, Discrete Math., 307(11-12) (2007) 1255-1265. doi:10.1016/j.disc.2005.11.062   pdf

  18. X. Marcote, C. Balbuena, I. Pelayo, On the connectivity of cages with girth five, six and eight, Discrete Math.  307(11-12) (2007) 1441--1446. doi:10.1016/j.disc.2005.11.082

  19. C. Balbuena, M. Cera, A. Dianez, P. Garcia-Vázquez, New exact values of the maximum size of graphs free of topological complete subgraphs,  Discrete Math. 307(9-10) (2007) 1038-1046.  doi:10.1016/j.disc.2006.07.031  

  20. C. Balbuena, P. García-Vázquez, X. Marcote, J.C. Valenzuela,  Trees having an even or quasi even degree sequence are graceful, Appl. Math. Lett. 20(4) (2007) 370--375. doi:10.1016/j.aml.2006.04.020 

  21. C. Balbuena, M. Cera, A. Dianez, P. Garcia-Vázquez, X. Marcote, On the restricted connectivity and superconnectivity in graphs with given girth Discrete Math., 307(6) (2007) 659-667. doi:10.1016/j.disc.2006.07.016

  22. C. Balbuena, P. García-Vázquez, X. Marcote, J.C. Valenzuela, Counterexample to a conjecture of Gy\"ori  on $C_{2l}$-free bipartite graphs Discrete Math., 307(6) (2007) 748-749.  doi:10.1016/j.disc.2006.07.003  

  23. J. Tang, C. Balbuena, Y. Lin, M. Miller, An Open problem: (4;g)-cages with odd g>=5 are tightly connected, ACM International Conference Proceeding Series; Vol. 240, Proceedings of the thirteenth Australasian symposium on Theory of computing - Volume 65, (2007) 141-144, ISBN~ISSN:1445-1336, 1-920-68246-5. Link.  

  24. C.  Balbuena, M. Cera, A. Dianez, P. Garcia-Vázquez, X. Marcote, Connectivity of graphs with given girth pair, Discrete Math. 307(2) (2007) 155-162. doi:10.1016/j.disc.2006.06.024 

    2006

     

  25. J. C. Valenzuela, C. Balbuena, P. García-Vázquez, X. Marcote, Extremal K(s,t)-free bipartite graphs, Electronic Notes in Discrete Math. 26 (2006) 139--144. doi:10.1016/j.endm.2006.08.011

  26. X. Marcote, C. Balbuena, P. García-Vázquez, J. C. Valenzuela, Highly connected star produt graphs,  Electronic Notes in Discrete Math. 26 (2006) 91--96. doi:10.1016/j.endm.2006.08.017 

  27. P. García-Vázquez, C. Balbuena, X. Marcote, J. C. Valenzuela, On extremal bipartite graphs with high girth,  Electronic Notes in Discrete Math. 26 (2006) 67--73. doi:10.1016/j.endm.2006.08.012

  28. C. Balbuena, G. Araujo, P. García-Vázquez, X. Marcote, J. C. Valenzuela, On the order of bi-regular cages of even girth,  Electronic Notes in Discrete Math. 26 (2006) 1--7. doi:10.1016/j.endm.2006.08.001 

  29. C. Balbuena, P. García-Vázquez, X. Marcote, Reliability of interconnection networks modelled by a product of graphs,  Networks 48(3) (2006) 114-120.  doi:10.1002/net.20124

  30. C. Balbuena, E. Barker  Y. Lin, M. Miller,  K. Sugeng,  Consecutive  magic graphs, Discrete Math. 306(16) (2006) 1817-1829. doi:10.1016/j.disc.2006.03.064

  31. C.  Balbuena, K.C. Das, Y. Lin, M. Miller, J. Ryan, Slamin, K. Sugeng, M. Tkac, On the degrees of a strongly vertex-magic graph,  Discrete Math. 306(6) (2006) 539-551. doi:10.1016/j.disc.2006.01.019   

  32. C. Balbuena, P. García-Vázquez, X. Marcote, Sufficient conditions for (lambda)'-optimality in graphs with girth g. J. Graph Theory 52(1) (2006) 73-86. doi:10.1002/jgt.20150

  33. Yuqing Lin, M. Miller, C. Balbuena, X. Marcote, All (k,g)-cages are edge-superconnected. Networks 47(2) (2006) 102-110. doi:10.1002/net.20092 

    2005

     

  34. X. Marcote, C. Balbuena, I. Pelayo, J Fàbrega, (d,g)-cages with g ≥10 are 4-connected, Discrete Math., (Combinatorics 2002) 301(1) (2005) 124-136.  doi:10.1016/j.disc.2004.11.026

  35. Yuqing Lin, M. Miller, C. Balbuena, Improved lower bound for the vertex connectivity of (delta,g)-cages, Discrete Math. 299 (2005) 162-171.  doi:10.1016/j.disc.2004.07.024

  36. C. Balbuena, M. Cera, A. Diánez, P. García-Vázquez, X. Marcote, Sufficient conditions for (lambda)'-optimality of graphs with small conditional diameter, Inform. Process. Lett, 95(4) (2005) 429-434.  doi:10.1016/j.ipl.2005.05.006

  37. C. Balbuena, X. Marcote, P. García-Vázquez, On restricted connectivities of permutation graphs, Networks 45(3) (2005) 113-118. doi:10.1002/net.20056

  38. X. Marcote, C. Balbuena, J. Fàbrega, Connectedness of Digraphs and Graphs under constraints on the Conditional Diameter, Networks 45(2) (2005) 80-87. doi:10.1002/net.20051

  39. C. Balbuena, X. Marcote, D. Ferrero, Diameter Vulnerability of Iterated Line Digraphs in terms of the girth, Networks 45(2) (2005) 49-54.  doi:10.1002/net.20049

    2004

     

  40. X. Marcote, C. Balbuena, I. Pelayo, Diameter, short paths and superconnectivity in digraphs, Discrete Math., 288(1-3) (2004) 113-123.  doi:10.1016/j.disc.2004.06.011

  41. C. Balbuena, P. García Vazquez,  Edge-connectivity in P_k-path graphs, Discrete Math., 286(3) (2004) 213-218. doi:10.1016/j.disc.2004.05.007

  42. X. Marcote, C. Balbuena, Edge-super connectivity of cages. Networks 43(1) (2004), 54-59.  doi:10.1002/net.10103 

    2003

     

  43. C. Balbuena, D. Ferrero, X. Marcote, I. Pelayo, Algebraic properties of a digraphs and its line digraph, J. Interconnection Networks  Vol. 4, No. 4 (2003) 377-393. ISSN: 0219-2659  doi:10.1142/S0219265903000933

  44. J. Gómez, I. Pelayo, C. Balbuena, Diameter vulnerability of Generalized Compound Graphs. Discrete Appl. Math. 130/3 (2003) 395-416.  doi:10.1016/j.disc.2004.05.007

  45. C. Balbuena, D. Ferrero, Edge-connectivity and super edge-connectivity of P2-path graphs. Discrete Math., 269/1-3 (2003) 13-20.  doi:10.1016/S0012-365X(02)00828-2 

  46. I. Pelayo, X. Marcote, C. Balbuena, J. Fàbrega,  Using a progressive withdrawal procedure to study superconnectivity in ${\ell}^1$-digraphs. Discrete Math., Vol 267 Issues 1-3, Combinatorics 2000 (2003) 229-246.  doi:10.1016/S0012-365X(02)00617-9 

  47. X. Marcote, I. Pelayo, C. Balbuena, Every cubic cage is quasi 4-connected. Discrete Math., Vol  266 (1-3) The 18th British Combinatorial Conference (2003) 311-320.  doi:10.1016/S0012-365X(02)00816-6   

    2002

  48. C.  Balbuena, I. Pelayo, J. Gomez, On the superconnectivity of generalized p-cycles. Discrete Math., 255/1-3 (2002) 13-23.  doi:10.1016/S0012-365X(01)00383-1  

  49. C. Balbuena, J. Fàbrega, X. Marcote, I. Pelayo, Superconnected digraphs and graphs with small conditional diameters. Networks 39 (2002) 153-160.  doi:10.1002/net.10020

    2001

  50. C. Balbuena, A. Carmona, Superconnectivity and connectivity of bipartite digraphs and graphs. Ars Combin. 61  (2001) 3-21.   Link

  51. I. Pelayo, C. Balbuena, J. Gomez, On the connectivity of generalized p-cycles. Ars Combin. 58  (2001) 215-231.   Link

  52. I. Pelayo, X. Marcote and C. Balbuena. Every Cubic Cage is quasi 4-connected  Comb01---Euroconference on Combinatorics, Graph Theory and Applications, 4 pp. (electronic), Electronic Notes in Discrete Math. 10 Elsevier, Amsterdam, (2001). doi:10.1016/S1571-0653(04)00397-X  

  53. C Balbuena. (2001) Using Gumbel distribution to determine the distribution for maximum and minimum in the degree sequence, Comb01---Euroconference on Combinatorics, Graph Theory and Applications, 4 pp. (electronic),  Electronic Notes in Discrete Math., 10 (2001). doi:10.1016/S1571-0653(04)00347-6

    1999

  54. C. Balbuena, A. Carmona, J. Fabrega, M.A. Fiol, Superconnectivity of bipartite digraphs and graphs. Discrete Math., 197/198 (1999) 61-75. doi:10.1016/S0012-365X(99)90041-9

  55. C. Balbuena, Extraconnectivity of s-geodetic digraphs and graphs, Discrete Math., 195 (1999) 39-52.  doi:10.1016/S0012-365X(98)00163-0  

  56. J. Gómez, I. Pelayo, C. Balbuena, New large graphs with given degree and diameter six. Networks 34 (1999) 154-161. doi:10.1002/(SICI)1097-0037(199909)34:2<154::AID-NET8>3.0.CO;2-7

    1997

  57. C. Balbuena, A. Carmona, J. Fabrega, M.A. Fiol, Extraconnectivity of graphs with large minimum degree and girth. Discrete Math., 167/168 (1997) 85-100.   doi:10.1016/S0012-365X(96)00218-X 

  58. C. Balbuena, A. Carmona, J. Fabrega, M.A. Fiol, On the order and size of s-geodetic digraphs with given connectivity, Discrete Math., 174 (1997) 19-27.  doi:10.1016/S0012-365X(96)00314-7

  59. C. Balbuena, A. Carmona, J. Fabrega, M.A. Fiol, Connectivity of large bipartite digraphs and graphs. Discrete Math., 174 (1997) 3-17.  doi:10.1016/S0012-365X(97)00313-0

    1996

  60. C. Balbuena, A. Carmona, J. Fabrega, M.A. Fiol, On the Connectivity and the conditional diameter of graphs and digraphs. Networks 28 (1996) 97-105.   doi:10.1002/(SICI)1097-0037(199609)28:2<97::AID-NET3>3.0.CO;2-7 

  61. C. Balbuena, A. Carmona, M.A. Fiol, Distance connectivity in graphs and digraphs, J. Graph Theory 4 (1996) 281-292.   doi:10.1002/(SICI)1097-0118(199608)22:4<281::AID-JGT1>3.0.CO;2-H 

    Other Refereed Publications

  62. C. Balbuena, D. González-Moreno, X. Marcote, Algunas propiedades de las jaulas semiregulares, Avances en Matemática Discreta en Andalucía y en el Algarve (2009) pgs 53-58. Editado por A. González y J.R. Portillo ISSN: 978-972-97073-7-7.

  63. C. Balbuena, D. González-Moreno, X. Marcote, Sobre la conexidad restringida de las jaulas cúbicas,  Avances en Matemática Discreta en Andalucía y en el Algarve (2009) pgs 49-52. Editado por A. González y J.R. Portillo ISSN: 978-972-97073-7-7.

  64. C. Balbuena, P. García-Vázquez, L.P. Montejano, Superconectividad en grafos con cintura impar g y cintura par h (Spanish),   Avances en Matemática Discreta en Andalucía y en el Algarve (2009) pgs 45-48. Editado por A. González y J.R. Portillo ISSN: 978-972-97073-7-7.

  65. C. Balbuena, P. García-Vázquez, L.P. Montejano, J. Salas, On the (lambda)’-optimality of graphs with odd girth g and even girth h,  Avances en Matemática Discreta en Andalucía y en el Algarve (2009) pgs 41-44. Editado por A. González y J.R. Portillo ISSN: 978-972-97073-7-7.

  66. C. Balbuena, M. Guevara, Núcleos y (k,l)-núcleos en la digráficas de líneas y en la digráfica de líneas parcial (Spanish),  Avances en Matemática Discreta en Andalucía y en el Algarve (2009) pgs 33-36. Editado por A. González y J.R. Portillo ISSN: 978-972-97073-7-7.

  67. E. Abajo, C. Balbuena, A. Diánez, Cintura de los grafos extremales libres de determinados ciclos (Spanish), Avances en Matemática Discreta en Andalucía y en el Algarve (2009) pgs 23-26. Editado por A. González y J.R. Portillo ISSN: 978-972-97073-7-7.

  68. C. Balbuena, M. Guevara, J.R. Portillo, P. Reyes, Avances en la conjetura de Erdös Sós para arañas (Spanish),  Avances en Matemática Discreta en Andalucía y en el Algarve (2009) pgs 27-32. Editado por A. González y J.R. Portillo ISSN: 978-972-97073-7-7.

  69. D. González-Moreno, C. Balbuena, X. Marcote, L.P. Montejano, Some results on the k-restricted Edge connectivity of graphs, VI Jornadas de Matemática Discreta y Algorítmica, Editores: J. Conde, J. Gimbert, J.M. Miret, R. Moreno, M. Valls, (2008) 377--384, Ediciones y Publicaciones de la UDL, Lleida. ISBN: 978-84-8409-263-6.

  70. M. Guevara, C. Balbuena, Sobre la conexidad de las digráficas núcleo imperfecto críticas (Spanish), VI Jornadas de Matemática Discreta y Algorítmica, Editores: J. Conde, J. Gimbert, J.M. Miret, R. Moreno, M. Valls, (2008) 385--388, Ediciones y Publicaciones de la UDL, Lleida. ISBN: 978-84-8409-263-6.

  71. C. Balbuena, X. Marcote, Propiedades de las (D,g)-jaulas (Spanish), VI Jornadas de Matemática Discreta y Algorítmica, Editores: J. Conde, J. Gimbert, J.M. Miret, R. Moreno, M. Valls, (2008) 109--116, Ediciones y Publicaciones de la UDL, Lleida. ISBN: 978-84-8409-263-6.

  72. C. Balbuena, M. Cera, P. García-Vázquez, J.C. Valenzuela, Subdivisiones de un grafo bipartito completo en subgrafos bipartitos (Spanish), VI Jornadas de Matemática Discreta y Algorítmica, Editores: J. Conde, J. Gimbert, J.M. Miret, R. Moreno, M. Valls, (2008) 101--108, Ediciones y Publicaciones de la UDL, Lleida. ISBN: 978-84-8409-263-6.

  73. G. Araujo-Pardo, C. Balbuena, J.C. Valenzuela, Grafos biregulares de orden mínimo y cintura dada (Spanish), VI Jornadas de Matemática Discreta y Algorítmica, Editores: J. Conde, J. Gimbert, J.M. Miret, R. Moreno, M. Valls, (2008) 69--76, Ediciones y Publicaciones de la UDL, Lleida. ISBN: 978-84-8409-263-6.

  74. G. Araujo-Pardo, C. Balbuena, Subgrafos de jaulas minimales que son (k,g)-grafos de pequeño orden (Spanish), VI Jornadas de Matemática Discreta y Algorítmica, Editores: J. Conde, J. Gimbert, J.M. Miret, R. Moreno, M. Valls, (2008) 61--68, Ediciones y Publicaciones de la UDL, Lleida. ISBN: 978-84-8409-263-6.

  75. X. Marcote, C. Balbuena, D. González-Moreno, Sobre la conexidad de una familia de grafos biregulares (Spanish), VI Jornadas de Matemática Discreta y Algorítmica, Editores: J. Conde, J. Gimbert, J.M. Miret, R. Moreno, M. Valls, (2008) 437--444, Ediciones y Publicaciones de la UDL, Lleida. ISBN: 978-84-8409-263-6.

  76. D. González-Moreno, C. Balbuena, X. Marcote, Nuevos resultados sobre la conectividad restringida por aristas de los grafos permutación, Avances en Matemática Discreta en Andalucía, Editores: J.C. Camacho, M. Cera, P. García-Vázquez, J.C. Valenzuela, pgs. 153-160. (2007), ISBN-013: 978-84-9828-133-0

  77. M. Ortego, C. Balbuena, The distribution of extremes in the degree sequence: a Gumbel distribution approach, Avances en Matemática Discreta en Andalucía, Editores: J.C. Camacho, M. Cera, P. García-Vázquez, J.C. Valenzuela, pgs. 189-194. (2007), ISBN-013: 978-84-9828-133-0

  78. X. Marcote, C. Balbuena, Y. Lin, M. Miller, Un nuevo resultado sobre la conectividad de las jaulas con cintura par, Avances en Matemática Discreta en Andalucía, Editores: J.C. Camacho, M. Cera, P. García-Vázquez, J.C. Valenzuela, pgs. 47-54. (2007), ISBN-013: 978-84-9828-133-0.

  79. G. Araujo, C. Balbuena, J.C. Valenzuela, Sobre el orden de las jaulas bi-regulares, Avances en Matemática Discreta en Andalucía, Editores: J.C. Camacho, M. Cera, P. García-Vázquez, J.C. Valenzuela, pgs. 33-40. (2007), ISBN-013: 978-84-9828-133-0.

  80. C. Balbuena, Matrices de incidencia de planos proyectivos y de algunos grafos bipartitos regulares de cintura 6 con pocos vértices, Avances en Matemática Discreta en Andalucía, Editores: J.C. Camacho, M. Cera, P. García-Vázquez, J.C. Valenzuela, pgs. 1-14. (2007), ISBN-013: 978-84-9828-133-0.

  81. C. Balbuena, P. García-Vázquez, X. Marcote, J.C. Valenzuela, (2006) Resultados sobre la vértice conectividad de un producto de grafos. En: V Jornadas de Matemática Discreta y Algorítmica. Universidad de Valladolid,  ISBN 10: 84-8448-380-0, ISBN 13: 978-84-8448-380-9. pp. 102-110.

  82. C. Balbuena, P. García-Vázquez, X. Marcote, J.C. Valenzuela, (2006) Grafos bipartitos extremales con cintura dada. En: V Jornadas de Matemática Discreta y Algorítmica. Universidad de Valladolid, ISBN 10: 84-8448-380-0, ISBN 13: 978-84-8448-380-9, pp. 95-102.

  83. C. Balbuena, P. García-Vázquez, X. Marcote, J.C. Valenzuela, (2006) Máximo número de aristas de un grafo bipartito sin subgrafos bipartitos completos. En: V Jornadas de Matemática Discreta y Algorítmica. Universidad de Valladolid, ISBN 10: 84-8448-380-0, ISBN 13: 978-84-8448-380-9,  pp. 87-94.

  84. G. Araujo, C. Balbuena, P. García-Vázquez, X. Marcote, J.C. Valenzuela, (2006) Cotas sobre el orden de las ({r,m};g)-jaulas. En: V Jornadas de Matemática Discreta y Algorítmica. Universidad de Valladolid,  ISBN 10: 84-8448-380-0, ISBN 13: 978-84-8448-380-9, pp. 65-70.

  85. C. Balbuena, M. Cera, A. Diánez, P. García-Vázquez, (2004) Grafos extremales en función de su girth. En: IV Jornadas de Matemática Discreta y Algorítmica. Universidad Politécnica de Madrid, p. 11-13. ISBN/ISSN: 84-86189-98-5

  86. C. Balbuena, M. Cera, A. Diánez, P. García-Vázquez, X. Marcote, (2004). Connectivity measures in graphs with even girth. En: IV Jornadas de Matemática Discreta y Algorítmica. Universidad Politécnica de Madrid, p. 69-72. ISBN/ISSN: 84-86189-98-5.

  87. C. Balbuena, P. García-Vázquez, X. Marcote, (2004). On superconnectivities and restricted connectivities of Permutation graphs. En: IV Jornadas de Matemática Discreta y Algorítmica. Universidad Politécnica de Madrid, p. 247-251. ISBN/ISSN: 84-86189-98-5.

  88. C. Balbuena, J.R. Casas, (2003) Aplicación del análisis factorial a la valoración por parte de los estudiantes de las asignaturas de la etsIccp de Barcelona en sus distintas titulaciones. Actas del congreso internacional de Enseñanza en Ingeniería civil, Universidad Castilla La Mancha, Ciudad Real, 18-20 Septiembre de 2003.

  89. C. Balbuena, D. Ferrero, (1998)  Conditional-Diameter vulnerability of iterated line digraphs. I Jornades de Matematica Discreta i Algorismica, Proceedings. 1998, 8-11. Presentation.

 

Problemas y Soluciones

  1. C. Balbuena, P. García-Vázquez, (2009) Solución al Problema 106, La Gaceta de la RSME, Problemas y soluciones, Vol. 12.2 p: 319-320.

  2. C. Balbuena, P. García-Vázquez, (2008) Problema 106 La Gaceta de la RSME, Problemas y soluciones, Vol. 11.2  p: 310-310.

  3. C. Balbuena, M. Cera, P. Garcia-Vázquez, X. Marcote, J.C. Valenzuela, (2007)  Solución al Problema 71, La Gaceta de la RSME, Problemas y soluciones, Vol. 10.3  p: 729-730.

  4. C. Balbuena, M. Cera, P. Garcia-Vázquez, X. Marcote, J.C. Valenzuela, (2007)  Solución al Problema 61, La Gaceta de la RSME, Problemas y soluciones, Vol. 10.2  p: 464-465.

  5. C. Balbuena, M. Cera, P. Garcia-Vázquez, X. Marcote, J.C. Valenzuela, (2006)  Problema 71, La Gaceta de la RSME, Problemas y soluciones, Vol. 9.3  p: 789-789.

  6. C. Balbuena, M. Cera, P. Garcia-Vázquez, X. Marcote, J.C. Valenzuela, (2006)  Problema 61, La Gaceta de la RSME, Problemas y soluciones, Vol. 9.2  p: 447-447.

  7. C. Balbuena, M. Cera, A. Diánez, P. García-Vázquez,  (2006) Solución al Problema 27, La Gaceta de la RSME, Problemas y soluciones, Vol. 9.1  p: 169-181.

  8. C. Balbuena, M. Cera, A. Diánez, P. García-Vázquez,  (2005) Solución al Problema 19, La Gaceta de la RSME, Problemas y soluciones, Vol. 8.3  p: 749-740.

  9. C. Balbuena, M. Cera, A. Diánez, P. García-Vázquez,  (2005) Problema 27, La Gaceta de la RSME, Problemas y soluciones, Vol. 8.1  p: 182-182.

  10. C. Balbuena, M. Cera, A. Diánez, P. García-Vázquez,  (2004) Problema 19, La Gaceta de la RSME, Problemas y soluciones,Vol. 7.3 p: 754-754.

 

1995

Ph. D. Thesis

Title:  Estudio sobre algunas nuevas clases de conectividad condicional en grafos dirigidos.

ISBN: B.31884-2008/978-84-691-3488-7

Advisors:  Dr. M.A. Fiol and Dr. J. Fàbrega

Dissertation:  UPC- November 1995

Grade:  Excellent magna cum laude