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, UrbanaChampaign, 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

Anholcer Marcin
(Poznań University of Economics, Poland)
Productirregular labellings of graphs pdf

Bacsó Gábor
(Hungarian Academy of Sciences, Hungary)
Three coloring parameters
(with M. Hujter and Zs. Tuza)
pdf

Balbuena Camino
(Universitat Politecnica de Catalunya, Spain)
An explicit formula for obtaining generalized quadrangles and other small regular graphs of girth 8

Balińska Krystyna
(Technical University of Poznań, Poland)

Bielak Halina
(Maria CurieSkłodowska University, Poland)
Multicolor Ramsey numbers for some graphs with good componenets pdf

Borowiecki Mieczysław
(University of Zielona Góra, Poland)

Borowiecki Piotr
(Gdańsk University of Technology, Poland)

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

Camby Eglantine
(Université libre de Bruxelles, Belgium)

Casas Bautista Enrique
(Autonomous University of Mexico State, Mexico)
Kernels by monochromatics paths in digraphs where one of its subdigraphs has no gammacycles
(with H. GaleanaSánchez and R. RojasMonroy) pdf

Cichacz Sylwia
(AGH University of Science and Technology, Poland)
(H,k)stability of graphs
(with A. Gorlich and A. Żak) pdf

ContrerasBalbuena Alejandro
(National Autonomous University of Mexico, Mexico)
Restricted domination in 2coloured tournaments
(with H. GaleanaSánchez and R. RojasMonroy) pdf

Czap Július
(Technical University of Košice, Slovakia)
Fractional Qedge colorings of graphs
(with P. Mihók) pdf

Dąbrowska Aleksandra
(Warsaw University of Technology, Poland)

Dettlaff Magda
(Gdańsk University of Technology, Poland)
Influence of the edge subdivision on the convex domination number
(with M. Lemańska) pdf

Dolati Ardeshir
(Shahed University, Iran)
Tight upper bound of the number of matchings in connected (n,n+2) graphs
(with S. Golalizadeh) pdf

Dorbec Paul
(Université de Bordeaux, France)
Upper ktuple domination
(with G.J. Chang and A. Raspaud) pdf

DrgasBurchardt Ewa
(University of Zielona Góra, Poland)
Additivity and factorizability of induced hereditary graph properties pdf

Dybizbański Janusz
(University of Gdańsk, Poland)

Dzido Tomasz
(University of Gdańsk, Poland)
On some classical and bipartite Ramsey numbers
(with J. Dybizbański) pdf

Euler Reinhardt
(University of Brest, France)
Counting maximal distanceindependent sets in grid graphs and some extensions
(with P. Oleksik, Z. Skupień) pdf

Fiedorowicz Anna
(University of Zielona Góra, Poland)

Foucaud Florent
(Université de Bordeaux, France)
Identifying codes in regular graphs
(with G. Perarnau) pdf

Furmańczyk Hanna
(University of Gdańsk, Poland)
Equitable coloring of graphs pdf

GaleanaSanchez Hortensia
(National Autonomous University of Mexico, Mexico)
Kernels in digraphs with at most 2coloured neigborhoods pdf

Goldfeder Ilan
(National Autonomous University of Mexico, Mexico)
On Hamiltonicity of H_{4}free digraphs.
(with H. GaleanaSánchez) pdf

Gonzalez Yero Ismael
(Universitat Rovira i Virgili, Spain)
On some domination parameters of corona graphs
pdf

Görlich Agnieszka
(AGH University of Science and Technology, Poland)

Grouz Djerbi Leila
(University of Carthage, Tunisia)
Transversals and minimum dominating sets for split graphs
pdf

Hałuszczak Mariusz
(University of Zielona Góra, Poland)
Acyclic chromatic indices of graphs (with A. Fiedorowicz) pdf

Hansberg Adriana
(Universitat Politecnica de Catalunya, Spain)
New results on 3domination critical graphs
(with C. Balbuena) pdf

Hasni Roslan
(Science University of Malaysia, Malaysia)
Remarks on Chromaticity of K4Homeomorphic Graphs
(with C.G.Sabina)

Henning Michael
(University of Johannesburg, South Africa)
Domination in Hypergraphs
(with Ch. Loewenstein) pdf

Horňák Mirko
(P.J. Šafárik University, Slovakia)
On the palette number of a graph
(with R. Kalinowski and M. Woźniak) pdf

Hudák Dávid
(P. J. Šafárik University, Slovakia)
On light edges in 1planar graphs
(with P. Šugerek) pdf

Hujdurović Ademir
(University of Primorska, Slovenia)

Jakovac Marko
(University of Maribor, Slovenia)
On the bchromatic number of regular graphs
(with S. Cabello) pdf

Jendrol' Stanislav
(P. J. Šafárik University, Slovakia)
Facial parity edge colouring of plane pseudographs
(with J. Czap, F. Kardoš, R. Soták) pdf

JesseJózefczyk Katarzyna
(University of Zielona Góra, Poland)
On the graphs with the global security number equal to V/2. pdf

JunoszaSzaniawski 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

Kalinowski Rafał
(AGH University of Science and Technology, Poland)

Kemnitz Arnfried
(Technische Universitaet Braunschweig , Germany)
Rainbow Cycles in Cube Graphs
(with JensP. Bode) pdf

Khachatrian Hrant
(Yerevan State University, Armenia)
Interval edgecolorings of Cartesian products of graphs
(with P. Petrosyan, H. Tananyan) pdf

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

Kordecki Wojciech
(University of Business in Wroclaw, Poland)
Broken circuits in matroids  Dohmen's inductive proof
(with A. ŁyczkowskaHanćkowiak) pdf

Kravecová Daniela
(Technical University of Košice, Slovakia)
On the crossing numbers of product of cycle and power graphs
(with J. Petrillová) pdf

Krysztowiak Przemysław
(Nicolaus Copernicus University, Poland)
Minimizing jumps of interval orders through graph covering pdf

Kuchta Małgorzata
(Wroclaw University of Technology, Poland)

Kutnar Klavdija
(University of Primorska, Slovenia)

Kuziak Dorota
(Gdańsk University of Technology, Poland)
Resolvability of corona graphs
(with I. G. Yero, J. A. RodríguezVelázquez) pdf

Lemańska Magdalena
(Gdańsk University of Technology, Poland)
NordhausGaddum results for the convex domination number
(with J. A. RodriguezVelasquez, I. G. Yero) pdf

Lewoń Robert
(Gdańsk University of Technology, Poland)
Strategic balance in graphs
(with R. Janczewski, A. Małafiejska, M. Małafiejski) pdf

Małafiejski Michał
(Gdańsk University of Technology, Poland)

Marušič Dragan
(University of Primorska and University of Ljubljana, Slovenia)
Searching for snarks amongst Cayley graphs
(with K. Kutnar) pdf

Michael Jerzy
(Opole University, Poland)

Miller Mirka
(University of Newcastle, Australia, University of West Bohemia, Czech Republic, King's College, United Kingdom)

Olsen Mika
(Metropolitan Autonomous University, Mexico)
Characterization of asymmetric CKIdigraphs with covering number at most 3
(with H. GaleanaSánchez) pdf

Parreau Aline
(University of Grenoble, France)
Perfect codes in generalized Siepinski graphs
(with S. Gravier and M. Kovse ) pdf

Peterin Iztok
(University of Maribor, Slovenia)
Rainbow connection and graph products
(with T. Gologranc, G. Mekiš) pdf

Petrillová Jana
(Technical University of Košice, Slovakia)
On the crossing number of products of 6vertex graphs with paths
(with M. Klešč) pdf

Polak Agnieszka
(Nicolaus Copernicus University, Poland)

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

Raspaud Andre
(University Bordeaux I, France)
On (i,j,k)coloring of planar graphs pdf

RojasMonroy Rocío
(National Autonomous University of Mexico, Mexico)
Monochromatic independent domination in edgecoloured quasitransitive digraphs
(with H. GaleanaSánchez) pdf

Rozman Kati
(University of Primorska, Slovenia)
New algorithm for the maximum clique problem
(with J. Konc and D. Janežič) pdf

Rożej Łukasz
(Warsaw University of Technology, Poland)

Ryan Joe
(University of Newcastle, Australia)
On Size of Graphs with Girth Greater than 8
(with K. Marshall, M. Miller) pdf

Rzążewski Paweł
(Warsaw University of Technology, Poland)
Determining L(2,1)span in polynomial space
(with K. JunoszaSzaniawski) pdf

Salehi Nowbandegani Pouria
(Shiraz University, Iran)
An xperimental esult on the ErdosGyarfas Conjecture in Bipartite Graphs
(with H.Esfandiari) pdf

Sanchez Lopez Maria del Rocio
(National Autonomous University of Mexico, Mexico)
Hkernels in infinite digraphs
(with H. GaleanaSánchez) pdf

Schaudt Oliver
(University of Cologne, Germany)
When the connected domination number is at most the total domination number pdf

Schiermeyer Ingo
(Technische Universität Bergakademie Freiberg, Germany)
On minimally rainbow kconnected graphs pdf

Semanišin Gabriel
(P.J. Šafárik University, Slovakia)
Domination of Subgraphs
(with B. Brešar, J. Katrenič, F. Kardoš) pdf

Sidorowicz Elżbieta
(University of Zielona Góra, Poland)

Simanjuntak Rinovia
(Institut Teknologi Bandung)
Partition Dimension of Some Families of Trees
(with Darmaji and S. Uttunggadewa)
pdf

Skupień Zdzisław
(AGH University of Science and Technology, Poland)
Majorization and the minimum number of dominating sets pdf

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

Southey Justin
(University of Johannesburg, South Africa)
Vertex counting using weights and discharges
(with M. A. Henning) pdf

Sysło Maciej
(University of Wrocław, UMK in Toruń, Poland)
On some combinatorial problems on partially ordered sets pdf

Taranenko Andrej
(University of Maribor, Slovenia)

Teska Jakub
(University of West Bohemia, Czech Republic)
Trestle in the square of a graph (with A. Kabela) pdf

Thuillier Henri
(University of Orleans, France)
On minimum (K_{q}, k) stable graphs
(with J.L. Fouquet, J.M. Vanherpe, A.P. Wojda) pdf

Torres Ingrid
(University of Mexico, Mexico)
Hcycles and Hpaths in Hedge coloured digraph
(with H. GaleanaSánchez) pdf

Tuczyński Michał
(Warsaw University of Technology, Poland)
Counting independent sets in clawfree graphs
(with K. Junosza  Szaniawski and Z. Lonc) pdf

Turowski Krzysztof
(Gdańsk University of Technology, Poland)
Optimal backbone coloring of split graphs with matching backbones
pdf

Valicov Petru
(Université de Bordeaux, France)
Identifying codes in line graphs
(with F. Foucaud, S. Gravier, R. Naserasr and A. Parreau) pdf

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

Wenus Przemysław
(Warsaw University of Technology, Poland)

Wojda Adam Paweł
(AGH University of Science and Technology, Poland)

Woźniak Mariusz
(AGH University of Science and Technology, Poland)

Zavala Santana Berta
(National Autonomous University of Mexico, Mexico)
Kernels by Hwalks in the R_H(D) digraph
(with H. GaleanaSánchez and R. RojasMonroy) pdf

Zapart Anna
(Warsaw University of Technology, Poland)
Properties of Median Graphs
pdf

Żak Andrzej
(AGH University of Science and Technology, Poland)
On smallest hamiltonian chain saturated uniform hypergraphs pdf