Vol 15, No 1 (2013)

Table of Contents

Automata, Logic and Semantics

Automaticity of Primitive Words and Irreducible Polynomials PDF PostScript
Anne Lacroix, Narad Rampersad 29-36


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