CID 2011 PARTICIPANTS

Invited speakers

  • Izak Broere (University of Pretoria, Pretoria, Republic of South Africa)
    Countable universal graphs for properties of countable graphs
    (with J. Heidema and P. Mihók) pdf
  • Wayne D. Goddard (Clemson University, Clemson, United States of America)
    The Independent Domination Number of a Graph Revisited pdf
  • Jochen Harant (Technical University of Ilmenau, Ilmenau, Germany)
    The Caro - Wei - bound on independence pdf
  • Sandi Klavžar (University of Ljubljana, Ljubljana, Slovenia)
    Domination game pdf
  • Alexandr V. Kostochka (University of Illinois, Urbana-Champaign, USA)
    Large minors in graphs with high chromatic number pdf
  • Peter Mihók (Technical University Košice, Košice, Slovakia)
    Fractional graphal properties pdf
  • Andrzej Proskurowski (University of Oregon, Eugene, USA)
    Width Parameters, DP Algorithms, and Obstructions pdf
  • Andrzej Ruciński (Adam Mickiewicz University, Poznań, Poland)
    Fractional matchings in hypergraphs and their applications pdf
  • Zdeněk Ryjáček (University of West Bohemia, Pilsen, Czech Republic)
    Stability of hereditary graph classes under closure operations
    (with M. Miller, J. Ryan, J. Teska and P. Vrána) pdf
  • Zsolt Tuza (Hungarian Academy of Sciences and University of Pannonia, Veszprem, Hungary)
    Packing and covering pdf

List of participants & talks

  1. Anholcer Marcin (Poznań University of Economics, Poland)
    Product-irregular labellings of graphs pdf
  2. Bacsó Gábor (Hungarian Academy of Sciences, Hungary)
    Three coloring parameters (with M. Hujter and Zs. Tuza) pdf
  3. Balbuena Camino (Universitat Politecnica de Catalunya, Spain)
    An explicit formula for obtaining generalized quadrangles and other small regular graphs of girth 8
  4. Balińska Krystyna (Technical University of Poznań, Poland)
  5. Bielak Halina (Maria Curie-Skłodowska University, Poland)
    Multicolor Ramsey numbers for some graphs with good componenets pdf
  6. Borowiecki Mieczysław (University of Zielona Góra, Poland)
  7. Borowiecki Piotr (Gdańsk University of Technology, Poland)
  8. Bujtás Csilla (University of Pannonia, Hungary)
    Equality of domination and transversal numbers in hypergraphs (with S.Arumugam, Bibin K.Jose and Zs.Tuza) pdf
  9. Camby Eglantine (Université libre de Bruxelles, Belgium)
  10. Casas Bautista Enrique (Autonomous University of Mexico State, Mexico)
    Kernels by monochromatics paths in digraphs where one of its subdigraphs has no gamma-cycles (with H. Galeana-Sánchez and R. Rojas-Monroy) pdf
  11. Cichacz Sylwia (AGH University of Science and Technology, Poland)
    (H,k)-stability of graphs (with A. Gorlich and A. Żak) pdf
  12. Contreras-Balbuena Alejandro (National Autonomous University of Mexico, Mexico)
    Restricted domination in 2-coloured tournaments (with H. Galeana-Sánchez and R. Rojas-Monroy) pdf
  13. Czap Július (Technical University of Košice, Slovakia)
    Fractional Q-edge colorings of graphs (with P. Mihók) pdf
  14. Dąbrowska Aleksandra (Warsaw University of Technology, Poland)
  15. Dettlaff Magda (Gdańsk University of Technology, Poland)
    Influence of the edge subdivision on the convex domination number (with M. Lemańska) pdf
  16. Dolati Ardeshir (Shahed University, Iran)
    Tight upper bound of the number of matchings in connected (n,n+2) graphs (with S. Golalizadeh) pdf
  17. Dorbec Paul (Université de Bordeaux, France)
    Upper k-tuple domination (with G.J. Chang and A. Raspaud) pdf
  18. Drgas-Burchardt Ewa (University of Zielona Góra, Poland)
    Additivity and factorizability of induced hereditary graph properties pdf
  19. Dybizbański Janusz (University of Gdańsk, Poland)
  20. Dzido Tomasz (University of Gdańsk, Poland)
    On some classical and bipartite Ramsey numbers (with J. Dybizbański) pdf
  21. Euler Reinhardt (University of Brest, France)
    Counting maximal distance-independent sets in grid graphs and some extensions (with P. Oleksik, Z. Skupień) pdf
  22. Fiedorowicz Anna (University of Zielona Góra, Poland)
  23. Foucaud Florent (Université de Bordeaux, France)
    Identifying codes in regular graphs (with G. Perarnau) pdf
  24. Furmańczyk Hanna (University of Gdańsk, Poland)
    Equitable coloring of graphs pdf
  25. Galeana-Sanchez Hortensia (National Autonomous University of Mexico, Mexico)
    Kernels in digraphs with at most 2-coloured neigborhoods pdf
  26. Goldfeder Ilan (National Autonomous University of Mexico, Mexico)
    On Hamiltonicity of H4-free digraphs. (with H. Galeana-Sánchez) pdf
  27. Gonzalez Yero Ismael (Universitat Rovira i Virgili, Spain)
    On some domination parameters of corona graphs pdf
  28. Görlich Agnieszka (AGH University of Science and Technology, Poland)
  29. Grouz Djerbi Leila (University of Carthage, Tunisia)
    Transversals and minimum dominating sets for split graphs pdf
  30. Hałuszczak Mariusz (University of Zielona Góra, Poland)
    Acyclic chromatic indices of graphs (with A. Fiedorowicz) pdf
  31. Hansberg Adriana (Universitat Politecnica de Catalunya, Spain)
    New results on 3-domination critical graphs (with C. Balbuena) pdf
  32. Hasni Roslan (Science University of Malaysia, Malaysia)
    Remarks on Chromaticity of K4-Homeomorphic Graphs (with C.G.Sabina)
  33. Henning Michael (University of Johannesburg, South Africa)
    Domination in Hypergraphs (with Ch. Loewenstein) pdf
  34. Horňák Mirko (P.J. Šafárik University, Slovakia)
    On the palette number of a graph (with R. Kalinowski and M. Woźniak) pdf
  35. Hudák Dávid (P. J. Šafárik University, Slovakia)
    On light edges in 1-planar graphs (with P. Šugerek) pdf
  36. Hujdurović Ademir (University of Primorska, Slovenia)
  37. Jakovac Marko (University of Maribor, Slovenia)
    On the b-chromatic number of regular graphs (with S. Cabello) pdf
  38. Jendrol' Stanislav (P. J. Šafárik University, Slovakia)
    Facial parity edge colouring of plane pseudographs (with J. Czap, F. Kardoš, R. Soták) pdf
  39. Jesse-Józefczyk Katarzyna (University of Zielona Góra, Poland)
    On the graphs with the global security number equal to |V|/2. pdf
  40. Junosza-Szaniawski Konstanty (Warsaw University of Technology, Poland)
    Fast Exact Algorithm for L(2,1)-Labeling of Graphs (with J. Kratochvil, M. Liedloff, P. Rossmanith and Paweł Rzążewski) pdf
  41. Kalinowski Rafał (AGH University of Science and Technology, Poland)
  42. Kemnitz Arnfried (Technische Universitaet Braunschweig , Germany)
    Rainbow Cycles in Cube Graphs (with Jens-P. Bode) pdf
  43. Khachatrian Hrant (Yerevan State University, Armenia)
    Interval edge-colorings of Cartesian products of graphs (with P. Petrosyan, H. Tananyan) pdf
  44. Klešč Marián (Technical University of Košice, Slovakia)
    On the crossing numbers of products of stars and special small graphs (with Š. Schrötter) pdf
  45. Kordecki Wojciech (University of Business in Wroclaw, Poland)
    Broken circuits in matroids - Dohmen's inductive proof (with A. Łyczkowska-Hanćkowiak) pdf
  46. Kravecová Daniela (Technical University of Košice, Slovakia)
    On the crossing numbers of product of cycle and power graphs (with J. Petrillová) pdf
  47. Krysztowiak Przemysław (Nicolaus Copernicus University, Poland)
    Minimizing jumps of interval orders through graph covering pdf
  48. Kuchta Małgorzata (Wroclaw University of Technology, Poland)
  49. Kutnar Klavdija (University of Primorska, Slovenia)
  50. Kuziak Dorota (Gdańsk University of Technology, Poland)
    Resolvability of corona graphs (with I. G. Yero, J. A. Rodríguez-Velázquez) pdf
  51. Lemańska Magdalena (Gdańsk University of Technology, Poland)
    Nordhaus-Gaddum results for the convex domination number (with J. A. Rodriguez-Velasquez, I. G. Yero) pdf
  52. Lewoń Robert (Gdańsk University of Technology, Poland)
    Strategic balance in graphs (with R. Janczewski, A. Małafiejska, M. Małafiejski) pdf
  53. Małafiejski Michał (Gdańsk University of Technology, Poland)
  54. Marušič Dragan (University of Primorska and University of Ljubljana, Slovenia)
    Searching for snarks amongst Cayley graphs (with K. Kutnar) pdf
  55. Michael Jerzy (Opole University, Poland)
  56. Miller Mirka (University of Newcastle, Australia, University of West Bohemia, Czech Republic, King's College, United Kingdom)
  57. Olsen Mika (Metropolitan Autonomous University, Mexico)
    Characterization of asymmetric CKI-digraphs with covering number at most 3 (with H. Galeana-Sánchez) pdf
  58. Parreau Aline (University of Grenoble, France)
    Perfect codes in generalized Siepinski graphs (with S. Gravier and M. Kovse ) pdf
  59. Peterin Iztok (University of Maribor, Slovenia)
    Rainbow connection and graph products (with T. Gologranc, G. Mekiš) pdf
  60. Petrillová Jana (Technical University of Košice, Slovakia)
    On the crossing number of products of 6-vertex graphs with paths (with M. Klešč) pdf
  61. Polak Agnieszka (Nicolaus Copernicus University, Poland)
  62. Raczek Joanna (Gdańsk University of Technology, Poland)
    Two disjoint independent dominating sets in graphs with bounded degree (with R. Janczewski, A. Małafiejska and M. Małafiejski) pdf
  63. Raspaud Andre (University Bordeaux I, France)
    On (i,j,k)-coloring of planar graphs pdf
  64. Rojas-Monroy Rocío (National Autonomous University of Mexico, Mexico)
    Monochromatic independent domination in edge-coloured quasitransitive digraphs (with H. Galeana-Sánchez) pdf
  65. Rozman Kati (University of Primorska, Slovenia)
    New algorithm for the maximum clique problem (with J. Konc and D. Janežič) pdf
  66. Rożej Łukasz (Warsaw University of Technology, Poland)
  67. Ryan Joe (University of Newcastle, Australia)
    On Size of Graphs with Girth Greater than 8 (with K. Marshall, M. Miller) pdf
  68. Rzążewski Paweł (Warsaw University of Technology, Poland)
    Determining L(2,1)-span in polynomial space (with K. Junosza-Szaniawski) pdf
  69. Salehi Nowbandegani Pouria (Shiraz University, Iran)
    An xperimental esult on the Erdos-Gyarfas Conjecture in Bipartite Graphs (with H.Esfandiari) pdf
  70. Sanchez Lopez Maria del Rocio (National Autonomous University of Mexico, Mexico)
    H-kernels in infinite digraphs (with H. Galeana-Sánchez) pdf
  71. Schaudt Oliver (University of Cologne, Germany)
    When the connected domination number is at most the total domination number pdf
  72. Schiermeyer Ingo (Technische Universität Bergakademie Freiberg, Germany)
    On minimally rainbow k-connected graphs pdf
  73. Semanišin Gabriel (P.J. Šafárik University, Slovakia)
    Domination of Subgraphs (with B. Brešar, J. Katrenič, F. Kardoš) pdf
  74. Sidorowicz Elżbieta (University of Zielona Góra, Poland)
  75. Simanjuntak Rinovia (Institut Teknologi Bandung)
    Partition Dimension of Some Families of Trees (with Darmaji and S. Uttunggadewa) pdf
  76. Skupień Zdzisław (AGH University of Science and Technology, Poland)
    Majorization and the minimum number of dominating sets pdf
  77. Soták Roman (P. J. Šafárik University, Slovakia)
    Acyclic edge coloring of planar graphs (with D. Hudák, F. Kardoš, B. Lužar, R. Škrekovski) pdf
  78. Southey Justin (University of Johannesburg, South Africa)
    Vertex counting using weights and discharges (with M. A. Henning) pdf
  79. Sysło Maciej (University of Wrocław, UMK in Toruń, Poland)
    On some combinatorial problems on partially ordered sets pdf
  80. Taranenko Andrej (University of Maribor, Slovenia)
  81. Teska Jakub (University of West Bohemia, Czech Republic)
    Trestle in the square of a graph (with A. Kabela) pdf
  82. Thuillier Henri (University of Orleans, France)
    On minimum (Kq, k) stable graphs (with J.L. Fouquet, J.M. Vanherpe, A.P. Wojda) pdf
  83. Torres Ingrid (University of Mexico, Mexico)
    H-cycles and H-paths in H-edge coloured digraph (with H. Galeana-Sánchez) pdf
  84. Tuczyński Michał (Warsaw University of Technology, Poland)
    Counting independent sets in claw-free graphs (with K. Junosza - Szaniawski and Z. Lonc) pdf
  85. Turowski Krzysztof (Gdańsk University of Technology, Poland)
    Optimal backbone coloring of split graphs with matching backbones pdf
  86. Valicov Petru (Université de Bordeaux, France)
    Identifying codes in line graphs (with F. Foucaud, S. Gravier, R. Naserasr and A. Parreau) pdf
  87. Weil Vera (University of Cologne, Germany)
    Graphs in which the difference between the maximum degree and the maximum clique number is bounded by a constant (with O. Schaudt) pdf
  88. Wenus Przemysław (Warsaw University of Technology, Poland)
  89. Wojda Adam Paweł (AGH University of Science and Technology, Poland)
  90. Woźniak Mariusz (AGH University of Science and Technology, Poland)
  91. Zavala Santana Berta (National Autonomous University of Mexico, Mexico)
    Kernels by H-walks in the R_H(D) digraph (with H. Galeana-Sánchez and R. Rojas-Monroy) pdf
  92. Zapart Anna (Warsaw University of Technology, Poland)
    Properties of Median Graphs pdf
  93. Żak Andrzej (AGH University of Science and Technology, Poland)
    On smallest hamiltonian chain saturated uniform hypergraphs pdf