Published Papers


In Press or Accepted


  1. G. Araujo-Pardo, C. Balbuena, G. López-Chávez, L. Montejano, On bi-regular cages of even girth at least 8, Aequationes Mathematicae, DOI: http://www.springerlink.com/openurl.asp?genre=article&id=doi:10.1007/s00010-013-0227-5 ,

  2. C. Balbuena, P. García-Vázquez, L.P. Montejano, On the connectivity and restricted edge-connectivity of 3-arc graphs, Discrete Appl. Math,  (2013) . DOI:

 


2013


  1.  C. Balbuena, M. Miller, J. Sirán, M. Zdímalová, Large vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planes, Discrete  Math. 313(19) (2013) 2014--2019. http://dx.doi.org/10.1016/j.disc.2013.03.007

  2. M. Abreu, G. Araujo-Pardo, C. Balbuena, D. Labbate, G. López-Chávez, Biregular cages of girth five,  Electronic J. Comb. 20(1) (2013) #P71. http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i1p71/pdf

  3. C. Balbuena, D. González-Moreno, J. Montellano, A note on the upper bound and girth pair of (k;g)-cages, Discrete Appl. Math, 161 (2013) 853--857. DOI: http://dx.doi.org/10.1016/j.dam.2012.10.008.

  4. C. Balbuena, X. Marcote, The k-restricted edge-connectivity of a product graphs, Discrete Appl. Math, 161 (2013) 52--59. DOI: 10.1016/j.dam.2012.08.001.

  5. C. Balbuena, P. García-Vázquez, A. Hansberg, L.P. Montejano, On the super-restricted arc-connectivity of s-geodetic digraphs,  Networks, 61(1) (2013) 20-28. http://onlinelibrary.wiley.com/doi/10.1002/net.21462/abstract;jsessionid=639C36ECB3EE7FF93A6BF9891E9E57AA.d04t02.

  6. Hongliang Lu, Yunjian Wu, Yuqing Lin, Qinglin Yu, Camino Balbuena and Xavier Marcote, On Superconnectivity of (4, g)-Cages, Graphs and Combinatorics, 29 (2013) 105--119. DOI: 10.1007/s00373-011-1091-5.


2012


  1. C. Balbuena, J. Salas, New results on connectivity of cages, Appl. Math. Lett., 25 (2012)  1676--1680. 10.1016/j.aml.2012.01.036.

  2. C. Balbuena, A. Hansberg, New results on 3-domination critical graphs, Aequationes Mathematicae, 83(3) (2012) 257--269.  DOI 10.1007/s00010-011-0105-y.

  3. M. Abreu, G. Araujo-Pardo, C. Balbuena, D. Labbate, Families of small regular graphs of girth 5, Discrete Math. 312 (2012) 2832--2842.

  4. C. Balbuena, P. García-Vázquez, A. Hansberg, L.P. Montejano, Restricted arc-connectivity of generalized p-cycles, Discrete Appl. Math, 160(9) (2012) 1325--1332. DOI 10.1016/j.dam.2012.02.006.

  5. E. Abajo, C. Balbuena, A. Diánez, Girth of (C3, ... , Cs)--free extremal graphs, Discrete Appl. Math, 160(9) (2012) 1311--1318. http://dx.doi.org/10.1016/j.dam.2012.01.020.

  6. C. Balbuena,  H. Galeana-Sánchez, M. Guevara, A sufficient condition for kernel-perfectness of a digraph in terms of semikernels modulo F,  Acta Math Sinica English Series, No.28(2),  (2012) 349--356.  DOI: 10.1007/s10114-012-9754-6

  7. G. Araujo-Pardo, C. Balbuena, M. Olsen, P. Valencia, On second order degree of graphs, Acta Math Sinica English Series, No.28(1),  (2012) 171--182. DOI: 10.1007/s10114-012-9343-8 http://www.springerlink.com/content/l6205007x9r41032/

 


2011


  1. J. Salas, C. Balbuena, New results on connectivity of cages,  Electronic Notes in Discrete Mathematics 38 (2011) 93--99.

  2. C. Balbuena, M. Cera, P. García-Vázquez, J.C. Valenzuela, Topological minors in bipartite graphs, Acta Math Sinica English Series. No.27(11),  (2011) 2085--2100. DOI: 10.1007/s10114-011-0149-x http://www.springerlink.com/content/ft12467707174pw2/

  3. C. Balbuena, D. González-Moreno, J. Salas, Edge-superconnectivity of semiregular cages with odd girth,  Networks, 58(3) (2011) 201--206. doi: 10.1002/net.20431

  4. C. Balbuena, X. Marcote, Monotonicity on the order of (D;g)-cages, Appl. Math. Lett.,  24(11) (2011) 1933--1937. doi:10.1016/j.aml.2011.05.024 

  5. C. Balbuena, X. Marcote, Diameter and connectivity of (D;g)-cages, International Journal of Computer Mathematics, 88(7) (2011) 1387--1397. http://dx.doi.org/10.1080/00207160.2010.504828

  6. 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,  Appl. Math. Lett.,  24(7) (2011) 1041--1045  doi:10.1016/j.aml.2011.01.015

  7. G. Araujo-Pardo, C. Balbuena, A construction of small regular graphs of girth 6, Networks, 57(2) (2011) 121--127. 10.1002/net.20392 

  8. G. Araujo-Pardo, C. Balbuena, L. Montejano, J.C. Valenzuela, Partial linear spaces and identifying codes, European Journal of Combinatorics, 32(3)  (2011) 344--351.  doi:10.1016/j.ejc.2010.10.014

  9. 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, No.27(1) (2011) 135--140.  www.springerlink.com/openurl.asp?genre=article&id=doi:10.1007/s10114-011-9617-6

  10. C. Balbuena, P. García-Vázquez, L.P. Montejano, Superconnectivity of graphs with odd girth g and even girth h, Discrete Applied Math.   159(2-3) (2011) 91--99.  doi:10.1016/j.dam.2010.10.003

 


2010


  1. C. Balbuena, X. Marcote, D. González-Moreno, Some properties of semiregular cages, Discrete Mathematics and Theoretical Computer Science, 12(5) (2010) 125--138.  http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1100/3384

  2. C. Balbuena, D. González-Moreno, X. Marcote, On the lower bound of vertex connectivity of semiregular cages, Utilitas Math., 83 (2010) 57--68.

  3. C. Balbuena, P. García-Vázquez, On the restricted arc-connectivity of s-geodetic digraphs, Acta Math Sinica English Series, 26(10) (2010) 1865-1876.  http://www.springerlink.com/content/d98565j41x50784j/ 

  4. C. Balbuena, D. González-Moreno, X. Marcote, On the connectivity of semiregular cages, Networks, 56(1) (2010) 81--88.  DOI 10.1002/net.

  5. C. Balbuena, M. Guevara, Kernels and partial line digraphs,  Appl. Math. Lett., 23(10) (2010) 1218--1220. doi:10.1016/j.aml.2010.06.001 

  6. E. Abajo, C. Balbuena, A. Diánez, New families of graphs without short cycles and large size, Discrete Applied Math. 158(11) (2010) 1127-1135. doi:10.1016/j.dam.2010.03.007.

  7. M. Abreu, C. Balbuena, D. Labbatte, Adjacency matrices of polarity graphs and of other C4-free graphs of large size,  Designs, Codes and Cryptography, 55 (2010) 221-233. doi:10.1007/s10623-010-9364-1

  8. C. Balbuena, P. García-Vázquez, Edge fault tolerance analysis of super $k$-restricted connected networks, Applied Mathematics and Computation, 216(2) (2010) 506--513. doi:10.1016/j.amc.2010.01.060 

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

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

 


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

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

  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. doi:10.1016/j.dam.2008.04.010.     PDF      

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

 


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, 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.  http://siamdl.aip.org/dbt/dbt.jsp?KEY=SJDMEC&Volume=LASTVOL&Issue=LASTISS   PDF 

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

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

  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   PDF 

  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


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

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

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

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

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

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

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

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

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

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

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

  22. 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   Awarded Paper as a TOP CITED ARTICLE 2005-2010 by ELSEVIER .

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

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

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


     

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

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

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

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

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

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

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

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


     

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

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

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

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

  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

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


2004


 

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

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

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


    2003


     

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

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

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

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

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


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

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


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

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

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

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


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

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

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


1997


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

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

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

     


    1996


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

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


  6. G. Araujo-Pardo, C. Balbuena, L. Montejano, J.C. Valenzuela Regular Partial Linear Spaces admitting (1,<=k)-identifying codes, En: VII Jornadas de Matemática Discreta y Algorítmica. Castro Urdiales, (2010) pgs 69--78.  ISBN/ISSN: 978-84-693-3063-0.

  7. C. Balbuena, P. García-Vázquez, L. Montejano, On the restricted edge-connectivity of 3-arc graphs, En: VII Jornadas de Matemática Discreta y Algorítmica. Castro Urdiales, (2010) pgs 101-108.  ISBN/ISSN: 978-84-693-3063-0.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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