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
-
Anholcer Marcin
(Poznań University of Economics, Poland)
Product-irregular 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 Curie-Skł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 gamma-cycles
(with H. Galeana-Sánchez and R. Rojas-Monroy) pdf
-
Cichacz Sylwia
(AGH University of Science and Technology, Poland)
(H,k)-stability of graphs
(with A. Gorlich and A. Żak) pdf
-
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
-
Czap Július
(Technical University of Košice, Slovakia)
Fractional Q-edge 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 k-tuple domination
(with G.J. Chang and A. Raspaud) pdf
-
Drgas-Burchardt 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 distance-independent 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
-
Galeana-Sanchez Hortensia
(National Autonomous University of Mexico, Mexico)
Kernels in digraphs with at most 2-coloured neigborhoods pdf
-
Goldfeder Ilan
(National Autonomous University of Mexico, Mexico)
On Hamiltonicity of H4-free digraphs.
(with H. Galeana-Sá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 3-domination critical graphs
(with C. Balbuena) pdf
-
Hasni Roslan
(Science University of Malaysia, Malaysia)
Remarks on Chromaticity of K4-Homeomorphic 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 1-planar graphs
(with P. Šugerek) pdf
-
Hujdurović Ademir
(University of Primorska, Slovenia)
-
Jakovac Marko
(University of Maribor, Slovenia)
On the b-chromatic 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
-
Jesse-Józefczyk Katarzyna
(University of Zielona Góra, Poland)
On the graphs with the global security number equal to |V|/2. pdf
-
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
-
Kalinowski Rafał
(AGH University of Science and Technology, Poland)
-
Kemnitz Arnfried
(Technische Universitaet Braunschweig , Germany)
Rainbow Cycles in Cube Graphs
(with Jens-P. Bode) pdf
-
Khachatrian Hrant
(Yerevan State University, Armenia)
Interval edge-colorings 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. Łyczkowska-Hanć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íguez-Velázquez) pdf
-
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
-
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 CKI-digraphs with covering number at most 3
(with H. Galeana-Sá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 6-vertex 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
-
Rojas-Monroy Rocío
(National Autonomous University of Mexico, Mexico)
Monochromatic independent domination in edge-coloured quasitransitive digraphs
(with H. Galeana-Sá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. Junosza-Szaniawski) pdf
-
Salehi Nowbandegani Pouria
(Shiraz University, Iran)
An xperimental esult on the Erdos-Gyarfas Conjecture in Bipartite Graphs
(with H.Esfandiari) pdf
-
Sanchez Lopez Maria del Rocio
(National Autonomous University of Mexico, Mexico)
H-kernels in infinite digraphs
(with H. Galeana-Sá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 k-connected 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 (Kq, k) stable graphs
(with J.L. Fouquet, J.M. Vanherpe, A.P. Wojda) pdf
-
Torres Ingrid
(University of Mexico, Mexico)
H-cycles and H-paths in H-edge coloured digraph
(with H. Galeana-Sánchez) pdf
-
Tuczyński Michał
(Warsaw University of Technology, Poland)
Counting independent sets in claw-free 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 H-walks in the R_H(D) digraph
(with H. Galeana-Sánchez and R. Rojas-Monroy) 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