Table of Contents
Automata, Logic and Semantics
Automaticity of Primitive Words and Irreducible Polynomials | PDF PostScript |
Anne Lacroix, Narad Rampersad | 29-36 |
Combinatorics
A bound on the number of perfect matchings in Klee-graphs | PDF PostScript |
Marek Cygan, Marcin Pilipczuk, Riste Škrekovski | 37-54 |
The Erdős-Sós Conjecture for Geometric Graphs | PDF PostScript |
Ruy Fabila-Monroy, Luis Felipe Barba, Dolores Lara, Jesús Leaños, Cynthia Rodríguez, Gelasio Salazar, Francisco Zaragoza | 93-100 |
A generic method for the enumeration of various classes of directed polycubes | PDF PostScript |
Jean-Marc Champarnaud, Jean-Philippe Dubernard, Hadrien Jeanne | 183-200 |
Discrete Algorithms
Isomorphism of graph classes related to the circular-ones property | PDF PostScript |
Andrew R. Curtis, Min Chih Lin, Ross M. McConnell, Yahav Nussbaum, Francisco J. Soulignac, Jeremy P. Spinrad, Jayme L. Szwarcfiter | 157-182 |
Graph Theory
The determining number of Kneser graphs | PDF PostScript |
José Cáceres, Delia Garijo, Antonio González, Alberto Márquez, María Luz Puertas | 1-14 |
Sequence variations of the 1-2-3 Conjecture and irregularity strength | PDF PostScript |
Ben Seamone, Brett Stevens | 15-28 |
Further results on Maximal Nontraceable graphs of smallest size | PDF PostScript |
Joy Elizabeth Singleton, Alewyn Petrus Burger | 75-92 |
Krausz dimension and its generalizations in special graph classes | PDF PostScript |
Pavel Skums, Yury Metelsky, Olga Glebova | 107-120 |
A chip-firing variation and a new proof of Cayley's Formula | PDF PostScript |
Peter Mark Kayll, Dave Perkins | 121-132 |
All totally symmetric colored graphs | PDF PostScript |
Mariusz Grech, Andrzej Kisielewicz | 133-146 |
The b-chromatic number of powers of cycles | PDF PostScript |
Anja Kohl | 147-156 |
Graphs and Algorithms
Hereditary biclique-Helly graphs: recognition and maximal biclique enumeration | PDF PostScript |
Martiniano Roberto Eguía, Francisco Juan Soulignac | 55-74 |
List Edge and List Total Colorings of Planar Graphs without non-induced 7-cycles | PDF PostScript |
Aijun Dong, Guizhen Liu, Guojun Li | 101-106 |
ISSN: 1365-8050