Journal: Discrete Mathematics & Theoretical Computer Science

Volume 17, Issue 1

1 -- 12Sergio Cabello, Maria Saumell. A randomized algorithm for finding a maximum clique in the visibility graph of a simple polygon
13 -- 32Louis DeBiasio, Safi Faizullah, Imdadullah Khan. Ore-degree threshold for the square of a Hamiltonian cycle
33 -- 66Robert Engström, Tommy Färnqvist, Peter Jonsson, Johan Thapper. An Approximability-related Parameter on Graphs - Properties and Applications
67 -- 78Akbar Davoodi, Behnaz Omoomi. On the 1-2-3-conjecture
79 -- 88Jernej Azarija, Sandi Klavzar, Jaehun Lee, Yoomi Rho. Connectivity of Fibonacci cubes, Lucas cubes, and generalized cubes
89 -- 96Koen Thas. Classification of skew translation generalized quadrangles, I
97 -- 102Grant Cairns, Stacey Mendan. Symmetric Bipartite Graphs and Graphs with Loops
103 -- 122Anton Pierre de Villiers, Alewyn Petrus Burger, Jan Harm van Vuuren. Edge stability in secure graph domination
123 -- 144Helmut Prodinger, Stephan G. Wagner. Bootstrapping and double-exponential limit laws
145 -- 160Andrzej Grzesik, Mirjana Mikalacki, Zoltán Lóránt Nagy, Alon Naor, Balázs Patkós, Fiona Skerman. Avoider-Enforcer star games
161 -- 168Bostjan Bresar, Sandi Klavzar, Gasper Kosmrlj, Douglas F. Rall. Guarded subgraphs and the domination game
169 -- 186Mauricio Soto, Christopher Thraves Caro. p-Box: A new graph model
187 -- 200Flavia Bonomo, Celina Miraglia Herrera de Figueiredo, Guillermo Alfredo Durán, Luciano Norberto Grippo, Martín Darío Safe, Jayme Luiz Szwarcfiter. On probe co-bipartite and probe diamond-free graphs
201 -- 218Graham Farr. Cost-effectiveness of algorithms
219 -- 240Olga Bodroza-Pantic, Harris Kwong, Milan Pantic. A Conjecture on the Number of Hamiltonian Cycles on Thin Grid Cylinder Graphs
241 -- 254Adel Alahmadi, Robert E. L. Aldred, Ahmad Alkenani, Rola Hijazi, Patrick Solé, Carsten Thomassen. Extending a perfect matching to a Hamiltonian cycle
255 -- 282Michael Anthony Henning, Viroshan Naicker. Graphs with Large Disjunctive Total Domination Number
283 -- 306Vojtech Vorel, Adam Roman. Parameterized Complexity of Synchronization and Road Coloring
307 -- 308François Gonze, Raphaël M. Jungers, Avraham Trakhtman. A Note on a Recent Attempt to Improve the Pin-Frankl Bound
309 -- 316Hossein Ghasemalizadeh, Mohammadreza Razzazi. Output sensitive algorithm for covering many points
317 -- 338Avleen Kaur Malhi, Shalini Batra. An Efficient Certificateless Aggregate Signature Scheme for Vehicular Ad-Hoc Networks
339 -- 356Mikko Pelto. Maximum difference about the size of optimal identifying codes in graphs differing by one vertex
357 -- 368Ludwig Staiger. On the Hausdorff measure of regular ω-languages in Cantor space
369 -- 382Gunnar Brinkmann, Myriam Preissmann, Diana Sasaki. Snarks with total chromatic number 5
382 -- 394Bridget Eileen Tenner. Intervals and factors in the Bruhat order
395 -- 412Gregory Ross Maloney. On substitution tilings of the plane with n-fold rotational symmetry
415 -- 444Kimball Martin, Krishnan Shankar. How often should you clean your room?