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 edgecoloring: circular, interval, and parity edgecolorings
List of participants & talks

Artmann Sarah
(Technische Universität, Ilmenau, Germany)
Domination in graphs and multilinear functions
(with J. Harant)

Bacsó Gábor
(Hungarian Academy of Sciences, Budapest, Hungary)

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)

Bielak Halina
(Maria CurieSkłodowska University, Lublin, Poland)
Multicolor Ramsey numbers for some graphs

Bogdanowicz Damian
(Gdańsk University of Technology, Gdańsk, Poland)
Some results in a consensus list colouring
(with K. Giaro)

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. JesseJózefczyk)
On the decomposition of graphs
(with E. Sidorowicz)

Borowiecki Piotr
(University of Zielona Góra, Poland)
New 3competitive algorithm for online coloring of interval graphs

Bryś Krzysztof
(Warsaw University of Technology, Warsaw, Poland)
Minimum connected dominating sets in unit disk graphs
(with B. Jabłoński)

De Ita Guillermo
(Autonomus University of Puebla, México, México)
New polynomial classes for counting the number of 3colorings of a graph
(with P. Bello)
Computing the number of independent sets using Fibonacci relations
(with
Y. Moyao
)

Dehmer Matthias
(TU Vienna, Vienna, Austria)
Structural analysis of graphs using information theoretic functionals

DelgadoEscalante Pietra
(National Autonomous University of Mexico, Mexico)
On monochromatic paths and bicolored subdigraphs in arccolored tournaments
(with H. GaleanaSánchez)

Dereniowski Dariusz
(Gdańsk University of Technology, Gdańsk, Poland)
Generalizations of the graph ranking problem

Dobrynin Andrey
(Sobolev Institute of Mathematics, Novosibirsk, Russia)
Critical uniquely 3colorable graphs without triangles
(with
L. Mel'nikov
)

Dohmen Klaus
(University of Applied Sciences, Mittweida, Germany)

DrgasBurchardt Ewa
(University of Zielona Góra, Poland)
Minimal forbidden subgraphs of Hreducible graph properties

Drira Kaouther
(Claude Bernard University, France)
A selfstabilizing algorithm for an adjacent vertex distinguishing edgecolouring of planar graphs
(with F. Tigrine, H. Kheddouci)

Dzido Tomasz
(University of Gdańsk, Gdańsk, Poland)
On some Turan and Ramsey numbers for wheels

Fiedorowicz Anna
(University of Zielona Góra, Poland)
Acyclic colourings of graphs
(with M. Borowiecki, M. Hałuszczak)

Fortuna Artur
(AGH University of Science and Technology, Kraków, Poland)
On nearly third part of complete 2graphs
(with Z. Skupień)
Graphs with maximal number of hamiltonian ksets
(with Z. Skupień,
A. Żak
)

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)

Furmańczyk Hanna
(University of Gdańsk, Gdańsk, Poland)
Equitable coloring of Kneser graphs
(with R. Fidytek)

GaleanaSánchez Hortensia
(National Autonomous University of Mexico, Mexico)
Semikernels and kernels by monochromatic directed paths in edgecoloured bipartite tournaments
(with R. RojasMonroy, B. Zavala)
Directed Hypergraphs: A tool for research on digraphs and hypergraphs
(with M. Manrique)
Kernels by monochromatic directed paths in 3quasitransitive digraphs
(with R. RojasMonroy, B. Zavala)
On monochromatic paths and bicolored subdigraphs in arccolored tournaments
(with P. DelgadoEscalante)

Hałuszczak Mariusz
(University of Zielona Góra, Poland)
Acyclic colourings of graphs
(with M. Borowiecki, A. Fiedorowicz)

Hansberg Adriana
(RWTH Aachen University, Aachen, Germany)
On graphs with equal 2domination and domination numbers
(with L. Volkmann)
Distance domination and distance irredundance in graphs
(with D. Meierling, L. Volkmann)

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)

Hegyhati Mate
(University of Pannonia, Veszprem, Hungary)
Colorability of mixed hypergraphs and their chromatic inverses
(with Zs. Tuza)

Jafari Rad Nader
(Iranian Math. Soc., Iran)
Results on $\gamma_t$critical graphs

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)

JesseJózefczyk Katarzyna
(University of Zielona Góra, Poland)
Matching cutsets in graphs of diameter 2
(with M. Borowiecki)

JunoszaSzaniawski 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
)

Kalinowski Rafał
(AGH University of Science and Technology, Kraków, Poland)
Ore type condition for online arbitrarily vertex decomposable graphs

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
)

Kędzior Anna
(AGH University of Science and Technology, Kraków, Poland)
Universal sixth parts of a complete graph
(with Z. Skupień)

Klešč Marián
(Technical University of Košice, Košice, Slovakia)
On the crossing numbers of products of stars

Kovse Matjaz
(University of Maribor, Maribor, Slovenia)
Lattice and isometric dimension of partial cubes
(with S. Klavzar)

Kraner Sumenjak Tadeja
(University of Maribor, Maribor, Slovenja)
On the 2rainbow domination in graphs
(with B. Bresar)

Kubale Marek
(Gdańsk University of Technology, Gdańsk, Poland)
Listcost coloring of vertices and/or edges of some sparse graphs
(with K. Giaro)

Lonc Zbigniew
(Warsaw University of Technology, Warsaw, Poland)
Small transversals in hypergraphs
(with K. Warno)
Colouring (a,b)distance graphs
(with J. Grytczuk,
K. JunoszaSzaniawski
)

Machnicka Zofia
(University of Information Technology and Management, Rzeszów, Poland)

Madaras Tomáš
(P.J.Šafárik University, Košice, Slovakia)
On the global and local structure of 1planar graphs
(with D. Hudák)

Manrique Martin
(National Autonomous University of Mexico, Mexico)
Directed Hypergraphs: Tool for research on digraphs and hypergraphs
(with H. GaleanaSánchez)

Meierling Dirk
(RWTH Aachen University, Aachen, Germany)
Distance domination and distance irredundance in graphs
(with A. Hansberg, L. Volkmann)

Mel'nikov Leonid
(Sobolev Institute of Mathematics, Novosibirsk, Russia)
Critical uniquely 3colorable graphs without triangles
(with A. Dobrynin)

Meszka Mariusz
(AGH University of Science and Technology, Kraków, Poland)
kCycle free onefactorizations of complete graphs

Michael Jerzy
(University of Opole, Opole, Poland)

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 HomProperties
(with J. Miškuf,
G. Semanišin
)

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 HomProperties
(with P. Mihók,
G. Semanišin
)

Moyao Yolanda
(Autonomus University of Puebla, México, México)
Computing the number of independent sets using Fibonacci relations
(with G. De Ita)

Narayanan Narayanan
(The Institute of Mathematical Sciences, Chennai, India)
kintersection edge colouring
(with R. Muthu, C.R. Subramanian)

Naroski Paweł
(Warsaw University of Technology, Warsaw, Poland)
Packing of nonuniform hypergraphs

Petryshyn Nataliya
(Warsaw University of Technology, Warsaw, Poland)

Pilśniak Monika
(AGH University of Science and Technology, Kraków, Poland)
A note on an embedding problem in transitive tournaments
(with A. Gorlich)

Przybyło Jakub
(AGH University of Science and Technology, Kraków, Poland)
Neighbourdistinguishing graphweightings
(with M. Woźniak)

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)

RojasMonroy Rocío
(Universidad Autónoma del Estado de México, Mexico)
Kernels by monochromatic directed paths in 3quasitransitive digraphs
(with H. GaleanaSánchez, B. Zavala)
Semikernels and kernels by monochromatic directed paths in edgecoloured bipartite tournaments
(with
H. GaleanaSánchez
, B. Zavala)

Rosiak Jolanta
(Technical University of Szczecin, Szczecin, Poland)
Well primitive graphs

Schiermeyer Ingo
(Technische Universität Bergakademie Freiberg, Freiberg, Germany)
Closures, cycles and paths
(with J. Harant, A. Kemnitz, A. Saito)

Semanišin Gabriel
(PJ Safarik University, Košice, Slovakia)
Strong Generators of HomProperties
(with J. Miskuf, P. Mihók)

Sidorowicz Elżbieta
(University of Zielona Góra, Poland)
On the decomposition of graphs
(with M. Borowiecki)

Skupień Zdzisław
(AGH University of Science and Technology, Kraków, Poland)
On nearly third part of complete 2graphs
(with
A. Fortuna
)
Graphs with maximal number of hamiltonian ksets
(with A. Fortuna,
A. Żak
)
Universal sixth parts of a complete graph
(with
A. Kędzior
)

Sopena Eric
(Université Bordeaux, Talence, France)
Colorings of oriented graphs
(invited talk)

Soták Roman
(PJ Safarik University, Košice, Slovakia)
On the azulenoids with large ring of 5gons
(with R. Hajduk, F. Kardoš)
Rainbow faces in edge colored plane garphs
(with S. Jendrol', J. Miškuf and E. Skrabul'áková)

Sysło Maciej M.
(University of Wrocław, Wrocław, Poland)
On page number of Nfree posets
(with A.B. Kwiatkowska)

Szumny Waldemar
(Technical University of Rzeszów, Rzeszów, Poland)
On extremal kindependent sets in graphs

Tepeh Horvat Aleksandra
(University of Maribor, Maribor, Slovenia)
Geodetic sets in median and Cartesian product graphs

Thuillier Henri
(University of Orleans, France)
On odd and semiodd linear partitions of cubic graphs
(with JL. Fouquet, JM. Vanherpe, A.P. Wojda)

Tuczyński Michał
(Warsaw University of Technology, Warsaw, Poland)
Finding covering and partition in time O(2^n)
(with K. Junosza  Szaniawski)

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
)

Vanherpe JeanMarie
(University of Orleans, France)
On normal partitions in cubic graphs
(with JL. Fouquet)
On odd and semiodd linear partitions of cubic graphs
(with JL. Fouquet,
H. Thuillier
, A.P. Wojda)

West Douglas B.
(University of Illinois, Urbana, USA)
Three topics in edgecoloring: circular, interval, and parity edgecolorings
(invited talk)

Włoch Iwona
(Technical University of Rzeszów, Rzeszów, Poland)
The number of independent sets intersecting the set of leaves in trees

Wojda Adam Paweł
(AGH University of Science and Technology, Kraków, Poland)
On odd and semiodd linear partitions of cubic graphs
(with JL. Fouquet,
H. Thuillier
, JM. Vanherpe)

Woźniak Mariusz
(AGH University of Science and Technology, Kraków, Poland)
Neighbourdistinguishing graphweightings
(with
J. Przybyło
)

Żak Andrzej
(AGH University of Science and Technology, Kraków, Poland)
Graphs with maximal number of hamiltonian ksets
(with A. Fortuna, Z. Skupień)