Graph Theory 2004

Paris, July 5-9, 2004


Posters


BelmannuAcharyaPoint-set domination in graphs
MehdiAlaeiyanOn the normality of Cayley graphs with certain degree
KiyoshiAndoContractible edges in a 4-connected graph
JanosBarátA contribution to queens graphs
MiklòsBarthaThe Berge formula, and a calculus of barriers for maximum internal matchings in graphs
MartinCeraλ-optimality in graphs with even girth
Hsun-WenChangLabeling problem of cycles and powers of cycles with two distance-constrains
Nam-PoChiangEffects of graph operations on point-distinguishing chromatic indices
JasonDeboniConsistent weighted graph layouts
AbelDelgadoPerfect domination of rectangular grids
PaoloDettiThe hamiltonian completion number of a line graph: algorithms and applications
TaoufikFaikAbout b-continuous graphs
TamásFleinerOn a generalization of the stable roommates problem
GrzegorzGancarzewicz3-connected graphs with every matching in a hamiltonian cycle
PedroGarcìa-VázquezConnectivity in sequence graphs
IzoldaGorgolPlanar Ramsey number for cycles
HaraldGroppFrom Sainte-Laguë to Claude Berge - French graph theory between 1926 and 1958
PierreHansenComparing graph invariants with autographix
SamuelJurkiewiczProjective planes as minimal dominating subsets of Kneser graphs
KeikoKotanik-factor and l-closure in graphs
EwaKubickaThe chromatic sum of a graph; an overview and recent developments
VadimLevitVery well-covered graphs and the unimodality conjecture
NicolasLichiardopolLower bounds on the matching number of regular graphs
YasukoMatsuiOn the enumeration of bipartite minimum edge colorings
DoostaliMojdehOn the defining number of K2n\ 1 -factors
GyulaNagyConnectivity for rigidity
RajaramPoovazhakiWeakly convex domination in graphs
GaetanoQuattrocchiPartial S(k-1,k,v)'s inducing Pk decompositions of Kv
RocìoRojas-MonroyKernels, M-orientations and pretransitive orientations
MatejaŠajnaAlmost self-complementary graphs
DavidSchindlSome new NP-hard hereditary graph classes for graph coloring
MatějStehlìkColouring of graphs with colour classes of bounded size
FouadTigrineThe minimum feedback vertex set for Kronecker product of graphs
MorimasaTsuchiyaOn hereditary double bound graphs
MònicaVillanueva-llufiEnumerating all maximal independent sets of a Meyniel graph
ClaudiaVillela MacielEven pairs and bull-reducible graphs
JanezZerovnikColoring graphs and hypergraphs motivated by channel assignment