CID 2013 PARTICIPANTS

Invited speakers

  • Stephan Brandt (University of Southern Denmark, Denmark)
    Finding vertex decompositions in dense graphs PDF
  • Arthur S. Finbow (Saint Mary's University,Halifax, Canada)
    On Well-Covered Planar Triangulations (with Bert L. Hartnell, Richard J. Nowakowski, Michael D. Plummer) PDF
  • Michael Henning (University of Johannesburg, Republic of South Africa)
    Total domination in graphs PDF
  • Arnfried Kemnitz (Technische Universitaet Braunschweig, Germany)
    Generalizing Bondy's Theorem on Sufficient Conditions for Hamiltonian Properties (with Jens-P. Bode, Anika Fricke, Ingo Schiermeyer) PDF
  • Jaroslav NešetÅ™il (Charles University, Czech Republic)
    Sparsity: graph algorithms and structure (with P. Ossona de Mendez) PDF
  • Gabriel Semanišin (P.J. Šafárik University, Slovakia)
    k-Path Vertex Cover PDF
  • Peter Slater (University of Alabama in Huntsville, United States of America)
    Distinguishing sets in graphs PDF
  • Éric Sopena (Univ. Bordeaux, France)
    Homomorphisms of signed graphs PDF
  • Zsolt Tuza (Hungarian Academy of Sciences and University of Pannonia, Hungary)
    Hypergraph coloring PDF
  • Mariusz Woźniak (AGH University of Science and Technology, Poland)
    Vertex distinguishing colorings of graphs PDF

List of participants & talks

  1. Adiwijaya (Telkom Istitute of Technology, Indonesia)
    A characterization of the corona product of any tree with some graphs based on its f-chromatic index (with A.N.M. Salman, E.T. Baskoro, D. Supijanto) PDF
  2. Bartosz Bednarczyk (Poland)
  3. Halina Bielak (Maria Curie-Skłodowska University, Poland)
    Planar Ramsey numbers for some pairs of graphs PDF
  4. Marta Borowiecka-Olszewska (University of Zielona Góra, Poland)
    On the structure and deficiency of k-trees with bounded degree (with E. Drgas-Burchardt, M. Hałuszczak) PDF
  5. Mieczysław Borowiecki (University of Zielona Góra, Poland)
  6. Piotr Borowiecki (Gdansk University of Technology, Poland)
  7. Miranda Bowie (University of North Alabama, United States of America)
    Set-Sized Domination for the Infinite Square Grid (with Peter J. Slater) PDF
  8. Christoph Brause (TU Bergakademie Freiberg, Germany)
    The Maximum Independent Set Problem in Graphs of bounded maximum degree (with Ngoc Le and Ingo Schiermeyer) PDF
  9. Csilla Bujtás (University of Pannonia, Hungary)
    Domination game: Proof of the 3/5-conjecture for some graph classes PDF
  10. Eglantine Camby (Université Libre de Bruxelles, Belgium)
  11. José Luis Cosme-Álvarez (Universidad Autónoma Metropolitana, México)
    The Triangle-free Disconnection of Regular Tournaments (with Bernardo Llano) PDF
  12. Simon Crevals (Aalto University, Finland.)
    Algorithm for dominating grid-like graphs. (with Patric Östergård) PDF
  13. Joanna Cyman (Gdańsk University of Technology, Poland)
  14. Magda Dettlaff (Gdańsk University of Technology, Poland)
    Total domination multisubdivision number of a graph (with Diana Avella-Alaminos, Magdalena Lemańska, Rita Zuazua) PDF
  15. Markus Dod (University of Applied Sciences Mittweida, Germany)
    The Bipartition Polynomial, the Ising Model and the Matching Polynomial (with Tomer Kotek, James Preen, Peter Tittmann) PDF
  16. Paul Dorbec (Univ. Bordeaux, France)
    Independant domination in subcubic graphs (with M.A. Henning, M. Montassier, J. Southey) PDF
  17. Ewa Drgas-Burchardt (University of Zielona Góra, Poland)
    Irregular graphs with respect to local degree sets (with K. Kowalska, J. Michael) PDF
  18. Anna Fiedorowicz (University of Zielona Góra, Poland)
    Acyclic Ramsey numbers (with Elżbieta Sidorowicz) PDF
  19. Florent Foucaud (Universitat Politecnica de Catalunya, Spain)
    Random subgraphs make identification affordable (with Guillem Perarnau, Oriol Serra) PDF
  20. Tomasz Gieniusz (Gdansk University of Technology, Poland)
    Efficient algorithms for graph security testing (with Robert Lewoń, Michał Małafiejski) PDF
  21. Ilan Goldfeder (Universidad Nacional Autónoma de México, Mexico)
    On Hamiltonicity in digraphs with a cycle factor (with Hortensia Galeana-Sánchez and) PDF
  22. Mucuy-kak Guevara (Universidad Nacional Autónoma de México, Mexico)
    Obtaining kernel perfect digraph from union of digraphs (with Hortensia Galeana-Sánchez) PDF
  23. Anush Hakobyan (Yerevan State University, Armenia)
    On Sylvester coloring conjecture (with Vahan Mkrtchyan) PDF
  24. Jochen Harant (TU Ilmenau, Germany)
    Upper Bounds on Independence PDF
  25. César Hernández Cruz (National Autonomous University of Mexico, Mexico)
    {0,1}-matrix partitions of digraphs. (with Pavol Hell) PDF
  26. Winfried Hochstättler (FernUniversität in Hagen, Germany)
    Perfect Digraphs (with Stephan Dominique Andres) PDF
  27. Franciszek Jagła (No affiliated with any organization.)
    Coloring planar graphs PDF
  28. Andrzej Jastrzębski (Gdańsk University of Technology, Poland)
    Edge coloring of 3-uniform hypergraphs (with Paweł Obszarski) PDF
  29. Nahid Javier (Universidad Autónoma Metropolitana, Mexico)
    Dichromatic number of infinite families of circulant tournaments (with Bernardo Llano) PDF
  30. Stanislav Jendrol' (P. J. Šafárik University, Slovakia)
    Unique-maximum edge-colourings of plane pseudographs (with I. Fabrici, M. Vrbjarová) PDF
  31. Katarzyna Jesse-Józefczyk (University of Zielona Góra, Poland)
    Security in cubic graphs (with Elżbieta Sidorowicz) PDF
  32. Marcin Jurkiewicz (Gdansk University of Technology, Poland)
  33. Rafał Kalinowski (AGH University of Science and Technology, Poland)
    The distinguishing index of a graph (with Monika Pilśniak) PDF
  34. Hrant Khachatrian (Yerevan State University, Armenia)
    On a generalization of interval edge-colorings of graphs (with Petros Petrosyan) PDF
  35. Sandi Klavžar (University of Ljubljana, SloveniaUniversity of Maribor, Slovenia)
    Wiener index in weighted graphs (with M.J. Nadjafi-Arani) PDF
  36. Marán Klešč (Technical Universitz of Košice, Slovakia)
    On the packing chromatic number of some polyhedra (with Štefan Schrötter) PDF
  37. Kamila Kowalska (Opole University; University of Zielona Góra, Poland)
  38. Marcin Krzywkowski (Gdansk University of Technology, Poland)
    On trees with double domination number equal to 2-domination number plus one PDF
  39. Marek Kubale (Gdańsk University of Technology, Poland)
    Equitable coloring of corona products of cubic graphs (with Hanna Furmańczyk) PDF
  40. Ngoc Le (Technical University of Freiberg, Germany)
    Extending the MAX Algorithm for Maximum Indpendent Set (with Ingo Schiermeyer and Christoph Brause) PDF
  41. Magdalena Lemańska (Gdańsk University of Technology, Poland)
    Analogies and discrepancies between the vertex cover number and the weakly connected domination number of a graph (with Juan Alberto Rodriguez-Velázquez, Rolando Trujillo-Rasua) PDF
  42. Bernardo Llano (Universidad Autónoma Metropolitana, Mexico)
    Rainbow-free colorings of certain linear equations modulo a prime (with Amanda Montejano) PDF
  43. Christian Löwenstein (Ulm University, Germany)
    Relating Ordinary and Total Domination in Cubic Graphs of Large Girth (with Simone Dantas, Felix Joos, , Dieter Rautenbach, Deiwison Sousa) PDF
  44. Dirk Meierling (Ulm University, Germany)
    Cycles in Complementary Prisms (with Aline Ribeiro de Almeida,,Fabio Protti,Dieter Rautenbach) PDF
  45. Jerzy Michael (Opole University, Poland)
  46. Paweł Naroski (Warsaw University of Technology, Poland)
  47. Mika Olsen (Univeridad Autónoma Metropolitana, México)
    CKI-digraphs, operations and partitions (with Hortensia Galeana-Sánchez) PDF
  48. Urszula Pastwa (Warsaw University of Technology, Poland)
  49. Iztok Peterin (University of Maribor, Slovenia)
    k-monopolies in graphs and related concepts (with Dorota Kuziak, Ismael G. Yero) PDF
  50. Joanna Raczek (Gdansk University of Technology, Poland)
    Graphs with large paired multisubdivision number with application to cacti with small circumference PDF
  51. Monika Rosicka (University of Gdańsk, Poland)
    Graphs with C3-free vertices are not universal fixers (with Magdalena Lemańska, Rita Zuazua) PDF
  52. Paweł RzÄ…żewski (Warsaw University of Technology, Poland)
  53. Ingo Schiermeyer (Technische Universität Bergakademie Freiberg, Germany)
    Rainbow numbers for graphs containing small cycles (with Roman Sotak) PDF
  54. Elżbieta Sidorowicz (University of Zielona Góra, Poland)
  55. Anne Sinko (College of St. Benedict/St. John's University, United States of America)
    Colored-Independence on Bipartite Graphs (with Sarah Lange, Michael Terhaar) PDF
  56. Zdzisław Skupień (AGH University of Science and Technology, Poland)
    Exponential quadripartition: snarks and cubic non-snarks versus hypohamiltonicity PDF
  57. Souad Slimani (Université Joseph Fourier Grenoble, France)
    Distinguishing number of some circulant graphs (with Gravier Sylvain, Meslem Kahina) PDF
  58. Justin Southey (University of Johannesburg, Republic of South Africa)
    Attacking a transversal bound conjecture with the independence number of a graph (with Michael A. Henning, Christian Löwenstein, Anders Yeo) PDF
  59. Peter Tittmann (University of Applied Sciences Mittweida, Germany)
    Generating Functions for the Number of Dominating Sets (with Markus Dod, James Preen, Tomer Kotek) PDF
  60. Rouzbeh Touserkani (Assistant Professor at IPM, Tehran, Iran)
    Dynamical Domination in Graphs (with Ch. Eslahchi, H. R. Maimani, R. Torabi)
  61. Michał Tuczyński (Warsaw University of Technology, Poland)
  62. Krzysztof Turowski (Gdansk University of Technology, Poland)
    Invariants of some non-weakly perfect graphs (with Marcin Jurkiewicz) PDF
  63. Krzysztof Węsek (Warsaw University of Technology, Poland)
    How to generalize circular coloring? PDF
  64. Adam Paweł Wojda (AGH University of Science and Technology, Poland)
    Self complementary vertex transitive hypergraphs (with H. Thuillier) PDF
  65. Andrzej Żak (AGH University of Science and Technology, Poland)
    Some variations on classic graph packing theorems PDF
  66. Rita Zuazua (National Autonomous University of Mexico, Mexico)
    Infinite families of 2-hypohamiltonian oriented graphs (with S. van Aardt, A. Burger, M. Frick, B. Llano) PDF