Volume 16(1), 2009

   Research Papers

• R1:  Bart De Bruyn
  • On a Class of Hyperplanes of the Symplectic and Hermitian Dual Polar Spaces   (Jan 7, 2009)
  abstract | ps | pdf
• R2:  Robert Morris
  • Minimal Percolating Sets in Bootstrap Percolation   (Jan 7, 2009)
  abstract | ps | pdf
• R3:  Mariusz Meszka
  • k-Cycle Free One-Factorizations of Complete Graphs   (Jan 7, 2009)
  abstract | ps | pdf
• R4:  Guy Wolfovitz
  • Lower Bounds for the Size of Random Maximal H-Free Graphs   (Jan 7, 2009)
  abstract | ps | pdf
• R5:  Marko Boben, Stefko Miklavic and Primoz Potocnik
  • Consistent Cycles in 1/2-Arc-Transitive Graphs   (Jan 7, 2009)
  abstract | ps | pdf
• R6:  C. Bates, D. Bundy, S. Hart and P. Rowley
  • A Note on Commuting Graphs for Symmetric Groups   (Jan 7, 2009)
  abstract | ps | pdf
• R7:  Yair Caro and Douglas B. West
  • Repetition Number of Graphs   (Jan 7, 2009)
  abstract | ps | pdf
• R8:  Andrew R. A. McGrae and Michele Zito
  • The Block Connectivity of Random Trees   (Jan 7, 2009)
  abstract | ps | pdf
• R9:  Yuri Yoshida and Tatsuya Maruta
  • Ternary Linear Codes and Quadrics   (Jan 16, 2009)
  abstract | ps | pdf
• R10:  Craig Lennon
  • On the Locality of the Prüfer Code   (Jan 23, 2009)
  abstract | ps | pdf
• R11:  Anupam Prakash, Reto Spöhel and Henning Thomas
  • Balanced Online Ramsey Games in Random Graphs   (Jan 23, 2009)
  abstract | ps | pdf
• R12:  Paul Zinn-Justin
  • Littlewood-Richardson Coefficients and Integrable Tilings   (Jan 23, 2009)
  abstract | ps | pdf
• R13:  A. I. Molev
  • Comultiplication Rules for the Double Schur Functions and Cauchy Identities   (Jan 23, 2009)
  abstract | ps | pdf
• R14:  Thotsaporn "Aek" Thanatipanonda
  • On the Monochromatic Schur Triples Type Problem   (Jan 23, 2009)
  abstract | ps | pdf
• R15:  E. R. Vaughan
  • The Complexity of Constructing Gerechte Designs   (Jan 30, 2009)
  abstract | ps | pdf
• R16:  Bart De Bruyn
  • An Alternative Definition of the Notion Valuation in the Theory of Near Polygons   (Jan 30, 2009)
  abstract | ps | pdf
• R17:  Edward Dobson and Joy Morris
  • Automorphism Groups of Wreath Product Digraphs   (Jan 30, 2009)
  abstract | ps | pdf
• R18:  Hendrik Van Maldeghem
  • Semiaffine Spaces   (Feb 4, 2009)
  abstract | ps | pdf
• R19:  Maria Monks
  • Reconstructing Permutations from Cycle Minors   (Feb 4, 2009)
  abstract | ps | pdf
• R20:  Peter Horak and Alexander Rosa
  • On a Problem of Marco Buratti   (Feb 4, 2009)
  abstract | ps | pdf
• R21:  Samuel K. Hsiao
  • A Semigroup Approach to Wreath-Product Extensions of Solomon's Descent Algebras   (Feb 4, 2009)
  abstract | ps | pdf
• R22:  Steven B. Gillispie and Branko Grünbaum
  • The {4, 5} Isogonal Sponges on the Cubic Lattice   (Feb 13, 2009)
  abstract | ps | pdf
• R23:  Nathaniel Thiem and Vidya Venkateswaran
  • Restricting Supercharacters of the Finite Group of Unipotent Uppertriangular Matrices   (Feb 20, 2009)
  abstract | ps | pdf
• R24:  Thierry Gensane
  • Generation of Optimal Packings from Optimal Packings   (Feb 20, 2008)
  abstract | ps | pdf
• R25:  Alexander L. Churchill
  • Restrictions and Generalizations on Comma-Free Codes   (Feb 20, 2009)
  abstract | ps | pdf
• R26:  Norbert Seifter and Vladimir I. Trofimov
  • Reachability Relations and the Structure of Transitive Digraphs   (Feb 27, 2009)
  abstract | ps | pdf
• R27:  Jennifer Vandenbussche and Douglas B. West
  • Independence Number of 2-Factor-Plus-Triangles Graphs   (Feb 27, 2009)
  abstract | ps | pdf
• R28:  Dan Hefetz and Sebastian Stich
  • On Two Problems Regarding the Hamiltonian Cycle Game   (Feb 27, 2009)
  abstract | ps | pdf
• R29:  Robert W. Chen Alan Zame and Burton Rosenberg
  • On the First Occurrence of Strings   (Feb 27, 2009)
  abstract | ps | pdf
• R30:  Iwao Sato
  • Bartholdi Zeta Functions of Fractal Graphs   (Feb 27, 2009)
  abstract | ps | pdf
• R31:  Clara E. Brasseur, Ryan E. Grady and Stratos Prassidis
  • Coverings, Laplacians, and Heat Kernels of Directed Graphs   (Feb 27, 2009)
  abstract | ps | pdf
• R32:  Niklas Eriksen, Ragnar Freij and Johan Wästlund
  • Enumeration of Derangements with Descents in Prescribed Positions   (Mar 4, 2009)
  abstract | ps | pdf
• R33:  Vladimir Nikiforov
  • Spectral Saturation: Inverting the Spectral Turán Theorem   (Mar 13, 2009)
  abstract | ps | pdf
• R34:  Jie Yan and Chengmin Wang
  • The Existence of FGDRP(3,g^u)'s   (Mar 13, 2009)
  abstract | ps | pdf
• R35:  Peter Allen, Vadim Lozin and Michaël Rao
  • Clique-Width and the Speed of Hereditary Properties   (Mar 13, 2009)
  abstract | ps | pdf
• R36:  Michael Goff
  • Optimal Betti Numbers of Forest Ideals   (Mar 13, 2009)
  abstract | ps | pdf
• R37:  William Y. C. Chen, Jing Qin, Christian M. Reidys and Doron Zeilberger
  • Efficient Counting and Asymptotics of k-Noncrossing Tangled Diagrams   (Mar 13, 2009)
  abstract | ps | pdf
• R38:  Rafael Ayala, Luis M. Fernández and José A. Vilches
  • Discrete Morse Inequalities on Infinite Graphs   (Mar 20, 2009)
  abstract | ps | pdf
• R39:  Courtney R. Gibbons and Joshua D. Laison
  • Fixing Numbers of Graphs and Groups   (Mar 20, 2009)
  abstract | ps | pdf
• R40:  Agelos Georgakopoulos
  • Topological Circles and Euler Tours in Locally Finite Graphs   (Mar 25, 2009)
  abstract | ps | pdf
• R41:  Jessica Striker
  • The Alternating Sign Matrix Polytope   (Mar 25, 2009)
  abstract | ps | pdf
• R42:  Steve Kirkland
  • Near Threshold Graphs   (Mar 25, 2009)
  abstract | ps | pdf
• R43:  Dan Singer
  • A Graph-Theoretic Method for Choosing a Spanning Set for a Finite-Dimensional Vector Space, with Applications to the Grossman-Larson-Wright Module and the Jacobian Conjecture   (Mar 31, 2009)
  abstract | ps | pdf
• R44:  Pu Gao and Nicholas Wormald
  • Rate of Convergence of the Short Cycle Distribution in Random Regular Graphs Generated by Pegging   (Mar 31, 2009)
  abstract | ps | pdf
• R45:  Michael O. Albertson, Daniel W. Cranston and Jacob Fox
  • Crossings, Colorings, and Cliques   (Apr 3, 2009)
  abstract | ps | pdf
• R46:  Geoffrey Grimmett and Svante Janson
  • Random Even Graphs   (Apr 3, 2009)
  abstract | ps | pdf
• R47:  C. Dalfó, M.A. Fiol and E. Garriga
  • On k-Walk-Regular Graphs   (Apr 22, 2009)
  abstract | ps | pdf
• R48:  Aisling Kenny
  • Geometrically Constructed Bases for Homology of Non-Crossing Partition Lattices   (Apr 22, 2009)
  abstract | ps | pdf
• R49:  Aslak Bakke Buan and Hermund André Torkildsen
  • The Number of Elements in the Mutation Class of a Quiver of Type D_n   (Apr 22, 2009)
  abstract | ps | pdf
• R50:  Augustine O. Munagi
  • Labeled Factorization of Integers   (Apr 22, 2009)
  abstract | ps | pdf
• R51:  Shinya Fujita, Atsushi Kaneko, Ingo Schiermeyer and Kazuhiro Suzuki
  • A Rainbow k-Matching in the Complete Graph with r Colors   (Apr 30, 2009)
  abstract | ps | pdf
• R52:  Feng-Gen Lin and Lian-Zhu Zhang
  • Pfaffian Orientation and Enumeration of Perfect Matchings for some Cartesian Products of Graphs   (Apr 30, 2009)
  abstract | ps | pdf
• R53:  Gary Ebert, Giuseppe Marino, Olga Polverino and Rocco Trombetti
  • Semifields in Class F₄^(a)   (Apr 30, 2009)
  abstract | ps | pdf
• R54:  Matthew Alpert, Elie Feder and Heiko Harborth
  • The Maximum of the Maximum Rectilinear Crossing Numbers of d-Regular Graphs of Order n   (Apr 30, 2009)
  abstract | ps | pdf
• R55:  Kenji Kashiwabara
  • Scheduling Partial Round Robin Tournaments Subject to Home Away Pattern Sets   (Apr 30, 2009)
  abstract | ps | pdf
• R56:  Thomas Stoll and Jiang Zeng
  • On the Total Weight of Weighted Matchings of Segment Graphs   (Apr 30, 2009)
  abstract | ps | pdf
• R57:  Kyle Pula
  • Products of All Elements in a Loop and a Framework for Non-Associative Analogues of the Hall-Paige Conjecture   (May 11, 2009)
  abstract | ps | pdf
• R58:  Vít Jelínek and Toufik Mansour
  • Wilf-Equivalence on k-ary Words, Compositions, and Parking Functions   (May 11, 2009)
  abstract | ps | pdf
• R59:  Michael Giudici and Sarah Hart
  • Small Maximal Sum-Free Sets   (May 11, 2009)
  abstract | ps | pdf
• R60:  Robin Pemantle and Herbert S. Wilf
  • Counting Nondecreasing Integer Sequences that Lie Below a Barrier   (May 11, 2009)
  abstract | ps | pdf
• R61:  Chai Wah Wu
  • Multipartite Separability of Laplacian Matrices of Graphs   (May 15, 2009)
  abstract | ps | pdf
• R62:  William Y.C. Chen, Oliver X.Q. Gao and Peter L. Guo
  • Hook Length Formulas for Trees by Han's Expansion   (May 15, 2009)
  abstract | ps | pdf
• R63:  Arun Sharma
  • Enumerating Permutations that Avoid Three Term Arithmetic Progressions   (May 15, 2009)
  abstract | ps | pdf
• R64:  S. D. Noble
  • Evaluating a Weighted Graph Polynomial for Graphs of Bounded Tree-Width   (May 29, 2009)
  abstract | ps | pdf
• R65:  Tsz Lung Chan, Wai Shun Cheung and Tuen Wai Ng
  • Graceful Tree Conjecture for Infinite Trees   (May 29, 2009)
  abstract | ps | pdf
• R66:  M.I. Bueno, S. Furtado and N. Sherer
  • Maximum Exponent of Boolean Circulant Matrices with Constant Number of Nonzero Entries in their Generating Vector   (May 29, 2009)
  abstract | ps | pdf
• R67:  M. Kuba, A. Panholzer and H. Prodinger
  • Lattice Paths, Sampling Without Replacement, and Limiting Distributions   (May 29, 2009)
  abstract | ps | pdf
• R68:  Satoshi Murai
  • Face Vectors of Two-Dimensional Buchsbaum Complexes   (May 29, 2009)
  abstract | ps | pdf
• R69:  Martin Grüttmüller, Sven Hartmann, Thomas Kalinowski, Uwe Leck and Ian T. Roberts
  • Maximal Flat Antichains of Minimum Weight   (May 29, 2009)
  abstract | ps | pdf
• R70:  Luc Lapointe, Yvan Le Borgne and Philippe Nadeau
  • A Normalization Formula for the Jack Polynomials in Superspace and an Identity on Partitions   (Jun 5, 2009)
  abstract | ps | pdf

   Notes

• N1:  Xiaodong Xu and Stanislaw P. Radziszowski
  • An Improvement to Mathon's Cyclotomic Ramsey Colorings   (Jan 7, 2009)
  abstract | ps | pdf
• N2:  Richard A. Brualdi and Kathleen Kiernan
  • Landau's and Rado's Theorems and Partial Tournaments   (Jan 23, 2009)
  abstract | ps | pdf
• N3:  Choongbum Lee
  • On the Size of Minimal Unsatisfiable Formulas   (Jan 30, 2009)
  abstract | ps | pdf
• N4:  Alexander E. Patkowski
  • On Some Partitions Related to Q(√2)   (Jan 30, 2009)
  abstract | ps | pdf
• N5:  Leonid Gurvits
  • A Short Proof, Based on Mixed Volumes, of Liggett's Theorem on the Convolution of Ultra-Logconcave Sequences   (Feb 13, 2009)
  abstract | ps | pdf
• N6:  Bünyamin Demir, Ali Deniz and Sahin Koçak
  • Stability of Graphs   (Feb 20, 2009)
  abstract | ps | pdf
• N7:  Joel Brewster Lewis
  • Alternating, Pattern-Avoiding Permutations   (Feb 27, 2009)
  abstract | ps | pdf
• N8:  Balázs Patkós
  • Traces of Uniform Families of Sets   (Mar 4, 2009)
  abstract | ps | pdf
• N9:  Omran Kouba
  • A Duality Based Proof of the Combinatorial Nullstellensatz   (Mar 13, 2009)
  abstract | ps | pdf
• N10:  Kyung-Won Hwang, Naeem N. Sheikh and Stephen G. Hartke
  • A Note on Divisibility of the Number of Matchings of a Family of Graphs   (Mar 20, 2009)
  abstract | ps | pdf
• N11:  Asaf Shapira and Raphael Yuster
  • Multigraphs (Only) Satisfy a Weak Triangle Removal Lemma   (Mar 20, 2009)
  abstract | ps | pdf
• N12:  Jacob Steinhardt
  • On Coloring the Odd-Distance Graph   (Apr 30, 2009)
  abstract | ps | pdf
• N13:  Frédéric Vanhove
  • The Maximum Size of a Partial Spread in H(4n+1, q²) is q²ⁿ⁺¹+1   (Apr 30, 2009)
  abstract | ps | pdf
• N14:  Ido Ben-Eliezer and Michael Krivelevich
  • Perfectly Balanced Partitions of Smoothed Graphs   (May 11, 2009)
  abstract | ps | pdf
• N15:  Andrzej Pezarski and Michal Zmarz
  • Non-Repetitive 3-Coloring of Subdivided Graphs   (May 20, 2009)
  abstract | ps | pdf
• N16:  David Ellis
  • Note on Generating All Subsets of a Finite Set with Disjoint Unions   (May 20, 2009)
  abstract | ps | pdf
• N17:  Rudy X. J. Liu
  • Set Systems with Restricted t-wise Intersections Modulo Prime Powers   (Jun 5, 2009)
  abstract | ps | pdf
• N18:  Po-Shen Loh
  • A Note on Embedding Hypertrees   (Jun 5, 2009)
  abstract | ps | pdf

 E-JC Home

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