Volume 14(1), 2007

   Research Papers

• R1:  Yu-Shuang Li and Jun Wang
  • Erdös-Ko-Rado-Type Theorems for Colored Sets   (Jan 3, 2007)
  abstract | ps | pdf
• R2:  Dongsu Kim and Jang Soo Kim
  • The Initial Involution Patterns of Permutations   (Jan 3, 2007)
  abstract | ps | pdf
• R3:  Ahmet I. Seven
  • Recognizing Cluster Algebras of Finite Type   (Jan 3, 2007)
  abstract | ps | pdf
• R4:  Stefanie Gerke and Angelika Steger
  • A Characterization for Sparse epsilon-Regular Pairs   (Jan 3, 2007)
  abstract | ps | pdf
• R5:  António Breda d'Azevedo and Rui Duarte
  • Bipartite-Uniform Hypermaps on the Sphere   (Jan 3, 2007)
  abstract | ps | pdf
• R6:  P.R. Herwig, M.J.H. Heule, P.M. van Lambalgen, H. van Maaren
  • A New Method to Construct Lower Bounds for Van der Waerden Numbers   (Jan 3, 2007)
  abstract | ps | pdf
• R7:  Christopher Degni and Arthur A. Drisko
  • Gray-ordered Binary Necklaces   (Jan 3, 2007)
  abstract | ps | pdf
• R8:  Omar A. AbuGhneim and Ken W. Smith
  • Nonabelian Groups with (96,20,4) Difference Sets   (Jan 3, 2007)
  abstract | ps | pdf
• R9:  Olivier Bernardi
  • Bijective Counting of Tree-Rooted Maps and Shuffles of Parenthesis Systems   (Jan 3, 2007)
  abstract | ps | pdf
• R10:  Mark K. Goldberg
  • Clusters in a Multigraph with Elevated Density   (Jan 10, 2007)
  abstract | ps | pdf
• R11:  Piotr Sniady
  • Permutations Without Long Decreasing Subsequences and Random Matrices   (Jan 10, 2007)
  abstract | ps | pdf
• R12:  Terry I. Visentin and Susana W. Wieler
  • On the Genus Distribution of (p,q,n)-Dipoles   (Jan 17, 2007)
  abstract | ps | pdf
• R13:  R.C. King and T.A. Welsh
  • Coloured Generalised Young Diagrams for Affine Weyl-Coxeter Groups   (Jan 17, 2007)
  abstract | ps | pdf
• R14:  Vladimir Nikiforov
  • Revisiting Two Classical Results on Graph Spectra   (Jan 17, 2007)
  abstract | ps | pdf
• R15:  Gregg Musiker and James Propp
  • Combinatorial Interpretations for Rank-Two Cluster Algebras of Affine Type   (Jan 19, 2007)
  abstract | ps | pdf | comments
• R16:  Irène Charon, Iiro Honkala, Olivier Hudry and Antoine Lobstein
  • Structural Properties of Twin-Free Graphs   (Jan 29, 2007)
  abstract | ps | pdf
• R17:  Michael Behrisch
  • Component Evolution in Random Intersection Graphs   (Jan 29, 2007)
  abstract | ps | pdf
• R18:  Edita Mácajová and Martin Skoviera
  • Constructing Hypohamiltonian Snarks with Cyclic Connectivity 5 and 6   (Jan 29, 2007)
  abstract | ps | pdf
• R19:  Arvind Ayyer and Doron Zeilberger
  • The Number of [Old-Time] Basketball Games with Final Score n:n where the Home Team was Never Losing but also Never Ahead by More Than w Points   (Jan 29, 2007)
  abstract | ps | pdf
• R20:  Michael O. Albertson and Debra L. Boutin
  • Using Determining Sets to Distinguish Kneser Graphs   (Jan 29, 2007)
  abstract | ps | pdf
• R21:  J. Novak
  • Truncations of Random Unitary Matrices and Young Tableaux   (Feb 7, 2006)
  abstract | ps | pdf
• R22:  Ellison-Anne Williams
  • A Two Parameter Chromatic Symmetric Function   (Feb 12, 2007)
  abstract | ps | pdf
• R23:  Brian Drake and T. Kyle Petersen
  • The m-Colored Composition Poset   (Feb 27, 2007)
  abstract | ps | pdf
• R24:  Eli Bagno, Ayelet Butman and David Garber
  • Statistics on the Multi-Colored Permutation Groups   (Mar 5, 2007)
  abstract | ps | pdf
• R25:  Cheng Yeaw Ku, Tony W. H. Wong
  • Intersecting Families in the Alternating Group and Direct Product of Symmetric Groups   (Mar 15, 2007)
  abstract | ps | pdf
• R26:  M. Borowiecki, E. Sidorowicz and Zs. Tuza
  • Game List Colouring of Graphs   (Mar 22, 2007)
  abstract | ps | pdf
• R27:  Wolfgang Haas
  • Lower Bounds for the Football Pool Problem for 7 and 8 Matches   (Mar 28, 2007)
  abstract | ps | pdf
• R28:  David Callan
  • A Bijection on Dyck Paths and its Cycle Structure   (Apr 4, 2007)
  abstract | ps | pdf
• R29:  Mark E. Watkins and Xiangqian Zhou
  • Distinguishability of Locally Finite Trees   (Apr 4, 2007)
  abstract | ps | pdf
• R30:  Emmanuel Ferrand
  • An Analogue of the Thue-Morse Sequence   (Apr 23, 2007)
  abstract | ps | pdf
• R31:  Mary Flahive and Bella Bose
  • Balancing Cyclic R-ary Gray Codes   (Apr 27, 2007)
  abstract | ps | pdf
• R32:  Joe DeMaio
  • Which Chessboards have a Closed Knight's Tour within the Cube?   (May 9, 2007)
  abstract | ps | pdf
• R33:  Geneviève Paquin and Laurent Vuillon
  • A Characterization of Balanced Episturmian Sequences   (May 9, 2007)
  abstract | ps | pdf
• R34:  Ghassan Firro, Toufik Mansour and Mark C. Wilson
  • Longest Alternating Subsequences in Pattern-Restricted Permutations   (May 9, 2007)
  abstract | ps | pdf
• R35:  Adriana Hansberg, Dirk Meierling and Lutz Volkmann
  • Distance Domination and Distance Irredundance in Graphs   (May 9, 2007)
  abstract | ps | pdf
• R36:  Wilfried Imrich, Sandi Klavzar and Vladimir Trofimov
  • Distinguishing Infinite Graphs   (May 11, 2007)
  abstract | ps | pdf
• R37:  Shuhei Kamioka
  • A Combinatorial Representation with Schroder Paths of Biorthogonality of Laurent Biorthogonal Polynomials   (May 11, 2007)
  abstract | ps | pdf
• R38:  Sebastian M. Cioaba
  • The Spectral Radius and the Maximum Degree of Irregular Graphs   (May 23, 2007)
  abstract | ps | pdf
• R39:  Bart De Bruyn
  • The Universal Embedding of the Near Polygon G_n   (May 23, 2007)
  abstract | ps | pdf
• R40:  Zhen Wang and Zhixi Wang
  • The Tripartite Separability of Density Matrices of Graphs   (May 23, 2007)
  abstract | ps | pdf
• R41:  Peter Borg
  • Intersecting Systems of Signed Sets   (May 31, 2007)
  abstract | ps | pdf
• R42:  Matjaz Konvalinka
  • Non-Commutative Sylvester's Determinantal Identity   (May 31, 2007)
  abstract | ps | pdf
• R43:  Paul E. Gunnells, Richard A. Scott and Byron L. Walden
  • On Certain Integral Schreier Graphs of the Symmetric Group   (May 31, 2007)
  abstract | ps | pdf
• R44:  Søren Riis
  • Information Flows, Graphs and their Guessing Numbers   (Jun 7, 2007)
  abstract | ps | pdf
• R45:  Walter Klotz and Torsten Sander
  • Some Properties of Unitary Cayley Graphs   (Jun 21, 2007)
  abstract | ps | pdf
• R46:  Robert Brignall
  • Wreath Products of Permutation Classes   (Jun 28, 2007)
  abstract | ps | pdf
• R47:  Ying-Jie Liao, Min-Zheng Shieh and Shi-Chun Tsai
  • Arranging Numbers on Circles to Reach Maximum Total Variations   (Jun 28, 2007)
  abstract | ps | pdf
• R48:  Robert J. MacG. Dawson and Blair Doyle
  • Tilings of the sphere with right triangles III: the asymptotically obtuse families   (Jul 5, 2007)
  abstract | ps | pdf
• R49:  M. Parvathi and A. Tamilselvi
  • Robinson-Schensted Correspondence for the Signed Brauer Algebras   (Jul 19, 2007)
  abstract | ps | pdf
• R50:  Petr Kolman and Tomasz Walen
  • Reversal Distance for Strings with Duplicates: Linear Time Approximation using Hitting Set   (Jul 19, 2007)
  abstract | ps | pdf
• R51:  Wolfgang Haas and Jörn Quistorff
  • On Mixed Codes with Covering Radius 1 and Minimum Distance 2   (Jul 19, 2007)
  abstract | ps | pdf
• R52:  Fang Sun
  • On Subsequence Sums of a Zero-sum Free Sequence   (Jul 26, 2007)
  abstract | ps | pdf
• R53:  Kellen Myers and Aaron Robertson
  • Two Color Off-diagonal Rado-type Numbers   (Aug 4, 2007)
  abstract | ps | pdf
• R54:  Bart De Bruyn and Antonio Pasini
  • Generating Symplectic and Hermitian Dual Polar Spaces over Arbitrary Fields Nonisomorphic to F₂   (Aug 4, 2007)
  abstract | ps | pdf
• R55:  Tim Paulden and David K. Smith
  • Developing New Locality Results for the Prüfer Code using a Remarkable Linear-Time Decoding Algorithm   (Aug 9, 2007)
  abstract | ps | pdf
• R56:  Zvezdelina Stankova
  • Shape-Wilf-Ordering on Permutations of Length 3   (Aug 20, 2007)
  abstract | ps | pdf
• R57:  Filippo Disanto, Andrea Frosini, Renzo Pinzani and Simone Rinaldi
  • A Closed Formula for the Number of Convex Permutominoes   (Aug 20, 2007)
  abstract | ps | pdf
• R58:  Tomás Feder, Pavol Hell and Wing Xie
  • Matrix Partitions with Finitely Many Obstructions   (Aug 20, 2007)
  abstract | ps | pdf
• R59:  D. Bernstein, A. Henke and A. Regev
  • Maximal Projective Degrees for Strict Partitions   (Aug 20, 2007)
  abstract | ps | pdf
• R60:  József Balogh, Béla Bollobás and Robert Morris
  • Hereditary Properties of Tournaments   (Aug 20, 2007)
  abstract | ps | pdf
• R61:  Maxim Krikun
  • Explicit Enumeration of Triangulations with Multiple Boundaries   (Aug 27, 2007)
  abstract | ps | pdf
• R62:  A.Pawel Wojda, Mariusz Wozniak and Irmina A. Ziolo
  • On Self-Complementary Cyclic Packing of Forests   (Sep 7, 2007)
  abstract | ps | pdf
• R63:  Linyuan Lu and László Székely
  • Using Lovász Local Lemma in the Space of Random Injections   (Sep 7, 2007)
  abstract | ps | pdf
• R64:  Markus Fulmek
  • Asymptotics of the Average Height of 2-Watermelons with a Wall   (Sep 7, 2007)
  abstract | ps | pdf
• R65:  Michael A. Henning and Anders Yeo
  • A New Upper Bound on the Total Domination Number of a Graph   (Sep 7, 2007)
  abstract | ps | pdf
• R66:  Manuel Bodirsky, Eric Fusy, Mihyun Kang and Stefan Vigerske
  • Enumeration and Asymptotic Properties of Unlabeled Outerplanar Graphs   (Sep 14, 2007)
  abstract | ps | pdf
• R67:  Reza Akhtar, Tao Jiang and Dan Pritikin
  • Edge-Bandwidth of the Triangular Grid   (Oct 5, 2007)
  abstract | ps | pdf
• R68:  Karola Mészáros
  • On the Number of Genus One Labeled Circle Trees   (Oct 5, 2007)
  abstract | ps | pdf
• R69:  Pavel Tumarkin
  • Compact Hyperbolic Coxeter n-Polytopes with n+3 Facets   (Oct 5, 2007)
  abstract | ps | pdf
• R70:  Neil A. McKay and David A. Pike
  • Existentially Closed BIBD Block-Intersection Graphs   (Oct 16, 2007)
  abstract | ps | pdf
• R71:  Yvan Le Borgne and Jean-François Marckert
  • Directed Animals and Gas Models Revisited   (Nov 5, 2007)
  abstract | ps | pdf
• R72:  David Uminsky and Karen Yeats
  • Unbounded Regions of Infinitely Logconcave Sequences   (Nov 5, 2007)
  abstract | ps | pdf
• R73:  David Hartvigsen
  • Maximum Cardinality 1-Restricted Simple 2-Matchings   (Nov 5, 2007)
  abstract | ps | pdf
• R74:  Peter Hegarty
  • Extremal Subsets of {1,...,n} Avoiding Solutions to Linear Equations in Three Variables   (Nov 5, 2007)
  abstract | ps | pdf
• R75:  M. Giulietti
  • On Small Dense Sets in Galois Planes   (Nov 5, 2007)
  abstract | ps | pdf
• R76:  Mark Skandera
  • The Cluster Basis of Z[x_1,1,..., x_3,3]   (Nov 12, 2007)
  abstract | ps | pdf
• R77:  He Chen and Xueliang Li
  • Color Neighborhood Union Conditions for Long Heterochromatic Paths in Edge-Colored Graphs   (Nov 12, 2007)
  abstract | ps | pdf
• R78:  Stephanie Fried, Aydin Gerek, Gary Gordon and Andrija Perunicic
  • Matroid Automorphisms of the F₄ Root System   (Nov 12, 2007)
  abstract | ps | pdf
• R79:  R.P. Anstee and N. Kamoosi
  • Small Forbidden Configurations III   (Nov 12, 2007)
  abstract | ps | pdf
• R80:  Yan Yang and Yanpei Liu
  • Flexibility of Embeddings of Bouquets of Circles on the Projective Plane and Klein Bottle   (Nov 23, 2007)
  abstract | ps | pdf
• R81:  Peter J. Cameron, Ashley Montanaro, Michael W. Newman, Simone Severini and Andreas Winter
  • On the Quantum Chromatic Number of a Graph   (Nov 28, 2007)
  abstract | ps | pdf
• R82:  Paul Renteln
  • On the Spectrum of the Derangement Graph   (Nov 28, 2007)
  abstract | ps | pdf
• R83:  Roger E. Behrend and Vincent A. Knight
  • Higher Spin Alternating Sign Matrices   (Nov 30, 2007)
  abstract | ps | pdf

   Notes

• N1:  Abraham D. Flaxman and Shlomo Hoory
  • Maximum Matchings in Regular Graphs of High Girth   (Jan 3, 2007)
  abstract | ps | pdf
• N2:  Iwao Sato
  • Bartholdi Zeta Functions for Hypergraphs   (Jan 3, 2007)
  abstract | ps | pdf
• N3:  Abraham D. Flaxman
  • The Lower Tail of the Random Minimum Spanning Tree   (Jan 17, 2007)
  abstract | ps | pdf
• N4:  Andrei Zelevinsky
  • Semicanonical Basis Generators of the Cluster Algebra of Type A₁⁽¹⁾   (Jan 19, 2007)
  abstract | ps | pdf
• N5:  Carsten Schneider
  • Apery's Double Sum is Plain Sailing Indeed   (Jan 29, 2007)
  abstract | ps | pdf
• N6:  Federico Ardila
  • Transversal and Cotransversal Matroids via their Representations   (Mar 5, 2007)
  abstract | ps | pdf
• N7:  Wenchang Chu and Qinglun Yan
  • Unification of the Quintuple and Septuple Product Identities   (Mar 28, 2007)
  abstract | ps | pdf
• N8:  Hamed Hatami and Pooya Hatami
  • Perfect Dominating Sets in the Cartesian Products of Prime Cycles   (May 11, 2007)
  abstract | ps | pdf
• N9:  Steven J. Tedford
  • Connectivity of the Lifts of a Greedoid   (May 23, 2007)
  abstract | ps | pdf
• N10:  Lutz Volkmann
  • A Short Proof of a Theorem of Kano and Yu on Factors in Regular Graphs   (Jun 14, 2007)
  abstract | ps | pdf
• N11:  Yuqin Sun and Yusheng Li
  • A Bound for Size Ramsey Numbers of Multi-partite Graphs   (Jun 14, 2007)
  abstract | ps | pdf
• N12:  Ariane M. Masuda and Michael E. Zieve
  • Nonexistence of Permutation Binomials of Certain Shapes   (Jun 21, 2007)
  abstract | ps | pdf
• N13:  I. Gashkov and D.Taub
  • New Optimal Constant Weight Codes   (Jun 21, 2007)
  abstract | ps | pdf
• N14:  Hongyu He
  • Eigenvectors and Reconstruction   (Jul 5, 2007)
  abstract | ps | pdf
• N15:  Aminul Huq
  • Compositions of Graphs Revisited   (Jul 19, 2007)
  abstract | ps | pdf
• N16:  Robin Chapman and Lauren K. Williams
  • A Conjecture of Stanley on Alternating Permutations   (Jul 26, 2007)
  abstract | ps | pdf
• N17:  Jian-Ping Fang
  • A Note on The Rogers-Fine Identity   (Aug 9, 2007)
  abstract | ps | pdf
• N18:  Gordon F. Royle
  • Graphs with Chromatic Roots in the Interval (1,2)   (Aug 31, 2007)
  abstract | ps | pdf
• N19:  Peter Hamburger, Penny Haxell and Alexandr Kostochka
  • On Directed Triangles in Digraphs   (Sep 7, 2007)
  abstract | ps | pdf
• N20:  Vladimir Nikiforov
  • The Spectral Radius of Subgraphs of Regular Graphs   (Oct 5, 2007)
  abstract | ps | pdf
• N21:  Béla Csaba
  • Regular Spanning Subgraphs of Bipartite Graphs of High Minimum Degree   (Oct 16, 2007)
  abstract | ps | pdf
• N22:  Landon Rabern
  • The Borodin-Kostochka Conjecture for Graphs Containing a Doubly Critical Edge   (Oct 24, 2007)
  abstract | ps | pdf
• N23:  Miroslawa Janczak
  • A Note on a Problem of Hilliker and Straus   (Oct 30, 2007)
  abstract | ps | pdf
• N24:  William Y.C. Chen and Jessica C.Y. Zhang
  • The Skew and Relative Derangements of Type B   (Nov 5, 2007)
  abstract | ps | pdf
• N25:  Byeong-Kweon Oh and Hoseog Yu
  • New Infinite Families of 3-Designs from Algebraic Curves of Higher Genus over Finite Fields   (Nov 5, 2007)
  abstract | ps | pdf

 E-JC Home

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