default search action
The Electronic Journal of Combinatorics, Volume 19
Volume 19, Number 1, 2012
- Andrew Lazowski, Stephen M. Shea:
Finite Factors of Bernoulli Schemes and Distinguishing Labelings of Directed Graphs. 1 - Tsuyoshi Miezaki, Makoto Tagami:
On Euclidean Designs and Potential Energy. 2 - Arian Aflaki, Saieed Akbari, Keith J. Edwards, Deniz S. Eskandani, M. Jamaali, Hajar Ravanbod:
On Harmonious Colouring of Trees. 3 - Matas Sileikis:
On the Upper Tail of Counts of Strictly Balanced Subgraphs. 4 - Giuliano Pezzolo Giacaglia, Lionel Levine, James Propp, Linda Zayas-Palmer:
Local-to-Global Principles for the Hitting Sequence of a Rotor Walk. 5 - Arturas Dubickas:
A Basis of Finite and Infinite Sets with Small Representation Function. 6 - Chunwei Song, Catherine Yan:
Descents of Permutations in a Ferrers Board. 7 - Stephen Suen, Jennifer Tarr:
An Improved Inequality Related to Vizing's Conjecture. 8 - Carla D. Savage, Gopal Viswanathan:
The (1/k)-Eulerian Polynomials. 9 - Uwe Schauz:
Anti-Codes in Terms of Berlekamp's Switching Game. 10 - Eliana Zoque:
Partitions, Kostka Polynomials and Pairs of Trees. 11 - Taras O. Banakh, Oleksandr Petrenko, Igor Protasov, Sergiy Slobodianiuk:
Kaleidoscopical Configurations in G-Spaces. 12 - Andrew Frohmader:
Flag f-Vectors of Three-Colored Complexes. 13 - Jesús A. De Loera, Yvonne Kemper, Steven Klee:
h-Vectors of Small Matroid Complexes. 14 - Klaus Dohmen, Peter Tittmann:
Domination Reliability. 15 - Luis Serrano, Christian Stump:
Maximal Fillings of Moon Polyominoes, Simplicial Complexes, and Schubert Polynomials. 16 - Amin Coja-Oghlan, Mikael Onsjö, Osamu Watanabe:
Propagation Connectivity of Random Hypergraphs. 17 - Walter Klotz, Torsten Sander:
Pandiagonal Sudokus. 18 - Ping Zhao, Kefeng Diao, Kaishun Wang:
The Smallest One-Realization of a Given Set. 19 - Xueliang Li, Sujuan Liu, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad:
Rainbow Connection Number and Connectivity. 20 - Joel Brewster Lewis:
Generating Trees and Pattern Avoidance in Alternating Permutations. 21 - József Balogh, András Pluhár:
The Positive Minimum Degree Game on Sparse Graphs. 22 - Penny E. Haxell, Alex D. Scott:
On Ryser's conjecture. 23 - Jun Liu, Zongsheng Gao, Ke Xu:
A Note on Random k-SAT for Moderately Growing k. 24 - Michael Krivelevich:
On the Number of Hamilton Cycles in Pseudo-Random Graphs. 25 - Vivek Dhand:
Symmetric Chain Decomposition of Necklace Posets. 26 - Arun Sharma:
Sequences of Integers Avoiding 3-term Arithmetic Progressions. 27 - Eric Marberg:
Actions and Identities on Set Partitions. 28 - Joshua Sack, Henning Úlfarsson:
Refined Inversion Statistics on Permutations. 29 - Rani Hod, Marcin Krzywkowski:
A Construction for the Hat Problem on a Directed Graph. 30 - Svante Janson, Oliver Riordan:
Susceptibility in Inhomogeneous Random Graphs. 31 - Florent Foucaud, Guillem Perarnau:
Bounds for Identifying Codes in Terms of Degree Parameters. 32 - Sergey Bereg, Mikio Kano:
Balanced Line for a 3-Colored Point Set in the Plane. 33 - Anthony B. Evans:
The Existence of Strong Complete Mappings. 34 - Mikhail H. Klin, István Kovács:
Automorphism Groups of Rational Circulant Graphs. 35 - Shishuo Fu, Victor Reiner, Dennis Stanton, Nathaniel Thiem:
The Negative q-Binomial. 36 - Cheng Yeaw Ku, Kok Bin Wong:
Properties of θ-super positive graphs. 37 - Müge Taskin:
Plactic relations for r-domino tableaux. 38 - Yi-Zheng Fan, Gui-Dong Yu, Yi Wang:
The Chromatic Number and the Least Eigenvalue of a Graph. 39 - Anton A. Klyachko, Ekaterina V. Menshova:
The Identities of Additive Binary Arithmetics. 40 - Seog-Jin Kim, Young Soo Kwon, Daphne Der-Fen Liu, Xuding Zhu:
On-Line List Colouring of Complete Multipartite Graphs. 41 - Joe Sawada, Aaron Williams:
Efficient Oracles for Generating Binary Bubble Languages. 42 - Hiu-Fai Law:
On the Number of F-Matchings in a Tree. 43 - Roger C. Alperin, Brian L. Peterson:
Integral Sets and Cayley Graphs of Finite Groups. 44 - Amanda Montejano, Oriol Serra:
Rainbow-free 3-colorings of Abelian Groups. 45 - Andrzej Dudek, Alan M. Frieze, Andrzej Rucinski:
Rainbow Hamilton Cycles in Uniform Hypergraphs. 46 - Felix Joos:
Random Subgraphs in Cartesian Powers of Regular Graphs. 47 - William J. Keith:
The 2-adic Valuation of Plane Partitions and Totally Symmetric Plane Partitions. 48 - Robert Cori, Claire Mathieu, John Michael Robson:
On the Number of Indecomposable Permutations with a Given Number of Cycles. 49 - Martin Trinks:
The Covered Components Polynomial: A New Representation of the Edge Elimination Polynomial. 50 - Thomas M. DuBois, Stephen G. Eubank, Aravind Srinivasan:
The Effect of Random Edge Removal on Network Degree Sequence. 51 - Péter L. Erdös, Dániel Gerbner, Nathan Lemons, Dhruv Mubayi, Cory Palmer, Balázs Patkós:
Two-Part Set Systems. 52 - Jin-Xin Zhou, Yan-Quan Feng:
Cubic Vertex-Transitive Non-Cayley Graphs of Order 8p. 53 - Jeehoon Kang, Suh-Ryung Kim, Boram Park:
A Dice Rolling Game on a Set of Tori. 54 - Gaku Liu:
Minimum Clique Number, Chromatic Number, and Ramsey Numbers. 55 - Barry Dewitt, Megumi Harada:
Poset Pinball, Highest Forms, and (n-2, 2) Springer Varieties. 56 - Emma Yu Jin, Markus E. Nebel:
A Combinatorial Proof of the Recurrence for Rook Paths. 57 - Mikio Kano, Saieed Akbari, Maryam Ghanbari, Mohammad Javad Nikmehr:
The Chromatic Index of a Graph Whose Core has Maximum Degree 2. 58 - Edward Dobson:
The Full Automorphism Group of Cayley Graphs of ℤp×ℤp2. 59 - Pietro Mongelli:
Combinatorial Interpretations of Particular Evaluations of Complete and Elementary Symmetric Functions. 60 - Dan Hefetz, Mirjana Mikalacki, Milos Stojakovic:
Doubly Biased Maker-Breaker Connectivity Game. 61 - Miklós Bóna:
Surprising Symmetries in Objects Counted by Catalan Numbers. 62 - Lina Jansson Andrén:
Avoiding (m, m, m)-Arrays of Order n=2k. 63 - Eric Riedl:
Largest and Smallest Minimal Percolating Sets in Trees. 64 - Alexander M. Romanov:
Hamiltonicity of Minimum Distance Graphs of 1-Perfect Codes. 65 - Geoffrey Exoo:
On the Ramsey Number R(4, 6). 66 - Walter Carballosa, Domingo Pestana, José M. Rodríguez, José María Sigarreta:
Distortion of the Hyperbolicity Constant of a Graph. 67 - Sho Suda:
On Q-Polynomial Association Schemes of Small Class. 68 - Ardeshir Dolati, Somayyeh Golalizadeh:
The Tight Upper Bound for the Number of Matchings of Tricyclic Graphs. 69
Volume 19, Number 2, 2012
- Susan Margulies, Illya V. Hicks:
An Algebraic Exploration of Dominating Sets and Vizing's Conjecture. 1 - Aristidis Sapounakis, Panagiotis Tsikouras, Ioannis Tasoulas, Kostas Manes:
Strings of Length 3 in Grand-Dyck Paths and the Chung-Feller Property. 2 - Matteo Novaga, Pietro Majer:
Monotone Paths in Random Hypergraphs. 3 - Anne Schilling, Peter Tingley:
Demazure Crystals, Kirillov-Reshetikhin Crystals, and the Energy Function. 4 - Sherry H. F. Yan, Yuexiao Xu:
Self-Dual Interval Orders and Row-Fishburn Matrices. 5 - Aimin Xu:
Extensions of Spivey's Bell Number Formula. 6 - Saieed Akbari, Narges Ghareghani, Gholamreza B. Khosrovshahi, Sanaz Zare:
A Note on Zero-Sum 5-Flows in Regular Graphs. 7 - Roberta Rui Zhou:
Multiranks for Partitions into Multi-Colors. 8 - Colleen Bouey, Christina Graves, Aaron Ostrander, Gregory Palma:
Non-Recursively Constructible Recursive Families of Graphs. 9 - Dariush Kiani, Mohsen Molla Haji Aghaei:
On the Unitary Cayley Graph of a Ring. 10 - Feng-Zhen Zhao:
On Log-concavity of a Class of Generalized Stirling Numbers. 11 - Daniel Kotlar, Ran Ziv:
On the Length of a Partial Independent Transversal in a Matroidal Latin Square. 12 - Richard P. Stanley, Fabrizio Zanello:
On the Rank Function of a Differential Poset. 13 - Shinya Fujita:
Generalized Ramsey Numbers for Graphs with Three Disjoint Cycles Versus a Complete Graph. 14 - Janusz Dybizbanski:
Sequences Containing No 3-Term Arithmetic Progressions. 15 - Moussa Ahmia, Hacène Belbachir:
Preserving Log-Convexity for Generalized Pascal Triangles. 16 - Lishuang Lin:
Arithmetic Properties of Overpartition Pairs into Odd Parts. 17 - James Allen Fill, Svante Janson, Mark Daniel Ward:
Partitions with Distinct Multiplicities of Parts: On An "Unsolved Problem" Posed By Herbert Wilf. 18 - Carlos Seara, Antoni Lozano, Mercè Mora:
Distinguishing Trees in Linear Time. 19 - Andrzej Czygrinow, Vikram Kamat:
Tight Co-Degree Condition for Perfect Matchings in 4-Graphs. 20 - Endre Csóka:
An Undecidability Result on Limits of Sparse Graphs. 21 - Rahil Baber, John M. Talbot:
New Turán Densities for 3-Graphs. 22 - Ioan Tomescu:
Some Results on Chromaticity of Quasi-Linear Paths and Cycles. 23 - István Kovács, Klavdija Kutnar, Dragan Marusic, Steve Wilson:
Classification of Cubic Symmetric Tricirculants. 24 - Keith Edwards, Graham Farr:
Improved Upper Bounds for Planarization and Series-Parallelization of Degree-Bounded Graphs. 25 - Andrzej P. Kisielewicz, Krzysztof Przeslawski:
The Coin Exchange Problem and the Structure of Cube Tilings. 26 - Simon M. Smith, Thomas W. Tucker, Mark E. Watkins:
Distinguishability of Infinite Groups and Graphs. 27 - Chengmin Wang, Jie Yan:
The Existence of Near Generalized Balanced Tournament Designs. 28 - Imed Zaguia:
The 1/3-2/3 Conjecture for N-Free Ordered Sets. 29 - András Gyárfás, Ghaffar Raeisi:
The Ramsey Number of Loose Triangles and Quadrangles in Hypergraphs. 30 - Adrian Dumitrescu, János Pach, Géza Tóth:
Drawing Hamiltonian Cycles with no Large Angles. 31 - Padmini Mukkamala, János Pach, Dömötör Pálvölgyi:
Lower Bounds on the Obstacle Number of Graphs. 32 - Anh Vinh Le:
Sum and Shifted-Product Subsets of Product-Sets over Finite Rings. 33 - Murali K. Srinivasan:
A Positive Combinatorial Formula for the Complexity of the q-Analog of the n-Cube. 34 - John R. Rabung, Mark Lotts:
Improving the Use of Cyclic Zippers in Finding Lower Bounds for van der Waerden Numbers. 35 - Natalie Aisbett:
Inequalities between Gamma-Polynomials of Graph-Associahedra. 36 - Antoine Genitrini, Bernhard Gittenberger, Veronika Kraus, Cécile Mailler:
Probabilities of Boolean Functions given by Random Implicational Formulas. 37 - Ville Junnila, Tero Laihonen:
Optimal Lower Bound for 2-Identifying Codes in the Hexagonal Grid. 38 - Will Grilliette:
Injective Envelopes and Projective Covers of Quivers. 39 - Louis Esperet, Sylvain Gravier, Mickaël Montassier, Pascal Ochem, Aline Parreau:
Locally Identifying Coloring of Graphs. 40 - Michal Przykucki:
Maximal Percolation Time in Hypercubes Under 2-Bootstrap Percolation. 41 - Peter Frankl, Tomasz Luczak, Katarzyna Mieczkowska:
On Matchings in Hypergraphs. 42 - Joe Sawada, Roy Li:
Stamp Foldings, Semi-Meanders, and Open Meanders: Fast Generation Algorithms. 43 - Dariush Kiani, Sara Saeedi Madani:
Binomial Edge Ideals of Graphs. 44 - Ellen Veomett, Andrew John Radcliffe:
Vertex Isoperimetric Inequalities for a Family of Graphs on ℤk. 45 - Dwight Duffus, Jeremy McKibben-Sanders, Kyle Thayer:
Some Quotients of Chain Products are Symmetric Chain Orders. 46 - Octavio Arizmendi:
Statistics of Blocks in k-Divisible Non-Crossing Partitions. 47 - Thang Van Pham, Anh Vinh Le:
Orthogonal Systems in Vector Spaces over Finite Rings. 48 - Yuexiao Xu, Sherry H. F. Yan:
Alternating Permutations with Restrictions and Standard Young Tableaux. 49 - Jean-Luc Fouquet, Henri Thuillier, Jean-Marie Vanherpe, Adam Pawel Wojda:
On (Kq, k) Stable Graphs with Small k. 50 - Andreas Distler, James D. Mitchell:
The Number of Nilpotent Semigroups of Degree 3. 51 - Jennifer Diemunsch, Michael Ferrara, Allan Lo, Casey Moffatt, Florian Pfender, Paul S. Wenger:
Rainbow Matchings of Size δ(G) in Properly Edge-Colored Graphs. 52 - Justin H. C. Chan, Jonathan Jedwab:
The n-Card Problem, Stochastic Matrices, and the Extreme Principle. 53 - Weiwen Gu:
The Decomposition Algorithm for Skew-Symmetrizable Exchange Matrices. 54 - Chris Berg, Nantel Bergeron, Steven Pon, Mike Zabrocki:
Expansions of k-Schur Functions in the Affine nilCoxeter Algebra. 55
Volume 19, Number 3, 2012
- Stefan Kluge:
The Cyclic Sieving Phenomenon for Non-Crossing Forests. 1 - Jia Shen:
Ramsey Properties of Random Subgraphs of Pseudo-Random Graphs. 2 - Michal Kotrbcík, Martin Skoviera:
Matchings, Cycle Bases, and the Maximum Genus of a Graph. 3