Printer Friendly

Articles from Discrete Mathematics and Theoretical Computer Science (January 1, 2015)

1-26 out of 26 article(s)
Title Author Type Words
A conjecture on the number of Hamiltonian cycles on thin grid cylinder graphs. Bodroza-Pantic, Olga; Kwong, Harris; Pantic, Milan Report 9362
A note on a recent attempt to improve the Pin-Frankl bound. Gonze, Francois; Jungers, Raphael M.; Trahtman, Avraham N. Report 1133
A randomized algorithm for finding a maximum clique in the visibility graph of a simple polygon. Cabello, Sergio; Saumell, Maria Report 5829
An approximability-related parameter on graphs--properties and applications. Engstrom, Robert; Farnqvist, Tommy; Jonsson, Peter; Thapper, Johan Report 19539
An efficient certificateless aggregate signature scheme for vehicular ad-hoc networks. Malhi, Avleen Kaur; Batra, Shalini Report 12276
Avoider-enforcer star games. Grzesik, Andrzej; Mikalacki, Mirjana; Nagy, Zoltan Lorant; Naor, Alon; Patkos, Balazs; Skerman, Fion Report 9980
Bootstrapping and double-exponential limit laws. Prodinger, Helmut; Wagner, Stephan Report 8666
Classification of skew translation generalized quadrangles, I. Thas, Koen Report 4087
Connectivity of Fibonacci cubes, Lucas cubes, and generalized cubes. Azarija, Jernej; Klavzar, Sandi; Lee, Jaehun; Rho, Yoomi Report 7098
Cost-effectiveness of algorithms. Farr, Graham Report 9908
Edge stability in secure graph domination. Burger, Anton Pierre; de Villiers, Alewyn Petrus; van Vuuren, Jan Harm Report 10069
Extending a perfect matching to a Hamiltonian cycle. Alahmadi, Adel; Aldred, Robert E.L.; Alkenani, Ahmad; Hijazi, Rola; Sole, P.; Thomassen, Carsten Report 10073
Graphs with large disjunctive total domination number. Henning, Michael A.; Naicker, Viroshan Report 25949
Guarded subgraphs and the domination game. Bresar, Bostjan; Klavzar, Sandi; Kosmrlj, Gasper; Rall, Doug F. Report 4566
Intervals and factors in the Bruhat order. Tenner, Bridget Eileen Report 6064
Maximum difference about the size of optimal identifying codes in graphs differing by one vertex. Pelto, Mikko Report 9441
On probe 2-clique graphs and probe diamond-free graphs. Bonomo, Flavia; de Figueiredo, Celina M.H.; Duran, Guillermo; Grippo, Luciano N.; Safe, Martin D.; S Report 9121
On substitution tilings of the plane with n-fold rotational symmetry. Maloney, Gregory R. Report 6621
On the 1-2-3-conjecture. Davoodi, Akbar; Omoomi, Behnaz Report 7389
On the Hausdorff measure of regular [omega]-languages in cantor space. Staiger, Ludwig Report 7224
Ore-degree threshold for the square of a Hamiltonian cycle. DeBiasio, Louis; Faizullah, Safi; Khan, Imdadullah Report 14515
Output sensitive algorithms for covering many points. Ghasemalizadeh, Hossein; Razzazi, Mohammadreza Report 3764
p-box: a new graph model. Soto, Mauricio; Caro, Christopher Thraves Report 11265
Parameterized complexity of synchronization and road coloring. Vorel, Vojtech; Roman, Adam Report 8286
Snarks with total chromatic number 5. Brinkmann, Gunnar; Preissmann, Myriam; Sasaki, Diana Report 6726
Symmetric bipartite graphs and graphs with loops. Cairns, Grant; Mendan, Stacey Report 3144

Terms of use | Privacy policy | Copyright © 2021 Farlex, Inc. | Feedback | For webmasters |