default search action
European Journal of Combinatorics, Volume 34
Volume 34, Number 1, January 2013
- Jan Kratochvíl, Mirka Miller:
Preface. 1-2 - W. F. Smyth:
Computing regularities in strings: A survey. 3-14 - Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen:
Computing the Longest Previous Factor. 15-26 - Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
On the maximum number of cubic subwords in a word. 27-37 - Kimmo Fredriksson, Szymon Grabowski:
Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching. 38-51 - Petr Procházka, Jan Holub:
ODC: Frame for definition of Dense codes. 52-68 - Darko Dimitrov, Tomás Dvorák, Petr Gregor, Riste Skrekovski:
Linear time construction of a compressed Gray code. 69-81 - Pawel Gawrychowski, Travis Gagie:
Minimax trees in linear time with applications. 82-90 - Peyman Nayeri, Charles J. Colbourn, Goran Konjevod:
Randomized post-optimization of covering arrays. 91-103 - Sylwia Cichacz, Dalibor Froncek, Petr Kovár:
Decomposition of complete bipartite graphs into generalized prisms. 104-110 - Ján Karabás, Edita Mácajová, Roman Nedela:
6-decomposition of snarks. 111-122 - Michael Drmota:
Embedded trees and the support of the ISE. 123-137 - Thomas Feierl:
The height and range of watermelons without wall. 138-154
Volume 34, Number 2, February 2013
- Geir Agnarsson:
Induced subgraphs of hypercubes. 155-168 - Bostjan Frelih, Klavdija Kutnar:
Classification of cubic symmetric tetracirculants and pentacirculants. 169-194 - Jernej Tonejc:
More balancing for distance-regular graphs. 195-206 - S. M. Anvariyeh, S. Mirvakili, Bijan Davvaz:
Combinatorial aspects of n-ary polygroups and n-ary color schemes. 207-216 - Michael A. Henning, Anders Yeo:
Transversals and matchings in 3-uniform hypergraphs. 217-228 - Otfried Cheong, Xavier Goaoc, Cyril Nicaud:
Set systems and families of permutations with small traces. 229-239 - Tibor Jordán, Viktória E. Kaszanitzky:
Highly connected rigidity matroids have unique underlying graphs. 240-247 - Daniel Král', Oriol Serra, Lluís Vena:
On the removal lemma for linear systems over Abelian groups. 248-259 - Mihai Prunescu:
Fp-affine recurrent n-dimensional sequences over Fq are p-automatic. 260-284 - András Gács, Tamás Héger, Zsuzsa Weiner:
On regular graphs of girth six arising from projective planes. 285-296 - Saieed Akbari, Mohammad Reza Oboudi:
On the edge cover polynomial of a graph. 297-321 - Anisse Kasraoui:
New Wilf-equivalence results for vincular patterns. 322-337 - Weifan Wang, Qiaojun Shu, Yiqiao Wang:
A new upper bound on the acyclic chromatic indices of planar graphs. 338-354 - Iain Moffatt:
Separability and the genus of a partial dual. 355-378 - Reza Ameri, Morteza Norouzi:
Prime and primary hyperideals in Krasner (m, n)-hyperrings. 379-390 - Fabien Durand, Michel Rigo:
Multidimensional extension of the Morse-Hedlund theorem. 391-409 - Yong-Gao Chen, Quan-Hui Yang:
Ruzsa's theorem on Erdős and Turán conjecture. 410-413 - Tao Jiang, Kevin G. Milans, Douglas B. West:
Degree Ramsey numbers for cycles and blowups of trees. 414-423 - Joanna A. Ellis-Monaghan, Iain Moffatt:
A Penrose polynomial for embedded graphs. 424-445 - Michal Novák:
Some basic properties of EL-hyperstructures. 446-459 - Sandi Klavzar, Iztok Peterin, Sara Sabrina Zemljic:
Hamming dimension of a graph - The case of Sierpiński graphs. 460-473 - Hal A. Kierstead, Matt Earl Smith:
On first-fit coloring of ladder-free posets. 474-489 - David G. L. Wang, Tongyuan Zhao:
The real-rootedness and log-concavities of coordinator polynomials of Weyl group lattices. 490-494 - Daniela Kühn, Deryk Osthus, Diana Piguet:
Embedding cycles of given length in oriented graphs. 495-501 - János Kincses, Géza Makay, Miklós Maróti, József Osztényi, László Zádori:
A special case of the Stahl conjecture. 502-511 - Shu Jiao Song, Cai Heng Li, Dian Jun Wang:
A family of edge-transitive Frobenius metacirculants of small valency. 512-521 - Bart De Bruyn, Frédéric Vanhove:
Inequalities for regular near polygons, with applications to m-ovoids. 522-538
Volume 34, Number 3, April 2013
- Jan Kratochvíl, Mirka Miller:
Preface. 539-540 - Michael R. Fellows, Bart M. P. Jansen, Frances A. Rosamond:
Towards fully multivariate algorithmics: Parameter ecology and the deconstruction of computational complexity. 541-566 - Hajo Broersma, Dieter Kratsch, Gerhard J. Woeginger:
Fully decomposable split graphs. 567-575 - Tínaz Ekim, Pinar Heggernes, Daniel Meister:
Polar permutation graphs are polynomial-time recognisable. 576-592 - Evaggelos Lappas, Stavros D. Nikolopoulos, Leonidas Palios:
An O(n)-time algorithm for the paired domination problem on permutation graphs. 593-608 - Hajo Broersma, Fedor V. Fomin, Petr A. Golovach, Daniël Paulusma:
Three complexity results on coloring Pk-free graphs. 609-619 - N. R. Aravind, C. R. Subramanian:
Forbidden subgraph colorings and the oriented chromatic number. 620-631 - Edyta Szymanska:
The complexity of almost perfect matchings and other packing problems in uniform hypergraphs with high codegree. 632-646 - Nicola Apollonio, Massimiliano Caramia:
Mengerian quasi-graphical families and clutters. 647-659 - Petr Skoda:
Computability of width of submodular partition functions. 660-665 - Binh-Minh Bui-Xuan, Ondrej Suchý, Jan Arne Telle, Martin Vatshelle:
Feedback vertex set on graphs of low clique-width. 666-679 - Robert Ganian, Petr Hlinený, Jan Obdrzálek:
A unified approach to polynomial algorithms on graphs of bounded (bi-)rank-width. 680-701
Volume 34, Number 4, May 2013
- Jamie Simpson:
A general two-term recurrence. 703-705 - Koji Momihara:
Strongly regular Cayley graphs, skew Hadamard difference sets, and rationality of relative Gauss sums. 706-723 - Andrzej Zak:
Growth order for the size of smallest hamiltonian chain saturated uniform hypergraphs. 724-735 - Robert F. Bailey, José Cáceres, Delia Garijo, Antonio González Herrera, Alberto Márquez, Karen Meagher, María Luz Puertas:
Resolving sets for Johnson and Kneser graphs. 736-751 - Somayeh Bandari, Jürgen Herzog:
Monomial localizations and polymatroidal ideals. 752-763 - Alexander K. Kelmans, Anatoliy Rubinov:
On convex polytopes in Rd containing and avoiding zero. 764-769 - Jack H. Koolen, Greg Markowsky, Jongyook Park:
On electric resistances for distance-regular graphs. 770-786 - William Y. C. Chen, Ernest X. W. Xia:
Proof of Moll's minimum conjecture. 787-791
Volume 34, Number 5, July 2013
- Nadia Creignou, Hervé Daudé:
Sensitivity of Boolean formulas. 793-805 - Jianhua Yin, Guodong Guo:
The smallest degree sum that yields graphic sequences with a Z3-connected realization. 806-811 - Van Trung Pham, Thi Ha Duong Phan:
Lattices generated by Chip Firing Game models: Criteria and recognition algorithms. 812-832 - Zdenek Dvorák:
Constant-factor approximation of the domination number in sparse graphs. 833-840 - Yong-Gao Chen, Jian-Dong Wu:
The inverse problem on subset sums. 841-845 - Richard H. Hammack:
Cancellation of digraphs over the direct product. 846-858 - Yago Antolín, Laura Ciobanu:
Geodesic growth in right-angled and even Coxeter groups. 859-874 - Ralph J. Faudree, Ronald J. Gould, Michael S. Jacobson:
Minimum degree and disjoint cycles in generalized claw-free graphs. 875-883 - Reza Ameri, Morteza Norouzi:
New fundamental relation of hyperrings. 884-891 - Jin Yan:
Contractible configurations on 3-flows in graphs satisfying the Fan-condition. 892-904 - Shagnik Das, Choongbum Lee, Benny Sudakov:
Rainbow Turán problem for even cycles. 905-915 - Hee Je Cho, Seong-Hun Paeng:
Ollivier's Ricci curvature and the coloring of graphs. 916-922 - Alexey Garber:
Belt diameter of Π-zonotopes. 923-933
Volume 34, Number 6, August 2013
- Jack H. Koolen, Jongyook Park:
A note on distance-regular graphs with a small number of vertices compared to the valency. 935-940 - Cheng Yeaw Ku, Kok Bin Wong:
Solving the Ku-Wales conjecture on the eigenvalues of the derangement graph. 941-956 - Geoff Whittle, Alan Williams:
On preserving matroid 3-connectivity relative to a fixed basis. 957-967 - Kazuto Iijima:
A q-multinomial expansion of LLT coefficients and plethysm multiplicities. 968-986 - Silvia Benvenuti, Riccardo Piergallini:
Automorphisms of trivalent graphs. 987-1009 - Drago Bokal, Markus Chimani, Jesús Leaños:
Crossing number additivity over edge cuts. 1010-1018 - Louis Esperet, Aline Parreau:
Acyclic edge-coloring using entropy compression. 1019-1027 - Bojan Basic:
On highly potential words. 1028-1039 - Chun-Hung Liu, Gexin Yu:
Linear colorings of subcubic graphs. 1040-1050 - Madhusudan Manjunath:
The Laplacian lattice of a graph under a simplicial distance function. 1051-1070
Volume 34, Number 7, October 2013
- Romanos Malikiosis, Máté Matolcsi, Imre Z. Ruzsa:
A note on the pyjama problem. 1071-1077 - Ari Vesanen:
On the group PSL(n, q) as the multiplication group of a loop. 1078-1080 - Shi-Mei Ma:
Some combinatorial arrays generated by context-free grammars. 1081-1091 - Douglas S. Stones:
Symmetries of partial Latin squares. 1092-1107 - Alexander Magazinov:
An upper bound for a valence of a face in a parallelohedral tiling. 1108-1113 - Yotsanan Meemark, Thammanoon Puirod:
Symplectic graphs over finite local rings. 1114-1124 - Bojan Mohar:
Many large eigenvalues in sparse graphs. 1125-1129 - Ian M. Wanless, Xiande Zhang:
Transversals of Latin squares and covering radius of sets of permutations. 1130-1143 - Arturas Dubickas, Tomasz Schoen, Manuel Silva, Paulius Sarka:
Finding large co-Sidon subsets in sets with a given additive energy. 1144-1157 - Klavdija Kutnar, Dragan Marusic, Primoz Sparl, Ru-Ji Wang, Ming-Yao Xu:
Classification of half-arc-transitive graphs of order 4p4p. 1158-1176 - Matthew Hyatt:
Descent polynomials for kk bubble-sortable permutations of type B. 1177-1191 - Michael A. Henning, Anders Yeo:
22-colorings in kk-regular kk-uniform hypergraphs. 1192-1202 - Jaroslav Nesetril, André Raspaud:
Corrigendum to "Preface, EuroComb '09" [European J. Combin. 33 (2012) 685-687]. 1203
Volume 34, Number 8, November 2013
- Alain Plagne, Oriol Serra, Gilles Zémor:
Preface. 1205-1206 - Alain Plagne, Oriol Serra, Gilles Zémor:
Yahya Ould Hamidoune's mathematical journey: A critical review of his work. 1207-1222 - Aida Abiad, Cristina Dalfó, Miguel Angel Fiol:
Algebraic characterizations of regularity properties in bipartite graphs. 1223-1231 - Noga Alon:
The chromatic number of random Cayley graphs. 1232-1243 - Paul Baginski, Alfred Geroldinger, David J. Grynkiewicz, Andreas Philipp:
Products of two atoms in Krull monoids and arithmetical characterizations of class groups. 1244-1268 - Éric Balandraud, Benjamin Girard, Simon Griffiths, Yahya Ould Hamidoune:
Subset sums in abelian groups. 1269-1286 - Emmanuel Breuillard, Ben Green, Terence Tao:
A nilpotent Freiman dimension lemma. 1287-1292 - Emmanuel Breuillard, Ben Green:
Contractions and expansion. 1293-1296 - Javier Cilleruelo, Melvyn B. Nathanson:
Dense sets of integers with prescribed representation functions. 1297-1306 - Charles Delorme:
Cayley digraphs and graphs. 1307-1315 - J. A. Dias da Silva, Pedro J. Freitas:
Counting spectral radii of matrices with positive entries. 1316-1325 - Warren Dicks, Oriol Serra:
The Dicks-Ivanov problem and the Hamidoune problem. 1326-1330 - Yushuang Fan, Weidong Gao, Linlin Wang, Qinghai Zhong:
Two zero-sum invariants on finite abelian groups. 1331-1337 - Gregory Freiman, Alexander A. Yudin:
On the measure of large values of the modulus of a trigonometric sum. 1338-1347 - Yahya Ould Hamidoune, Susana-Clara López, Alain Plagne:
Large restricted sumsets in general Abelian groups. 1348-1364 - Norbert Hegyvári, François Hennecart:
Conditional expanding bounds for two-variable functions over prime fields. 1365-1382 - Gyula Károlyi, Roland Paulin:
On the exterior algebra method applied to restricted set addition. 1383-1389 - Michel Las Vergnas:
The Tutte polynomial of a morphism of matroids - 5. Derivatives as generating functions of Tutte activities. 1390-1405 - Anna S. Lladó:
On the second neighborhood conjecture of Seymour for regular digraphs with almost optimal connectivity. 1406-1410 - Máté Matolcsi, Imre Z. Ruzsa:
Sets with no solutions to x+y=3zx+y=3z. 1411-1414 - Oscar Ordaz, Alain Plagne, Wolfgang A. Schmid:
Some remarks on barycentric-sum problems over cyclic groups. 1415-1428 - Juanjo Rué:
On polynomial representation functions for multivariate linear forms. 1429-1435 - Oriol Serra, Gilles Zémor:
A structure theorem for small sumsets in nonabelian groups. 1436-1453 - József Solymosi:
Roth-type theorems in finite groups. 1454-1458 - Terence Tao:
Noncommutative sets of small doubling. 1459-1465
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.