Vol 14, No 2 (2012)

Table of Contents


Random graphs with bounded maximum degree: asymptotic structure and a logical limit law PDF PostScript
Vera Koponen 229-254

Analysis of Algorithms

The Asymmetric Leader Election Algorithm with swedish stopping: A probabilistic analysis PDF PostScript
Helmut Prodinger, Guy Louchard 91-128
The Analysis of Find and Versions of it PDF PostScript
Diether Knof, Uwe Roesler 129-154

Automata, Logic and Semantics

Digraph Complexity Measures and Applications in Formal Language Theory PDF PostScript
Hermann Gruber 189-204


Random Horn Formulas and Propagation Connectivity for Directed Hypergraphs PDF PostScript
Robert H. Sloan, Despina Stasi, György Turán 29-36

Discrete Algorithms

On Quadratic Threshold CSPs PDF PostScript
Per Austrin, Siavosh Benabbas, Avner Magen 205-228

Distributed Computing and Networking

On the algebraic numbers computable by some generalized Ehrenfest urns PDF PostScript
Marie Albenque, Lucas Gerin 271-284

Graph Theory

The competition number of a generalized line graph is at most two PDF PostScript
Boram Park, Yoshio Sano 1-10
On bipartite powers of bigraphs PDF PostScript
Yoshio Okamoto, Yota Otachi, Ryuhei Uehara 11-20
On paths, trails and closed trails in edge-colored graphs PDF PostScript
Laurent Gourvès, Adria Ramos de Lyra, Carlos Alberto Martinhon, Jérôme Monnot 57-74
Graphs with many Vertex-Disjoint Cycles PDF PostScript
Dieter Rautenbach, Friedrich Regen 75-82
Random Cayley digraphs of diameter 2 and given degree PDF PostScript
Manuel E Lladser, Primoz Potocnik, Jozef Širáň, Mark C Wilson 83-90
Immersion Containment and Connectivity in Color-Critical Graphs PDF PostScript
Faisal N. Abu-Khzam, Michael A. Langston 155-164
Acyclic Chromatic Index of Fully Subdivided Graphs and Halin Graphs PDF PostScript
Manu Basavaraju 165-172
On 4-valent Frobenius circulant graphs PDF PostScript
Sanming Zhou 173-188
A Note on Planar Ramsey Numbers for a Triangle Versus Wheels PDF PostScript
Guofei Zhou, Yaojun Chen, Zhengke Miao, Shariefuddin Pirzada 255-260
Secure Frameproof Code Through Biclique Cover PDF PostScript
Hossein Hajiabolhassan, Farokhlagha Moazami 261-270
Upper k-tuple domination in graphs PDF PostScript
Gerard Jennhwa Chang, Paul Dorbec, Hye Kyung Kim, André Raspaud, Haichao Wang, Weiliang Zhao 285-292

Graphs and Algorithms

On neighbour-distinguishing colourings from lists PDF PostScript
Mirko Hornak, Mariusz Wozniak 21-28
Some Results on Stable Sets for k-Colorable P6-Free Graphs and Generalizations PDF PostScript
Raffaele Mosca 37-56

ISSN: 1365-8050