Volume 18(1), 2011

Herbert S. Wilf, the founding editor-in-chief of the Electronic Journal of Combinatorics (E-JC), celebrates his 80th birthday in 2011. Herb's contributions to combinatorics have been immense, and through his papers, books, teaching, lectures, and students, he has had a profound influence on the development of combinatorics for nearly 50 years. It is with deep gratitude and admiration that we the editors of E-JC dedicate this 2011 volume to Herb Wilf on his 80th birthday.

   Papers

• P1:  Donna Q. J. Dou and Arthur L. B. Yang
  • On the Modes of Polynomials Derived from Nondecreasing Sequences   (Jan 5, 2011)
  abstract | pdf
• P2:  Cafer Caliskan and G. Eric Moorhouse
  • Subplanes of Order 3 in Hughes Planes   (Jan 5, 2011)
  abstract | pdf
• P3:  Thomas Enkosky
  • Counting Points of Slope Varieties over Finite Fields   (Jan 5, 2011)
  abstract | pdf
• P4:  Jay Schweig
  • Convex-Ear Decompositions and the Flag h-Vector   (Jan 5, 2011)
  abstract | pdf
• P5:  Paul Monsky
  • Generating Functions Attached to some Infinite Matrices   (Jan 5, 2011)
  abstract | pdf
• P6:  Tero Harju, Tomi Kärki and Dirk Nowotka
  • The Number of Positions Starting a Square in Binary Words   (Jan 5, 2011)
  abstract | pdf
• P7:  William Y. C. Chen, Teresa X. S. Li and David G. L. Wang
  • A Bijection between Atomic Partitions and Unsplitable Partitions   (Jan 5, 2011)
  abstract | pdf
• P8:  Joe DeMaio and Bindia Mathew
  • Which Chessboards have a Closed Knight's Tour within the Rectangular Prism?   (Jan 5, 2011)
  abstract | pdf
• P9:  Alan Guo
  • Cyclic Sieving Phenomenon in Non-Crossing Connected Graphs   (Jan 5, 2011)
  abstract | pdf
• P10:  Jonathan Cutler and A. J. Radcliffe
  • An Entropy Proof of the Kahn-Lovász Theorem   (Jan 5, 2011)
  abstract | pdf
• P11:  Tobias Müller, Attila Pór and Jean-Sébastien Sereni
  • Graphs with Four Boundary Vertices   (Jan 5, 2011)
  abstract | pdf
• P12:  Michael A. Henning, Ingo Schiermeyer and Anders Yeo
  • A New Bound on the Domination Number of Graphs with Minimum Degree Two   (Jan 5, 2011)
  abstract | pdf
• P13:  Edward A. Bender and Zhicheng Gao
  • Asymptotic Enumeration of Labelled Graphs by Genus   (Jan 12, 2011)
  abstract | pdf
• P14:  Frank Simon, Peter Tittmann and Martin Trinks
  • Counting Connected Set Partitions of Graphs   (Jan 12, 2010)
  abstract | pdf
• P15:  Shinya Fujita and Colton Magnant
  • Note on Highly Connected Monochromatic Subgraphs in 2-Colored Complete Graphs   (Jan 12, 2011)
  abstract | pdf
• P16:  Daniele D'Angeli and Alfredo Donno
  • Weighted Spanning Trees on some Self-Similar Graphs   (Jan 12, 2011)
  abstract | pdf
• P17:  Saieed Akbari, Vahid Liaghat and Afshin Nikzad
  • Colorful Paths in Vertex Coloring of Graphs   (Jan 12, 2011)
  abstract | pdf
• P18:  Steven Pon and Qiang Wang
  • Promotion and Evacuation on Standard Young Tableaux of Rectangle and Staircase Shape   (Jan 12, 2011)
  abstract | pdf
• P19:  Noga Alon and Abbas Mehrabian
  • On a Generalization of Meyniel's Conjecture on the Cops and Robbers Game   (Jan 19, 2011)
  abstract | pdf
• P20:  Donald Nelson, Michael D. Plummer, Neil Robertson and Xiaoya Zha
  • On a Conjecture Concerning the Petersen Graph   (Jan 19, 2011)
  abstract | pdf
• P21:  Mahdad Khatirinejad, Reza Naserasr, Mike Newman, Ben Seamone and Brett Stevens
  • Digraphs are 2-Weight Choosable   (Jan 19, 2011)
  abstract | pdf
• P22:  Matthieu Josuat-Vergès
  • Combinatorics of the Three-Parameter PASEP Partition Function   (Jan 19, 2011)
  abstract | pdf
• P23:  Chris Godsil
  • Periodic Graphs   (Jan 26, 2011)
  abstract | pdf
• P24:  Gholam Reza Omidi and Ghaffar Raeisi
  • On Multicolor Ramsey Number of Paths Versus Cycles   (Jan 26, 2011)
  abstract | pdf
• P25:  Anders Claesson, Vít Jelínek, Eva Jelínkova and Sergey Kitaev
  • Pattern Avoidance in Partial Permutations   (Jan 26, 2011)
  abstract | pdf
• P26:  Sebastian M. Cioaba and Michael Tait
  • More Counterexamples to the Alon-Saks-Seymour and Rank-Coloring Conjectures   (Feb 4, 2011)
  abstract | pdf
• P27:  Yi Zhao
  • Proof of the (n/2-n/2-n/2) Conjecture for Large n   (Feb 4, 2011)
  abstract | pdf
• P28:  Tom Denton
  • A Combinatorial Formula for Orthogonal Idempotents in the 0-Hecke Algebra of the Symmetric Group   (Feb 4, 2011)
  abstract | pdf
• P29:  N. L. Johnson, Giuseppe Marino, Olga Polverino and Rocco Trombetti
  • A Generalization of Some Huang-Johnson Semifields   (Feb 4, 2011)
  abstract | pdf
• P30:  Noga Alon, Simi Haber and Michael Krivelevich
  • The Number of f-Matchings in Almost Every Tree is a Zero Residue   (Feb 14, 2011)
  abstract | pdf
• P31:  Brandon Humpert
  • A Quasisymmetric Function Generalization of the Chromatic Symmetric Function   (Feb 14, 2011)
  abstract | pdf
• P32:  R. Julian R. Abel, Diana Combe, Adrian M. Nelson and William D. Palmer
  • GBRDs with Block Size Three over 2-Groups, Semi-Dihedral Groups and Nilpotent Groups   (Feb 14, 2011)
  abstract | pdf
• P33:  Wolfgang A. Schmid
  • The Inverse Problem Associated to the Davenport Constant for C₂+C₂+C_2n, and Applications to the Arithmetical Characterization of Class Groups   (Feb 14, 2011)
  abstract | pdf
• P34:  Rie Kanazawa and Tatsuya Maruta
  • On Optimal Linear Codes over F₈   (Feb 14, 2011)
  abstract | pdf
• P35:  Tianfei Wang, Jin Yang and Bin Li
  • Improved Upper Bounds for the Laplacian Spectral Radius of a Graph   (Feb 14, 2011)
  abstract | pdf
• P36:  Katarzyna Rybarczyk
  • Sharp Threshold Functions for Random Intersection Graphs via a Coupling Method   (Feb 14, 2011)
  abstract | pdf
• P37:  Tanya Khovanova and Joel Brewster Lewis
  • Baron Münchhausen Redeems Himself: Bounds for a Coin-Weighing Puzzle   (Feb 14, 2011)
  abstract | pdf
• P38:  Cheng Yeaw Ku and Kok Bin Wong
  • Maximum Multiplicity of Matching Polynomial Roots and Minimum Path Cover in General Graphs   (Feb 14, 2011)
  abstract | pdf
• P39:  Kazuhiro Kawamura
  • Independence Complexes and Edge Covering Complexes via Alexander Duality   (Feb 14, 2011)
  abstract | pdf
• P40:  Josef Rukavicka
  • On Generalized Dyck Paths   (Feb 14, 2011)
  abstract | pdf
• P41:  Kağan Kurşungöz
  • Counting k-Marked Durfee Symbols   (Feb 14, 2010)
  abstract | pdf
• P42:  James G. Lefevre and Thomas A. McCourt
  • The Disjoint m-Flower Intersection Problem for Latin Squares   (Feb 21, 2011)
  abstract | pdf | appendix
• P43:  Yaokun Wu and Chengpeng Zhang
  • Hyperbolicity and Chordality of a Graph   (Feb 21, 2011)
  abstract | pdf
• P44:  Mark Dukes, Vít Jelínek and Martina Kubitzke
  • Composition Matrices, (2+2)-Free Posets and their Specializations   (Feb 21, 2011)
  abstract | pdf
• P45:  Emily Berger
  • Hurwitz Equivalence in Dihedral Groups   (Feb 21, 2011)
  abstract | pdf
• P46:  Zoltán Lóránt Nagy
  • A Multipartite Version of the Turan Problem - Density Conditions and Eigenvalues   (Feb 21, 2011)
  abstract | pdf
• P47:  A. M. Hamel and R. C. King
  • Lattice Path Proofs of Extended Bressoud-Wei and Koike Skew Schur Function Identities   (Feb 21, 2011)
  abstract | pdf
• P48:  Andrzej Dudek and Alan Frieze
  • Loose Hamilton Cycles in Random Uniform Hypergraphs   (Feb 21, 2011)
  abstract | pdf
• P49:  Sergio Cabello and Primož Lukšič
  • The Complexity of Obtaining a Distance-Balanced Graph   (Feb 28, 2011)
  abstract | pdf
• P50:  Thomas W. Tucker
  • Distinguishing Maps   (Feb 28, 2011)
  abstract | pdf
• P51:  Zhang Rui and Sun Yongqi
  • The Bipartite Ramsey Numbers b(C_2m;K_2,2)   (Feb 28, 2011)
  abstract | pdf
• P52:  Gloria Rinaldi and Tommaso Traetta
  • Graph Products and New Solutions to Oberwolfach Problems   (Mar 11, 2011)
  abstract | pdf
• P53:  András Gyárfás, Miklós Ruszinkó, Gábor N. Sarközy and Endre Szemerédi
  • Partitioning 3-Colored Complete Graphs into Three Monochromatic Cycles   (Mar 11, 2011)
  abstract | pdf
• P54:  Nicolas Privault
  • Generalized Bell Polynomials and the Combinatorics of Poisson Central Moments   (Mar 11, 2011)
  abstract | pdf
• P55:  Sergio Cabello, David Eppstein and Sandi Klavžar
  • The Fibonacci Dimension of a Graph   (Mar 11, 2011)
  abstract | pdf
• P56:  Ameera Chowdhury
  • On a Conjecture of Frankl and Füredi   (Mar 11, 2011)
  abstract | pdf
• P57:  Frédérique Bassino, Mathilde Bouvel and Dominique Rossin
  • Enumeration of Pin-Permutations   (Mar 11, 2011)
  abstract | pdf
• P58:  Haijian Zhao and Zheyuan Zhong
  • Ramanujan Type Congruences for a Partition Function   (Mar 11, 2011)
  abstract | pdf
• P59:  Kevin O'Bryant
  • Sets of Integers that do not Contain Long Arithmetic Progressions   (Mar 11, 2011)
  abstract | pdf
• P60:  Dennis Eichhorn, James McLaughlin and Andrew V. Sills
  • Hybrid Proofs of the q-Binomial Theorem and Other Identities   (Mar 11, 2011)
  abstract | pdf
• P61:  John C. Wierman and Robert M. Ziff
  • Self-dual Planar Hypergraphs and Exact Bond Percolation Thresholds   (Mar 24, 2011)
  abstract | pdf
• P62:  Sang-il Oum
  • Perfect Matchings in Claw-free Cubic Graphs   (Mar 24, 2011)
  abstract | pdf
• P63:  Frank Bullock, Peter Dankelmann, Marietjie Frick, Michael A. Henning, Ortrud R. Oellermann and Susan van Aardt
  • Hamiltonicity of k-Traceable Graphs   (Mar 24, 2011)
  abstract | pdf
• P64:  William Gasarch and Bernhard Haeupler
  • Lower Bounds on van der Waerden Numbers: Randomized- and Deterministic-Constructive   (Mar 24, 2011)
  abstract | pdf
• P65:  Uwe Schauz
  • Colorings and Nowhere-Zero Flows of Graphs in Terms of Berlekamp's Switching Game   (Mar 24, 2011)
  abstract | pdf
• P66:  Carl W. Lee
  • Sweeping the cd-Index and the Toric h-Vector   (Mar 24, 2011)
  abstract | pdf
• P67:  Thotsaporn "Aek" Thanatipanonda
  • Further Hopping with Toads and Frogs   (Mar 24, 2011)
  abstract | pdf
• P68:  Milan Bašić and Aleksandar Ilić
  • On the Automorphism Group of Integral Circulant Graphs   (Mar 31, 2011)
  abstract | pdf
• P69:  Kazuaki Ishii
  • Orthogonal Arrays with Parameters OA(s³,s²+s+1,s,2) and 3-Dimensional Projective Geometries   (Mar 31, 2011)
  abstract | pdf
• P70:  Micha Sharir and Adam Sheffer
  • Counting Triangulations of Planar Point Sets   (Mar 31, 2011)
  abstract | pdf
• P71:  Mirka Miller
  • Nonexistence of Graphs with Cyclic Defect   (Mar 31, 2011)
  abstract | pdf
• P72:  József Balogh and Wojciech Samotij
  • On the Chvátal-Erdös Triangle Game   (Mar 31, 2011)
  abstract | pdf
• P73:  Xun-Tuan Su, Yi Wang and Yeong-Nan Yeh
  • Unimodality Problems of Multinomial Coefficients and Symmetric Functions   (Mar 31, 2011)
  abstract | pdf
• P74:  K. Manes, A. Sapounakis, I. Tasoulas and P. Tsikouras
  • General Results on the Enumeration of Strings in Dyck Paths   (Mar 31, 2011)
  abstract | pdf
• P75:  Hoda Bidkhori and ShinnYih Huang
  • Strongly Cancellative and Recovering Sets on Lattices   (Mar 31, 2011)
  abstract | pdf
• P76:  Allen Knutson and Kevin Purbhoo
  • Product and Puzzle Formulae for GL_n Belkale-Kumar Coefficients   (Mar 31, 2011)
  abstract | pdf
• P77:  Toufik Mansour, Matthias Schork and Mark Shattuck
  • On a New Family of Generalized Stirling and Bell Numbers   (Mar 31, 2011)
  abstract | pdf
• P78:  Victor J. W. Guo and Dan-Mei Yang
  • A q-Analogue of some Binomial Coefficient Identities of Y. Sun   (Mar 31, 2011)
  abstract | pdf
• P79:  Hacène Belbachir and László Szalay
  • Unimodal Rays in the Regular and Generalized Pascal Pyramids   (Mar 31, 2011)
  abstract | pdf
• P80:  Anders Sune Pedersen
  • Complete and Almost Complete Minors in Double-Critical 8-Chromatic Graphs   (Apr 7, 2011)
  abstract | pdf
• P81:  Zubeyir Cinkir
  • The Tau Constant of a Metrized Graph and its Behavior under Graph Operations   (Apr 7, 2011)
  abstract | pdf
• P82:  Heather Jordon
  • Alspach's Problem: The Case of Hamilton Cycles and 5-Cycles   (Apr 7, 2011)
  abstract | pdf
• P83:  Haijian Zhao and Zheyuan Zhong
  • Two Statistics Linking Dyck Paths and Non-crossing Partitions   (Apr 7, 2011)
  abstract | pdf
• P84:  Jim Lawrence, Raghu N.Kacker, Yu Lei, D.Richard Kuhn and Michael Forbes
  • A Survey of Binary Covering Arrays   (Apr 7, 2011)
  abstract | pdf
• P85:  Makoto Araya and Gábor Wiener
  • On Cubic Planar Hypohamiltonian and Hypotraceable Graphs   (Apr 14, 2011)
  abstract | pdf
• P86:  Meysam Alishahi, Ali Taherkhani, and Carsten Thomassen
  • Rainbow Paths with Prescribed Ends   (Apr 14, 2011)
  abstract | pdf
• P87:  Alice Paul and Nicholas Pippenger
  • A Census of Vertices by Generations in Regular Tessellations of the Plane   (Apr 14, 2011)
  abstract | pdf
• P88:  A. Pokrovskiy
  • Growth of Graph Powers   (Apr 14, 2011)
  abstract | pdf
• P89:  A. Abdollahi and E. Vatandoost
  • Integral Quartic Cayley Graphs on Abelian Groups   (Apr 14, 2011)
  abstract | pdf
• P90:  Luis Boza
  • The Ramsey Number r(K₅-P₃,K₅)   (Apr 14, 2011)
  abstract | pdf
• P91:  Weiwen Gu
  • A Decomposition Algorithm for the Oriented Adjacency Graph of the Triangulations of a Bordered Surface with Marked Points   (Apr 21, 2011)
  abstract | pdf
• P92:  Sen-Peng Eu and Tung-Shan Fu
  • Exterior Pairs and Up Step Statistics on Dyck Paths   (Apr 21, 2011)
  abstract | pdf
• P93:  Mesut Şahin
  • Extensions of Toric Varieties   (Apr 21, 2011)
  abstract | pdf
• P94:  Walter Klotz and Torsten Sander
  • Integral Cayley Graphs Defined by Greatest Common Divisors   (Apr 21, 2011)
  abstract | pdf
• P95:  Victor Falgas-Ravry
  • Minimal Weight in Union-Closed Families   (Apr 21, 2011)
  abstract | pdf
• P96:  Abraham Isgur and Mustazee Rahman
  • On Variants of Conway and Conolly's Meta-Fibonacci Recursions   (Apr 29, 2011)
  abstract | pdf
• P97:  Juhani Nieminen, Matti Peltola and Pasi Ruotsalainen
  • Two Characterizations of Hypercubes   (Apr 29, 2011)
  abstract | pdf
• P98:  Janine Bastian, Thomas Prellberg, Martin Rubey and Christian Stump
  • Counting the Number of Elements in the Mutation Classes of A_n-Quivers   (Apr 29, 2011)
  abstract | pdf
• P99:  Mark K. Goldberg and Malik Magdon-Ismail
  • Embedding a Forest in a Graph   (Apr 29, 2011)
  abstract | pdf
• P100:  Shonda Gosselin
  • Vertex-Transitive q-Complementary Uniform Hypergraphs   (May 8, 2011)
  abstract | pdf
• P101:  Matjaž Konvalinka
  • The Weighted Hook Length Formula III: Shifted Tableaux   (May 8, 2011)
  abstract | pdf
• P102:  Oliver Schnetz
  • Quantum Field Theory over F_q   (May 8, 2011)
  abstract | pdf
• P103:  Alistaire Everett
  • Commuting Involution Graphs for 3-Dimensional Unitary Groups   (May 8, 2011)
  abstract | pdf
• P104:  Shu-Chung Liu, Yi Wang and Yeong-Nan Yeh
  • Chung-Feller Property in View of Generating Functions   (May 8, 2011)
  abstract | pdf
• P105:  Josep M. Brunat
  • Explicit Cayley Covers of Kautz Digraphs   (May 8, 2011)
  abstract | pdf
• P106:  Joseph E. Bonin, Joseph P. S. Kung and Anna de Mier
  • Characterizations of Transversal and Fundamental Transversal Matroids   (May 8, 2011)
  abstract | pdf
• P107:  Lun Lv and Sabrina X. M. Pang
  • Reduced Decompositions of Matchings   (May 8, 2011)
  abstract | pdf
• P108:  András Gyárfás and Manouchehr Zaker
  • On (δ, χ)-Bounded Families of Graphs   (May 8, 2011)
  abstract | pdf
• P109:  Alejandro Erickson, Frank Ruskey, Jennifer Woodcock and Mark Schurch
  • Monomer-Dimer Tatami Tilings of Rectangular Regions   (May 16, 2011)
  abstract | pdf
• P110:  Elizabeth Beer, James Allen Fill, Svante Janson and Edward R. Scheinerman
  • On Vertex, Edge, and Vertex-Edge Random Graphs   (May 16, 2011)
  abstract | pdf
• P111:  William Y. C. Chen and Lewis H. Liu
  • Permutation Tableaux and the Dashed Permutation Pattern 32-1   (May 16, 2011)
  abstract | pdf
• P112:  Jakub Przybyło and Mariusz Woźniak
  • Total Weight Choosability of Graphs   (May 16, 2011)
  abstract | pdf
• P113:  Arun P. Mani
  • An Extension of Matroid Rank Submodularity and the Z-Rayleigh Property   (May 16, 2011)
  abstract | pdf
• P114:  Randall McCutcheon
  • The Wildcard Set's Size in the Density Hales-Jewett Theorem   (May 16, 2011)
  abstract | pdf
• P115:  Vikram Kamat
  • Stability Analysis for k-wise Intersecting Families   (May 16, 2011)
  abstract | pdf
• P116:  Yael Ben-Haim, Sylvain Gravier, Antoine Lobstein and Julien Moncel
  • Adaptive Identification in Torii in the King Lattice   (May 23, 2011)
  abstract | pdf
• P117:  Vsevolod F. Lev and Raphael Yuster
  • On the Size of Dissociated Bases   (May 23, 2011)
  abstract | pdf
• P118:  Benjamin Braun
  • Independence Complexes of Stable Kneser Graphs   (May 23, 2011)
  abstract | pdf
• P119:  Marko Boben, Štefko Miklavič and Primož Potočnik
  • Rotary Polygons in Configurations   (May 23, 2011)
  abstract | pdf
• P120:  Urban Larsson
  • Blocking Wythoff Nim   (May 23, 2011)
  abstract | pdf
• P121:  Yair Caro, Douglas West and Raphael Yuster
  • Equitable Hypergraph Orientations   (May 23, 2011)
  abstract | pdf
• P122:  Kevin G. Milans, Daniel H. Schreiber and Douglas B. West
  • Acyclic Sets in k-Majority Tournaments   (May 30, 2011)
  abstract | pdf
• P123:  Leonard J. Schulman
  • The Quantifier Semigroup for Bipartite Graphs   (May 30, 2011)
  abstract | pdf
• P124:  David Perkinson, Nick Salter and Tianyuan Xu
  • A Note on the Critical Group of a Line Graph   (Jun 6, 2011)
  abstract | pdf
• P125:  Elise Vaslet
  • Critical Exponents of Words over 3 Letters   (Jun 6, 2011)
  abstract | pdf
• P126:  Teresa Sousa
  • Minimum Weight H-Decompositions of Graphs: The Bipartite Case   (Jun 6, 2011)
  abstract | pdf
• P127:  László Lovász
  • Subgraph Densities in Signed Graphons and the Local Simonovits-Sidorenko Conjecture   (Jun 14, 2011)
  abstract | pdf
• P128:  Byungchan Kim
  • Partition Statistics for Cubic Partition Pairs   (Jun 14, 2011)
  abstract | pdf
• P129:  William Y. C. Chen, Andrew Y. Z. Wang and Alina F. Y. Zhao
  • Identities Derived from Noncrossing Partitions of Type B   (Jun 14, 2011)
  abstract | pdf
• P130:  Richard W. Kenyon and David B. Wilson
  • Double-Dimer Pairings and Skew Young Diagrams   (Jun 14, 2011)
  abstract | pdf
• P131:  H. Aghabozorgi, M. Jafarpour and B. Davvaz
  • Enumeration of Varlet and Comer Hypergroups   (Jun 14, 2011)
  abstract | pdf
• P132:  Heidi Gebauer
  • Enumerating all Hamilton Cycles and Bounding the Number of Hamilton Cycles in 3-Regular Graphs   (Jun 21, 2011)
  abstract | pdf
• P133:  Gerard Jennhwa Chang, Sheng-Hua Chen, Yongke Qu, Guoqing Wang and Haiyan Zhang
  • On the Number of Subsequences with a Given Sum in a Finite Abelian Group   (Jun 21, 2011)
  abstract | pdf
• P134:  Narad Rampersad
  • Further Applications of a Power Series Method for Pattern Avoidance   (Jun 21, 2011)
  abstract | pdf
• P135:  R. Bruce Richter and Brendan Rooney
  • Relating Different Cycle Spaces of the Same Infinite Graph   (Jun 21, 2011)
  abstract | pdf
• P136:  Jane Butterfield, Tracy Grauman, William B. Kinnersley, Kevin G. Milans, Christopher Stocker and Douglas B. West
  • On-line Ramsey Theory for Bounded Degree Graphs   (Jul 1, 2011)
  abstract | pdf
• P137:  Bernd Schulze
  • On the Area Discrepancy of Triangulations of Squares and Trapezoids   (Jul 1, 2011)
  abstract | pdf
• P138:  Emily Allen, F. Blanchet-Sadri, Cameron Byrum, Mihai Cucuringu and Robert Mercaş
  • Counting Bordered Partial Words by Critical Positions   (Jul 1, 2011)
  abstract | pdf
• P139:  Anna Adamaszek and Michał Adamaszek
  • Uniqueness of Graph Square Roots of Girth Six   (Jul 1, 2011)
  abstract | pdf
• P140:  Grzegorz Gutowski
  • Mr. Paint and Mrs. Correct go Fractional   (Jul 1, 2011)
  abstract | pdf
• P141:  Samu Alanko, Simon Crevals, Anton Isopoussu, Patric Östergård and Ville Pettersson
  • Computing the Domination Number of Grid Graphs   (Jul 15, 2011)
  abstract | pdf
• P142:  Markus Kuba
  • A Note on Naturally Embedded Ternary Trees   (Jul 15, 2011)
  abstract | pdf
• P143:  Zhicheng Gao, Andrew MacFie and Daniel Panario
  • Counting Words by Number of Occurrences of Some Patterns   (Jul 15, 2011)
  abstract | pdf
• P144:  Asaf Ferber and Dan Hefetz
  • Winning Strong Games through Fast Strategies for Weak Games   (Jul 15, 2011)
  abstract | pdf
• P145:  Landon Rabern
  • A Strengthening of Brooks' Theorem for Line Graphs   (Jul 15, 2011)
  abstract | pdf
• P146:  Antonio Bernini, Luca Ferrari and Einar Steingrímsson
  • The Möbius Function of the Consecutive Pattern Poset   (Jul 15, 2011)
  abstract | pdf
• P147:  Alessandro Sisto
  • Exponential Triples   (Jul 15, 2011)
  abstract | pdf
• P148:  Guantao Chen, Yoshimi Egawa, Ken-ichi Kawarabayashi, Bojan Mohar and Katsuhiro Ota
  • Toughness of K_a,t-Minor-Free Graphs   (Jul 22, 2011)
  abstract | pdf
• P149:  Shinya Fujita, Alexander Halperin and Colton Magnant
  • Long Path Lemma concerning Connectivity and Independence Number   (Jul 22, 2011)
  abstract | pdf
• P150:  Shinya Fujita and Colton Magnant
  • Independence Number and Disjoint Theta Graphs   (Jul 22, 2011)
  abstract | pdf
• P151:  F. M. Dong, Gordon Royle and Dave Wagner
  • Chromatic Roots of a Ring of Four Cliques   (Jul 22, 2011)
  abstract | pdf
• P152:  R. Bacher and C. Krattenthaler
  • Chromatic Statistics for Triangulations and Fuß-Catalan Complexes   (Jul 22, 2011)
  abstract | pdf
• P153:  Michael Hoffmann, Jiří Matoušek, Yoshio Okamoto and Philipp Zumstein
  • The t-Pebbling Number is Eventually Linear in t   (Jul 22, 2011)
  abstract | pdf
• P154:  Janusz Dybizbański and Tomasz Dzido
  • On some Ramsey Numbers for Quadrilaterals   (Jul 29, 2011)
  abstract | pdf
• P155:  William Y.C. Chen, Oliver X.Q. Gao and Peter L. Guo
  • On Han's Hook Length Formulas for Trees   (Jul 29, 2011)
  abstract | pdf
• P156:  Yaoping Hou and Tiangang Lei
  • Characteristic Polynomials of Skew-Adjacency Matrices of Oriented Graphs   (Aug 5, 2011)
  abstract | pdf
• P157:  Vadim V. Lozin, Colin Mayhill and Victor Zamaraev
  • A Note on the Speed of Hereditary Graph Properties   (Aug 5, 2011)
  abstract | pdf
• P158:  Kyungyong Lee and Li Li
  • q,t-Catalan Numbers and Generators for the Radical Ideal defining the Diagonal Locus of (C²)ⁿ   (Aug 5, 2011)
  abstract | pdf
• P159:  Jamie Sneddon and Paul Bonnington
  • A Note on Obstructions to Clustered Planarity   (Aug 5, 2011)
  abstract | pdf
• P160:  Jacob A. White
  • On Multivariate Chromatic Polynomials of Hypergraphs and Hyperedge Elimination   (Aug 5, 2011)
  abstract | pdf
• P161:  Michael Ferrara, Breeann Flesch and Ellen Gethner
  • List-Distinguishing Colorings of Graphs   (Aug 5, 2011)
  abstract | pdf
• P162:  Guanghui Wang
  • Rainbow Matchings in Properly Edge Colored Graphs   (Aug 5, 2011)
  abstract | pdf
• P163:  Torsten Mütze and Reto Spöhel
  • On the Path-Avoidance Vertex-Coloring Game   (Aug 12, 2011)
  abstract | pdf
• P164:  Dominic Lanphier and Jason Rosenhouse
  • Isoperimetric Numbers of Regular Graphs of High Degree with Applications to Arithmetic Riemann Surfaces   (Aug 12, 2011)
  abstract | pdf
• P165:  Chris Godsil and Krystal Guo
  • Quantum Walks on Regular Graphs and Eigenvalues   (Aug 12, 2011)
  abstract | pdf
• P166:  Dror Fidler
  • A Recurrence for Bounds on Dominating Sets in k-Majority Tournaments   (Aug 19, 2011)
  abstract | pdf
• P167:  Hajime Tanaka
  • Vertex Subsets with Minimal Width and Dual Width in Q-Polynomial Distance-Regular Graphs   (Aug 19, 2011)
  abstract | pdf
• P168:  Stefanie Gerke and Tamas Makai
  • No Dense Subgraphs Appear in the Triangle-free Graph Process   (Aug 26, 2011)
  abstract | pdf
• P169:  Jonathan Cutler and A. J. Radcliffe
  • Extremal Problems for Independent Set Enumeration   (Aug 26, 2011)
  abstract | pdf
• P170:  Yan-Ping Mu
  • Linear Recurrence Relations for Sums of Products of Two Terms   (Aug 26, 2011)
  abstract | pdf
• P171:  Richard Evan Schwartz and Serge Tabachnikov
  • The Pentagram Integrals on Inscribed Polygons   (Sep 2, 2011)
  abstract | pdf
• P172:  C. Dalfó, M. A. Fiol and E. Garriga
  • A Differential Approach for Bounding the Index of Graphs under Perturbations   (Sep 2, 2011)
  abstract | pdf
• P173:  David Rolnick
  • Trees with an On-Line Degree Ramsey Number of Four   (Sep 2, 2011)
  abstract | pdf
• P174:  Saúl A. Blanco
  • The Complete cd-Index of Dihedral and Universal Coxeter Groups   (Sep 2, 2011)
  abstract | pdf
• P175:  Branko Grünbaum and Jonathan Lenchner
  • Omittable Planes   (Sep 2, 2011)
  abstract | pdf
• P176:  Philippe Di Francesco
  • Quantum A_r Q-System Solutions as q-Multinomial Series   (Sep 9, 2011)
  abstract | pdf
• P177:   Guoce Xin and Jing-Feng Xu
  • A Short Approach to Catalan Numbers Modulo 2^r   (Sep 9, 2011)
  abstract | pdf
• P178:  Jean-Luc Baril
  • Classical Sequences Revisited with Permutations Avoiding Dotted Pattern   (Sep 9, 2011)
  abstract | pdf
• P179:  Mathieu Bogaerts and Giuseppe Mazzuoccolo
  • Cyclic and Dihedral 1-Factorizations of Multipartite Graphs   (Sep 9, 2011)
  abstract | pdf
• P180:  C. E. Larson and R. Pepper
  • Graphs with equal Independence and Annihilation Numbers   (Sep 9, 2011)
  abstract | pdf
• P181:  Eric Nordenstam and Benjamin Young
  • Domino Shuffling on Novak Half-Hexagons and Aztec Half-Diamonds   (Sep 9, 2011)
  abstract | pdf
• P182:  Péter Csikvári
  • Applications of the Kelmans Transformation: Extremality of the Threshold Graphs   (Sep 20, 2011)
  abstract | pdf
• P183:  Ke Li, Ligong Wang and Guopeng Zhao
  • The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a Given Girth   (Sep 20, 2011)
  abstract | pdf
• P184:  Jiang Zhou, Changjiang Bu and Jihong Shen
  • Some Results for the Periodicity and Perfect State Transfer   (Sep 20, 2011)
  abstract | pdf
• P185:  Victor Scharaschkin
  • The Odd and Even Intersection Properties   (Sep 20, 2011)
  abstract | pdf
• P186:  Luke Kelly
  • Arbitrary Orientations of Hamilton Cycles in Oriented Graphs   (Sep 20, 2011)
  abstract | pdf
• P187:  Hoda Bidkhori and Seth Sullivant
  • Eulerian-Catalan Numbers   (Sep 20, 2011)
  abstract | pdf
• P188:  Stephan Wagner
  • Labeled Trees, Functions, and an Algebraic Identity   (Sep 20, 2011)
  abstract | pdf
• P189:  J. Robert Johnson
  • An Inductive Construction for Hamilton Cycles in Kneser Graphs   (Sep 20, 2011)
  abstract | pdf
• P190:  M. J. Grannell and M. Knor
  • A Construction for Biembeddings of Latin Squares   (Sep 26, 2011)
  abstract | pdf
• P191:  Frank Ruskey and Mark Weston
  • Spherical Venn Diagrams with Involutory Isometries   (Sep 26, 2011)
  abstract | pdf
• P192:  Demetres Christofides and Klas Markström
  • The Guessing Number of Undirected Graphs   (Sep 26, 2011)
  abstract | pdf
• P193:  Nishali Mehta and Ákos Seress
  • Connected, Bounded Degree, Triangle Avoidance Games   (Sep 26, 2011)
  abstract | pdf
• P194:  Dustin A. Cartwright, María Angélica Cueto and Enrique A. Tobis
  • The Maximum Independent Sets of de Bruijn Graphs of Diameter 3   (Oct 3, 2011)
  abstract | pdf
• P195:  Ararat Harutyunyan and Bojan Mohar
  • Strengthened Brooks' Theorem for Digraphs of Girth at least Three   (Oct 3, 2011)
  abstract | pdf
• P196:  Larry Cusick and Oscar Vega
  • Finite Groups of Derangements on the n-Cube II   (Oct 3, 2011)
  abstract | pdf
• P197:  Matthew Macauley and Henning S. Mortveit
  • Posets from Admissible Coxeter Sequences   (Oct 3, 2011)
  abstract | pdf
• P198:  Yun-Ping Deng and Xiao-Dong Zhang
  • Automorphism Group of the Derangement Graph   (Oct 3, 2011)
  abstract | pdf
• P199:  I. Gambini and L. Vuillon
  • How many Faces can the Polycubes of Lattice Tilings by Translation of R³ have?   (Oct 10, 2011)
  abstract | pdf
• P200:  Adel Hamdi
  • Symmetric Distribution of Crossings and Nestings in Permutations of Type B   (Oct 10, 2011)
  abstract | pdf
• P201:  Elie Feder and David Garber
  • On the Orchard Crossing Number of the Complete Bipartite Graphs K_n,n   (Oct 10, 2011)
  abstract | pdf
• P202:  Xue-gang Chen and Wai Chee Shiu
  • A New Upper Bound on the Global Defensive Alliance Number in Trees   (Oct 10, 2011)
  abstract | pdf
• P203:  Jan Ekstein
  • Hamiltonian Cycles in the Square of a Graph   (Oct 17, 2011)
  abstract | pdf
• P204:  J. Bagherian and A. Rahnamai Barghi
  • Burnside-Brauer Theorem for Table Algebras   (Oct 17, 2011)
  abstract | pdf
• P205:  Sylwia Cichacz, Agnieszka Görlich, Magorzata Zwonek and Andrzej Żak
  • On (C_n;k) Stable Graphs   (Oct 17, 2011)
  abstract | pdf
• P206:  Ljuben Mutafchiev
  • Limit Theorems for the Number of Parts in a Random Weighted Partition   (Oct 24, 2011)
  abstract | pdf
• P207:  Wen An Liu, Haifeng Li and Bei Li
  • A Restricted Version of Wythoff's Game   (Oct 24, 2011)
  abstract | pdf
• P208:  Russ Woodroofe
  • Chordal and Sequentially Cohen-Macaulay Clutters   (Oct 24, 2011)
  abstract | pdf
• P209:  Jarosław Grytczuk, Jakub Kozik and Marcin Witkowski
  • Nonrepetitive Sequences on Arithmetic Progressions   (Oct 31, 2011)
  abstract | pdf
• P210:  Walter Carballosa, José M. Rodriguez, José M. Sigarreta and María Villeta
  • On the Hyperbolicity Constant of Line Graphs   (Oct 31, 2011)
  abstract | pdf
• P211:  Marilena Crupi and Giancarlo Rinaldo
  • Binomial Edge Ideals with Quadratic Gröbner Bases   (Oct 31, 2011)
  abstract | pdf
• P212:  Mehvish I. Poshni, Imran F. Khan and Jonathan L. Gross
  • Genus Distributions of 4-Regular Outerplanar Graphs   (Oct 31, 2011)
  abstract | pdf
• P213:  Le Anh Vinh
  • Distinct Triangle Areas in a Planar Point Set over Finite Fields   (Oct 31, 2011)
  abstract | pdf
• P214:  John Goldwasser, Xinmao Wang and Yaokun Wu
  • Minimum Light Numbers in the σ-Game and Lit-Only σ-Game on Unicyclic and Grid Graphs   (Oct 31, 2011)
  abstract | pdf
• P215:  Fan Chung and Mary Radcliffe
  • On the Spectra of General Random Graphs   (Oct 31, 2011)
  abstract | pdf
• P216:  Ross J. Kang, László Lovász, Tobias Müller and Edward R. Scheinerman
  • Dot Product Representations of Planar Graphs   (Nov 7, 2011)
  abstract | pdf
• P217:  Jean-Baptiste Gramain
  • On a Conjecture of G. Malle and G. Navarro on Nilpotent Blocks  (Nov 7, 2011)
  abstract | pdf
• P218:  Carl Johan Casselgren
  • A Note on Path Factors of (3,4)-Biregular Bipartite Graphs   (Nov 14, 2011)
  abstract | pdf
• P219:  Mikhail Isaev
  • Asymptotic Behaviour of the Number of Eulerian Circuits   (Nov 14, 2011)
  abstract | pdf
• P220:  Karen Meagher and Alison Purdy
  • An Erdös-Ko-Rado Theorem for Multisets   (Nov 21, 2011)
  abstract | pdf
• P221:  Zsolt Fekete and Jácint Szabó
  • Equitable Partitions to Spanning Trees in a Graph   (Nov 21, 2011)
  abstract | pdf
• P222:  Bridget Eileen Tenner
  • Sort-Invariant Non-Messing-Up   (Nov 21, 2011)
  abstract | pdf
• P223:  Vincent Vatter and Steve Waton
  • On Points Drawn from a Circle   (Nov 21, 2011)
  abstract | pdf
• P224:  Wilfried Huss and Ecaterina Sava
  • Rotor-Router Aggregation on the Comb   (Nov 21, 2011)
  abstract | pdf
• P225:  Jing Xu, Michael Giudici, Cai Heng Li and Cheryl E. Praeger
  • Invariant Relations and Aschbacher Classes of Finite Linear Groups   (Nov 21, 2011)
  abstract | pdf
• P226:  Paul Duncan and Einar Steingrímsson
  • Pattern Avoidance in Ascent Sequences   (Nov 21, 2011)
  abstract | pdf
• P227:  James P. Fairbanks
  • A Ramsey Theorem for Indecomposable Matchings   (Dec 5, 2011)
  abstract | pdf
• P228:  Anisse Kasraoui
  • Average Values of some Z-Parameters in a Random Set Partition   (Dec 5, 2011)
  abstract | pdf
• P229:  Deepa Sinha and Pravin Garg
  • On the Unitary Cayley Signed Graphs   (Dec 5, 2011)
  abstract | pdf
• P230:  R.P. Anstee and Miguel Raggi
  • Genetic Algorithms Applied to Problems of Forbidden Configurations   (Dec 5, 2011)
  abstract | pdf
• P231:  Steve Butler and Jason Grout
  • A Construction of Cospectral Graphs for the Normalized Laplacian   (Dec 12, 2011)
  abstract | pdf
• P232:  János Barát, Gwenaël Joret and David R. Wood
  • Disproof of the List Hadwiger Conjecture   (Dec 12, 2011)
  abstract | pdf
• P233:  Song-Tao Guo, Jin-Xin Zhou and Yan-Quan Feng
  • Pentavalent Symmetric Graphs of Order 12p   (Dec 12, 2011)
  abstract | pdf
• P234:  Catherine Greenhill
  • A Polynomial Bound on the Mixing Time of a Markov Chain for Sampling Regular Directed Graphs   (Dec 19, 2011)
  abstract | pdf
• P235:  Caroline Shapcott
  • Part-Products of 1-Free Integer Compositions   (Dec 19, 2011)
  abstract | pdf
• P236:  John Pike
  • Convergence Rates for Generalized Descents   (Dec 19, 2011)
  abstract | pdf
• P237:  Jun Wang and Huajun Zhang
  • Intersecting Families in a Subset of Boolean Lattices   (Dec 19, 2011)
  abstract | pdf

 E-JC Home

  Copyright 1994-2011 The Electronic Journal of Combinatorics. All rights reserved.