Volume 15(1), 2008

   Research Papers

• R1:  Shelley L. Rasmussen
  • On 3-Harness Weaving: Cataloging Designs Generated by Fundamental Blocks Having Distinct Rows and Columns   (Jan 1, 2008)
  abstract | ps | pdf
• R2:  Manuel Kauers and Carsten Schneider
  • Automated Proofs for Some Stirling Number Identities   (Jan 1, 2008)
  abstract | ps | pdf
• R3:  Iiro Honkala and Tero Laihonen
  • On Identifying Codes in the King Grid that are Robust Against Edge Deletions   (Jan 1, 2008)
  abstract | ps | pdf
• R4:  Drago Bokal, Gasper Fijavz and David R. Wood
  • The Minor Crossing Number of Graphs with an Excluded Minor   (Jan 1, 2008)
  abstract | ps | pdf
• R5:  Le Anh Vinh
  • Explicit Ramsey Graphs and Erdös Distance Problems over Finite Euclidean and Non-Euclidean Spaces   (Jan 1, 2008)
  abstract | ps | pdf
• R6:  Ömer Egecioglu, Timothy Redmond and Charles Ryavec
  • Almost Product Evaluation of Hankel Determinants   (Jan 1, 2008)
  abstract | ps | pdf
• R7:  Roger E. Behrend
  • Osculating Paths and Oscillating Tableaux   (Jan 1, 2008)
  abstract | ps | pdf
• R8:  Ligong Wang and Cornelis Hoede
  • Constructing Fifteen Infinite Classes of Nonregular Bipartite Integral Graphs   (Jan 1, 2008)
  abstract | ps | pdf
• R9:  Marcelo H. de Carvalho and C.H.C. Little
  • Vector Spaces and the Petersen Graph   (Jan 1, 2008)
  abstract | ps | pdf
• R10:  Uwe Schauz
  • Algebraically Solvable Problems: Describing Polynomials as Equivalent to Explicit Solutions   (Jan 7, 2008)
  abstract | ps | pdf
• R11:  Walter Stromquist
  • Envy-Free Cake Divisions Cannot be Found by Finite Protocols   (Jan 7, 2008)
  abstract | ps | pdf
• R12:  Maria Axenovich and Ryan Martin
  • Avoiding Rainbow Induced Subgraphs in Vertex-Colorings   (Jan 14, 2008)
  abstract | ps | pdf
• R13:  Leah Wrenn Berman
  • Symmetric Simplicial Pseudoline Arrangements   (Jan 14, 2008)
  abstract | ps | pdf
• R14:  C. Klivans and V. Reiner
  • Shifted Set Families, Degree Sequences, and Plethysm   (Jan 14, 2008)
  abstract | ps | pdf
• R15:  Joseph E. Bonin
  • Transversal Lattices   (Jan 14, 2008)
  abstract | ps | pdf
• R16:  Matthias Köppe and Sven Verdoolaege
  • Computing Parametric Rational Generating Functions with a Primal Barvinok Algorithm   (Jan 21, 2008)
  abstract | ps | pdf
• R17:  Shi-Mei Ma and Yi Wang
  • q-Eulerian Polynomials and Polynomials with Only Real Zeros   (Jan 21, 2008)
  abstract | ps | pdf
• R18:  Frank Bullock, Marietjie Frick, Joy Singleton, Susan van Aardt and Kieka (C.M.) Mynhardt
  • Maximal Nontraceable Graphs with Toughness less than One   (Jan 21, 2008)
  abstract | ps | pdf
• R19:  Marcelo H. de Carvalho and C. H. C. Little
  • Ear Decompositions in Combed Graphs   (Jan 28, 2008)
  abstract | ps | pdf
• R20:  József Balogh and Ryan Martin
  • Edit Distance and its Computation   (Jan 28, 2008)
  abstract | ps | pdf
• R21:  Edward A. Bender, E. Rodney Canfield and L. Bruce Richmond
  • Coefficients of Functional Compositions Often Grow Smoothly   (Feb 4, 2008)
  abstract | ps | pdf
• R22:  Catarina P. Avelino and Altino F. Santos
  • Spherical F-Tilings by Triangles and r-Sided Regular Polygons, r >= 5   (Feb 4, 2008)
  abstract | ps | pdf
• R23:  Matjaz Konvalinka
  • An Inverse Matrix Formula in the Right-Quantum Algebra   (Feb 4, 2008)
  abstract | ps | pdf
• R24:  Michael E. Picollelli
  • An Anti-Ramsey Condition on Trees   (Feb 4, 2008)
  abstract | ps | pdf
• R25:  Avi Berman, Shmuel Friedland, Leslie Hogben, Uriel G. Rothblum and Bryan Shader
  • Minimum Rank of Matrices Described by a Graph or Pattern over the Rational, Real and Complex Numbers   (Feb 4, 2008)
  abstract | ps | pdf
• R26:  Dhruv Mubayi and John Talbot
  • Extremal Problems for t-Partite and t-Colorable Hypergraphs   (Feb 4, 2008)
  abstract | ps | pdf
• R27:  Jan Kyncl and Martin Tancer
  • The Maximum Piercing Number for some Classes of Convex Sets with the (4,3)-property   (Feb 4, 2008)
  abstract | ps | pdf
• R28:  Pierangela Veneziani
  • Graph-Based Upper Bounds for the Probability of the Union of Events   (Feb 11, 2008)
  abstract | ps | pdf
• R29:  Stephen Howe
  • Dominating Sets of Random 2-in 2-out Directed Graphs   (Feb 11, 2008)
  abstract | ps | pdf
• R30:  K. Coolsaet and J. Degraer
  • Using Algebraic Properties of Minimal Idempotents for Exhaustive Computer Generation of Association Schemes   (Feb 11, 2008)
  abstract | ps | pdf
• R31:  Xueliang Li and Yan Liu
  • Nonexistence of Triples of Nonisomorphic Connected Graphs with Isomorphic Connected P₃-graphs   (Feb 11, 2008)
  abstract | ps | pdf
• R32:  Domingos Dellamonica Jr, Yoshiharu Kohayakawa, Martin Marciniszyn and Angelika Steger
  • On the Resilience of Long Cycles in Random Graphs   (Feb 11, 2008)
  abstract | ps | pdf
• R33:  Ermelinda DeLaViña and Bill Waller
  • Spanning Trees with Many Leaves and Average Distance   (Feb 11, 2008)
  abstract | ps | pdf
• R34:  Arthur T. Benjamin, Alex K. Eustis, and Sean S. Plott
  • The 99th Fibonacci Identity   (Feb 25, 2008)
  abstract | ps | pdf
• R35:  Kh. Hessami Pilehrood and T. Hessami Pilehrood
  • Generating Function Identities for ζ(2n+2), ζ(2n+3) via the WZ Method   (Feb 29, 2008)
  abstract | ps | pdf
• R36:  Lun Lv, Guoce Xin and Yue Zhou
  • Two Coefficients of the Dyson Product   (Feb 29, 2008)
  abstract | ps | pdf
• R37:  Adrian Dumitrescu and Minghui Jiang
  • On a Covering Problem for Equilateral Triangles   (Feb 29, 2008)
  abstract | ps | pdf
• R38:  Ron M. Adin, Jeffrey B. Remmel and Yuval Roichman
  • The Combinatorics of the Garsia-Haiman Modules for Hook Shapes   (Mar 7, 2008)
  abstract | ps | pdf
• R39:  Vít Jelínek and Toufik Mansour
  • On Pattern-Avoiding Partitions   (Mar 12, 2008)
  abstract | ps | pdf
• R40:  Artem A. Zhuravlev, Melissa S. Keranen and Donald L. Kreher
  • Small Group Divisible Steiner Quadruple Systems   (Mar 12, 2008)
  abstract | ps | pdf
• R41:  Jirí Matousek and Robert Sámal
  • Induced Trees in Triangle-Free Graphs   (Mar 12, 2008)
  abstract | ps | pdf
• R42:  T. L. Alderson and A. A. Bruen
  • Codes from Cubic Curves and their Extensions   (Mar 12, 2008)
  abstract | ps | pdf
• R43:  Chin-Lin Shiue and Hung-Lin Fu
  • The IC-Indices of Complete Bipartite Graphs   (Mar 12, 2008)
  abstract | ps | pdf
• R44:  Mohammad Ghebleh
  • Circular Chromatic Index of Generalized Blanusa Snarks   (Mar 12, 2008)
  abstract | ps | pdf
• R45:  Jason Bandlow
  • An Elementary Proof of the Hook Formula   (Mar 12, 2008)
  abstract | ps | pdf
• R46:  I. Gitler, P. Hlineny, J. Leaños and G. Salazar
  • The Crossing Number of a Projective Graph is Quadratic in the Face-Width   (Mar 20, 2008)
  abstract | ps | pdf
• R47:  Andrzej Dudek and Vojtech Rödl
  • On the Turán Properties of Infinite Graphs   (Mar 20, 2008)
  abstract | ps | pdf
• R48:  J. Barajas and O. Serra
  • The Lonely Runner with Seven Runners   (Mar 20, 2008)
  abstract | ps | pdf
• R49:  Jeremy F. Alm, Roger D. Maddux and Jacob Manske
  • Chromatic Graphs, Ramsey Numbers and the Flexible Atom Conjecture   (Mar 27, 2008)
  abstract | ps | pdf
• R50:  Cathleen Battiste Presutti
  • Determining Lower Bounds for Packing Densities of Non-layered Patterns Using Weighted Templates   (Mar 27, 2008)
  abstract | ps | pdf
• R51:  Edward A. Bender, Zhicheng Gao and L. Bruce Richmond
  • The Map Asymptotics Constant t_g   (Mar 27, 2008)
  abstract | ps | pdf
• R52:  Ricky X. F. Chen
  • A Refinement of the Formula for k-ary Trees and the Gould-Vandermonde's Convolution   (Apr 3, 2008)
  abstract | ps | pdf | comments
• R53:  Christoph Richard, Iwan Jensen and Anthony J. Guttmann
  • Area Distribution and Scaling Function for Punctured Polygons   (Apr 10, 2008)
  abstract | ps | pdf
• R54:  Paul Heideman and Emilie Hogan
  • A New Family of Somos-like Recurrences   (Apr 10, 2008)
  abstract | ps | pdf
• R55:  Wolfgang Haas
  • On the Failing Cases of the Johnson Bound for Error-Correcting Codes   (Apr 18, 2008)
  abstract | ps | pdf
• R56:  Peter Adams, Darryn Bryant and Melinda Buchanan
  • Completing Partial Latin Squares with Two Filled Rows and Two Filled Columns   (Apr 18, 2008)
  abstract | ps | pdf
• R57:  Yair Caro, Arie Lev, Yehuda Roditty, Zsolt Tuza and Raphael Yuster
  • On Rainbow Connection   (Apr 18, 2008)
  abstract | ps | pdf
• R58:  M. Z. Garaev
  • A Quantified Version of Bourgain's Sum-Product Estimate in F_p for Subsets of Incomparable Sizes   (Apr 18, 2008)
  abstract | ps | pdf
• R59:  Alan Frieze and Michael Krivelevich
  • On Rainbow Trees and Cycles   (Apr 18, 2008)
  abstract | ps | pdf
• R60:  Joanna Polcyn
  • Large Holes in Quasi-Random Graphs   (Apr 18, 2008)
  abstract | ps | pdf
• R61:  Robert Shwartz, Ron M. Adin and Yuval Roichman
  • Major Indices and Perfect Bases for Complex Reflection Groups   (Apr 18, 2008)
  abstract | ps | pdf
• R62:  Marc Fortin
  • The MacNeille Completion of the Poset of Partial Injective Functions   (Apr 10, 2008)
  abstract | ps | pdf
• R63:  Karl Dilcher
  • Determinant Expressions for q-Harmonic Congruences and Degenerate Bernoulli Numbers   (Apr 28, 2008)
  abstract | ps | pdf
• R64:  Ralf Schiffler
  • A Cluster Expansion Formula (A_n case)   (Apr 28, 2008)
  abstract | ps | pdf
• R65:  Hilarion L. M. Faliharimalala and Jiang Zeng
  • Derangements and Euler's difference table for C_l wr S_n   (Apr 28, 2008)
  abstract | ps | pdf
• R66:  Leonid Gurvits
  • Van der Waerden/Schrijver-Valiant like Conjectures and Stable (aka Hyperbolic) Homogeneous Polynomials: One Theorem for all   (May 5, 2008)
  abstract | ps | pdf
• R67:  Pawel Pralat
  • R(3,4)=17   (May 5, 2008)
  abstract | ps | pdf
• R68:  Joanne L. Hall
  • Graphs Associated with Codes of Covering Radius 1 and Minimum Distance 2   (May 5, 2008)
  abstract | ps | pdf
• R69:  Bruno Courcelle
  • A Multivariate Interlace Polynomial and its Computation for Graphs of Bounded Clique-Width   (May 5, 2008)
  abstract | ps | pdf
• R70:  Michael Krivelevich and Tibor Szabó
  • Biased Positional Games and Small Hypergraphs with Large Covers   (May 5, 2008)
  abstract | ps | pdf
• R71:  Chak-On Chow
  • On the Eulerian Enumeration of Involutions   (May 12, 2008)
  abstract | ps | pdf
• R72:  T. Bartnicki, B. Bresar, J. Grytczuk, M. Kovse, Z. Miechowicz and I. Peterin
  • Game Chromatic Number of Cartesian Product Graphs   (May 12, 2008)
  abstract | ps | pdf

   Articles

• A1:  R. Brown, I. Morris, J. Shrimpton and C.D. Wensley
  • Graphs of Morphisms of Graphs   (Apr 3, 2008)
  abstract | ps | pdf

   Notes

• N1:  A. E. Brouwer
  • Small Integral Trees   (Jan 28, 2008)
  abstract | ps | pdf
• N2:  Amin Coja-Oghlan and Alan Frieze
  • Random k-SAT: The Limiting Probability for Satisfiability for Moderately Growing k   (Feb 4, 2008)
  abstract | ps | pdf
• N3:  Ralucca Gera and Jian Shen
  • Extension of Strongly Regular Graphs   (Feb 11, 2008)
  abstract | ps | pdf | comments
• N4:  S. Gravier, J. Moncel and A. Semri
  • Identifying Codes of Cartesian Product of Two Cliques of the Same Size   (Feb 11, 2008)
  abstract | ps | pdf
• N5:  Oliver T. Dasbach
  • A Natural Series for the Natural Logarithm   (Mar 7, 2008)
  abstract | ps | pdf
• N6:  Vladimir Nikiforov
  • Graphs with Many Copies of a Given Subgraph   (Mar 12, 2008)
  abstract | ps | pdf
• N7:  Katharina T. Huber, Jacobus Koolen, Vincent Moulton and Andreas Spillner
  • Characterizing Cell-Decomposable Metrics   (Mar 20, 2008)
  abstract | ps | pdf
• N8:  Friedrich Eisenbrand, János Pach, Thomas Rothvoß and Nir B. Sopher
  • Convexly Independent Subsets of the Minkowski Sum of Planar Point Sets   (Mar 20, 2008)
  abstract | ps | pdf
• N9:  Peter Borg
  • Intersecting and Cross-Intersecting Families of Labeled Sets   (Mar 27, 2008)
  abstract | ps | pdf
• N10:  Andreas N. Lagerås and Mathias Lindholm
  • A Note on the Component Structure in Random Intersection Graphs with Tunable Clustering   (Apr 10, 2008)
  abstract | ps | pdf
• N11:  Christian Haase, Benjamin Nill, Andreas Paffenholz and Francisco Santos
  • Lattice Points in Minkowski Sums   (Apr 10, 2008)
  abstract | ps | pdf
• N12:  Kathy Qing Ji
  • A Combinatorial Proof of Andrews' Smallest Parts Partition Function   (Apr 10, 2008)
  abstract | ps | pdf
• N13:  Noga Alon and Shmuel Friedland
  • The Maximum Number of Perfect Matchings in Graphs with a Given Degree Sequence   (Apr 24, 2008)
  abstract | ps | pdf
• N14:  V. Anuradha, Chinmay Jain, Jack Snoeyink and Tibor Szabó
  • How Long Can a Graph be Kept Planar?   (May 5, 2008)
  abstract | ps | pdf
• N15:  M. Farrokhi D. G.
  • An Identity Generator: Basic Commutators   (May 5, 2008)
  abstract | ps | pdf

 E-JC Home

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