CID 2007 PARTICIPANTS

Invited speakers

  • Stanislav Jendrol' (PJ Safarik University, Kosice, SLOVAKIA)
    Light graphs - a survey
  • Zbigniew Lonc (Warsaw University of Technology, Warsaw, POLAND)
    Small transversals in hypergraphs
  • Dieter Rautenbach (Technische Universität, Ilmenau, GERMANY)
    Recent results on domination and related parameters in regular graphs of large girth
  • Eric Sopena (Université Bordeaux, Talence, FRANCE)
    Colorings of oriented graphs
  • Zsolt Tuza (Hungarian Academy of Sciences, Budapest and University of Pannonia, Veszprem, HUNGARY)
    Recent results on hypergraph coloring
  • Douglas B. West (University of Illinois, Urbana, USA)
    Three topics in edge-coloring: circular, interval, and parity edge-colorings

List of participants & talks

  1. Artmann Sarah (Technische Universität, Ilmenau, Germany)
    Domination in graphs and multilinear functions (with J. Harant)
  2. Bacsó Gábor (Hungarian Academy of Sciences, Budapest, Hungary)
  3. Balińska Krystyna (Technical University of Poznań, Poznań, Poland)
    An algorithm for generating graphs with a given chromatic number (with L.V. Quintas, K.T. Zwierzyński)
  4. Bielak Halina (Maria Curie-Skłodowska University, Lublin, Poland)
    Multicolor Ramsey numbers for some graphs
  5. Bogdanowicz Damian (Gdańsk University of Technology, Gdańsk, Poland)
    Some results in a consensus list colouring (with K. Giaro)
  6. Borowiecki Mieczysław (University of Zielona Góra, Poland)
    Acyclic colourings of graphs (with A. Fiedorowicz, M. Hałuszczak)
    Matching cutsets in graphs of diameter 2 (with K. Jesse-Józefczyk)
    On the decomposition of graphs (with E. Sidorowicz)
  7. Borowiecki Piotr (University of Zielona Góra, Poland)
    New 3-competitive algorithm for on-line coloring of interval graphs
  8. Bryś Krzysztof (Warsaw University of Technology, Warsaw, Poland)
    Minimum connected dominating sets in unit disk graphs (with B. Jabłoński)
  9. De Ita Guillermo (Autonomus University of Puebla, México, México)
    New polynomial classes for counting the number of 3-colorings of a graph (with P. Bello)
    Computing the number of independent sets using Fibonacci relations (with Y. Moyao )
  10. Dehmer Matthias (TU Vienna, Vienna, Austria)
    Structural analysis of graphs using information theoretic functionals
  11. Delgado-Escalante Pietra (National Autonomous University of Mexico, Mexico)
    On monochromatic paths and bicolored subdigraphs in arc-colored tournaments (with H. Galeana-Sánchez)
  12. Dereniowski Dariusz (Gdańsk University of Technology, Gdańsk, Poland)
    Generalizations of the graph ranking problem
  13. Dobrynin Andrey (Sobolev Institute of Mathematics, Novosibirsk, Russia)
    Critical uniquely 3-colorable graphs without triangles (with L. Mel'nikov )
  14. Dohmen Klaus (University of Applied Sciences, Mittweida, Germany)
  15. Drgas-Burchardt Ewa (University of Zielona Góra, Poland)
    Minimal forbidden subgraphs of H-reducible graph properties
  16. Drira Kaouther (Claude Bernard University, France)
    A self-stabilizing algorithm for an adjacent vertex distinguishing edge-colouring of planar graphs (with F. Tigrine, H. Kheddouci)
  17. Dzido Tomasz (University of Gdańsk, Gdańsk, Poland)
    On some Turan and Ramsey numbers for wheels
  18. Fiedorowicz Anna (University of Zielona Góra, Poland)
    Acyclic colourings of graphs (with M. Borowiecki, M. Hałuszczak)
  19. Fortuna Artur (AGH University of Science and Technology, Kraków, Poland)
    On nearly third part of complete 2-graphs (with Z. Skupień)
    Graphs with maximal number of hamiltonian k-sets (with Z. Skupień, A. Żak )
  20. Frick Marietjie (University of South Africa, South Africa)
    Hamiltonicity and traceability of oriented graphs (with J.E. Dunbar, M.H. Nielsen, O. Oellermann, S. van Aardt)
  21. Furmańczyk Hanna (University of Gdańsk, Gdańsk, Poland)
    Equitable coloring of Kneser graphs (with R. Fidytek)
  22. Galeana-Sánchez Hortensia (National Autonomous University of Mexico, Mexico)
    Semikernels and kernels by monochromatic directed paths in edge-coloured bipartite tournaments (with R. Rojas-Monroy, B. Zavala)
    Directed Hypergraphs: A tool for research on digraphs and hypergraphs (with M. Manrique)
    Kernels by monochromatic directed paths in 3-quasi-transitive digraphs (with R. Rojas-Monroy, B. Zavala)
    On monochromatic paths and bicolored subdigraphs in arc-colored tournaments (with P. Delgado-Escalante)
  23. Hałuszczak Mariusz (University of Zielona Góra, Poland)
    Acyclic colourings of graphs (with M. Borowiecki, A. Fiedorowicz)
  24. Hansberg Adriana (RWTH Aachen University, Aachen, Germany)
    On graphs with equal 2-domination and domination numbers (with L. Volkmann)
    Distance domination and distance irredundance in graphs (with D. Meierling, L. Volkmann)
  25. Harant Jochen (Technische Universität, Ilmenau, Germany)
    Domination in graphs and multilinear functions (with S. Artmann)
    Closures, cycles and paths (with A. Kemnitz, A. Saito, I. Schiermeyer)
  26. Hegyhati Mate (University of Pannonia, Veszprem, Hungary)
    Colorability of mixed hypergraphs and their chromatic inverses (with Zs. Tuza)
  27. Jafari Rad Nader (Iranian Math. Soc., Iran)
    Results on $\gamma_t$-critical graphs
  28. Jendrol' Stanislav (PJ Safarik University, Košice, Slovakia)
    Light graphs - a survey (invited talk)
    Rainbow faces in edge colored plane garphs (with J. Miškuf , E. Skrabul'áková and R. Soták)
  29. Jesse-Józefczyk Katarzyna (University of Zielona Góra, Poland)
    Matching cutsets in graphs of diameter 2 (with M. Borowiecki)
  30. Junosza-Szaniawski Konstanty (Warsaw University of Technology, Warsaw, Poland)
    Colouring (a,b)-distance graphs (with J. Grytczuk, Z. Lonc)
    Finding covering and partition in time O(2^n) (with M. Tuczyński )
  31. Kalinowski Rafał (AGH University of Science and Technology, Kraków, Poland)
    Ore type condition for on-line arbitrarily vertex decomposable graphs
  32. Kemnitz Arnfried (Technische Universität Braunschweig, Braunschweig, Germany)
    Total colorings of cartesian products of graphs (with M. Marangio)
    Closures, cycles and paths (with J. Harant, A. Saito, I. Schiermeyer )
  33. Kędzior Anna (AGH University of Science and Technology, Kraków, Poland)
    Universal sixth parts of a complete graph (with Z. Skupień)
  34. Klešč Marián (Technical University of Košice, Košice, Slovakia)
    On the crossing numbers of products of stars
  35. Kovse Matjaz (University of Maribor, Maribor, Slovenia)
    Lattice and isometric dimension of partial cubes (with S. Klavzar)
  36. Kraner Sumenjak Tadeja (University of Maribor, Maribor, Slovenja)
    On the 2-rainbow domination in graphs (with B. Bresar)
  37. Kubale Marek (Gdańsk University of Technology, Gdańsk, Poland)
    List-cost coloring of vertices and/or edges of some sparse graphs (with K. Giaro)
  38. Lonc Zbigniew (Warsaw University of Technology, Warsaw, Poland)
    Small transversals in hypergraphs (with K. Warno)
    Colouring (a,b)-distance graphs (with J. Grytczuk, K. Junosza-Szaniawski )
  39. Machnicka Zofia (University of Information Technology and Management, Rzeszów, Poland)
  40. Madaras Tomáš (P.J.Šafárik University, Košice, Slovakia)
    On the global and local structure of 1-planar graphs (with D. Hudák)
  41. Manrique Martin (National Autonomous University of Mexico, Mexico)
    Directed Hypergraphs: Tool for research on digraphs and hypergraphs (with H. Galeana-Sánchez)
  42. Meierling Dirk (RWTH Aachen University, Aachen, Germany)
    Distance domination and distance irredundance in graphs (with A. Hansberg, L. Volkmann)
  43. Mel'nikov Leonid (Sobolev Institute of Mathematics, Novosibirsk, Russia)
    Critical uniquely 3-colorable graphs without triangles (with A. Dobrynin)
  44. Meszka Mariusz (AGH University of Science and Technology, Kraków, Poland)
    k-Cycle free one-factorizations of complete graphs
  45. Michael Jerzy (University of Opole, Opole, Poland)
  46. Mihók Peter (Technical University Košice, Košice, Slovakia)
    Generalized colouring and the existence of uniquely colorable graphs (with J. Bucko)
    Strong Generators of Hom-Properties (with J. Miškuf, G. Semanišin )
  47. Miškuf Jozef (PJ Safarik University, Košice, Slovakia)
    Rainbow faces in edge colored plane garphs (with S. Jendrol', R. Soták and E. Skrabul'áková)
    Strong Generators of Hom-Properties (with P. Mihók, G. Semanišin )
  48. Moyao Yolanda (Autonomus University of Puebla, México, México)
    Computing the number of independent sets using Fibonacci relations (with G. De Ita)
  49. Narayanan Narayanan (The Institute of Mathematical Sciences, Chennai, India)
    k-intersection edge colouring (with R. Muthu, C.R. Subramanian)
  50. Naroski Paweł (Warsaw University of Technology, Warsaw, Poland)
    Packing of nonuniform hypergraphs
  51. Petryshyn Nataliya (Warsaw University of Technology, Warsaw, Poland)
  52. Pilśniak Monika (AGH University of Science and Technology, Kraków, Poland)
    A note on an embedding problem in transitive tournaments (with A. Gorlich)
  53. Przybyło Jakub (AGH University of Science and Technology, Kraków, Poland)
    Neighbour-distinguishing graph-weightings (with M. Woźniak)
  54. Rautenbach Dieter (Technische Universität, Ilmenau, Germany)
    Recent results on domination and related parameters in regular graphs of large girth (with C. Löwenstein, J. Harant, F. Goering, I. Schiermeyer) (invited talk)
  55. Rojas-Monroy Rocío (Universidad Autónoma del Estado de México, Mexico)
    Kernels by monochromatic directed paths in 3-quasi-transitive digraphs (with H. Galeana-Sánchez, B. Zavala)
    Semikernels and kernels by monochromatic directed paths in edge-coloured bipartite tournaments (with H. Galeana-Sánchez , B. Zavala)
  56. Rosiak Jolanta (Technical University of Szczecin, Szczecin, Poland)
    Well primitive graphs
  57. Schiermeyer Ingo (Technische Universität Bergakademie Freiberg, Freiberg, Germany)
    Closures, cycles and paths (with J. Harant, A. Kemnitz, A. Saito)
  58. Semanišin Gabriel (PJ Safarik University, Košice, Slovakia)
    Strong Generators of Hom-Properties (with J. Miskuf, P. Mihók)
  59. Sidorowicz Elżbieta (University of Zielona Góra, Poland)
    On the decomposition of graphs (with M. Borowiecki)
  60. Skupień Zdzisław (AGH University of Science and Technology, Kraków, Poland)
    On nearly third part of complete 2-graphs (with A. Fortuna )
    Graphs with maximal number of hamiltonian k-sets (with A. Fortuna, A. Żak )
    Universal sixth parts of a complete graph (with A. Kędzior )
  61. Sopena Eric (Université Bordeaux, Talence, France)
    Colorings of oriented graphs (invited talk)
  62. Soták Roman (PJ Safarik University, Košice, Slovakia)
    On the azulenoids with large ring of 5-gons (with R. Hajduk, F. Kardoš)
    Rainbow faces in edge colored plane garphs (with S. Jendrol', J. Miškuf and E. Skrabul'áková)
  63. Sysło Maciej M. (University of Wrocław, Wrocław, Poland)
    On page number of N-free posets (with A.B. Kwiatkowska)
  64. Szumny Waldemar (Technical University of Rzeszów, Rzeszów, Poland)
    On extremal k-independent sets in graphs
  65. Tepeh Horvat Aleksandra (University of Maribor, Maribor, Slovenia)
    Geodetic sets in median and Cartesian product graphs
  66. Thuillier Henri (University of Orleans, France)
    On odd and semi-odd linear partitions of cubic graphs (with J-L. Fouquet, J-M. Vanherpe, A.P. Wojda)
  67. Tuczyński Michał (Warsaw University of Technology, Warsaw, Poland)
    Finding covering and partition in time O(2^n) (with K. Junosza - Szaniawski)
  68. Tuza Zsolt (Hungarian Academy of Sciences and University of Pannonia, Hungary)
    Recent results on hypergraph coloring (with Cs. Bujtas) (invited talk)
    Colorability of mixed hypergraphs and their chromatic inverses (with M. Hegyhati )
  69. Vanherpe Jean-Marie (University of Orleans, France)
    On normal partitions in cubic graphs (with J-L. Fouquet)
    On odd and semi-odd linear partitions of cubic graphs (with J-L. Fouquet, H. Thuillier , A.P. Wojda)
  70. West Douglas B. (University of Illinois, Urbana, USA)
    Three topics in edge-coloring: circular, interval, and parity edge-colorings (invited talk)
  71. Włoch Iwona (Technical University of Rzeszów, Rzeszów, Poland)
    The number of independent sets intersecting the set of leaves in trees
  72. Wojda Adam Paweł (AGH University of Science and Technology, Kraków, Poland)
    On odd and semi-odd linear partitions of cubic graphs (with J-L. Fouquet, H. Thuillier , J-M. Vanherpe)
  73. Woźniak Mariusz (AGH University of Science and Technology, Kraków, Poland)
    Neighbour-distinguishing graph-weightings (with J. Przybyło )
  74. Żak Andrzej (AGH University of Science and Technology, Kraków, Poland)
    Graphs with maximal number of hamiltonian k-sets (with A. Fortuna, Z. Skupień)