The Electronic Journal of Combinatorics, Volume 14

Volume 14, Number 1, 2007

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

• Abraham D. Flaxman, Shlomo Hoory:
  Maximum Matchings in Regular Graphs of High Girth.
  
• Iwao Sato:
  Bartholdi Zeta Functions for Hypergraphs.
  
• Abraham D. Flaxman:
  The Lower Tail of the Random Minimum Spanning Tree.
  
• Andrei Zelevinsky:
  Semicanonical Basis Generators of the Cluster Algebra of Type A1(1).
  
• Carsten Schneider:
  Apery's Double Sum is Plain Sailing Indeed.
  
• Federico Ardila:
  Transversal and Cotransversal Matroids via their Representations.
  
• Wenchang Chu, Qinglun Yan:
  Unification of the Quintuple and Septuple Product Identities.
  
• Hamed Hatami, Pooya Hatami:
  Perfect Dominating Sets in the Cartesian Products of Prime Cycles.
  
• Steven J. Tedford:
  Connectivity of the Lifts of a Greedoid.
  
• Lutz Volkmann:
  A Short Proof of a Theorem of Kano and Yu on Factors in Regular Graphs.
  
• Yuqin Sun, Yusheng Li:
  A Bound for Size Ramsey Numbers of Multi-partite Graphs.
  
• Ariane M. Masuda, Michael E. Zieve:
  Nonexistence of Permutation Binomials of Certain Shapes.
  
• Igor Gashkov, D. Taub:
  New Optimal Constant Weight Codes.
  
• Hongyu He:
  Eigenvectors and Reconstruction.
  
• Aminul Huq:
  Compositions of Graphs Revisited.
  
• Robin Chapman, Lauren K. Williams:
  A Conjecture of Stanley on Alternating Permutations.
  
• Jian-Ping Fang:
  A Note on The Rogers-Fine Identity.
  
• Gordon F. Royle:
  Graphs with Chromatic Roots in the Interval (1, 2).
  
• Peter Hamburger, Penny E. Haxell, Alexandr V. Kostochka:
  On Directed Triangles in Digraphs.
  
• Vladimir Nikiforov:
  The Spectral Radius of Subgraphs of Regular Graphs.
  
• Béla Csaba:
  Regular Spanning Subgraphs of Bipartite Graphs of High Minimum Degree.
  
• Landon Rabern:
  The Borodin-Kostochka Conjecture for Graphs Containing a Doubly Critical Edge.
  
• Miroslawa Janczak:
  A Note on a Problem of Hilliker and Straus.
  
• William Y. C. Chen, Jessica C. Y. Zhang:
  The Skew and Relative Derangements of Type B.
  
• Byeong-Kweon Oh, Hoseog Yu:
  New Infinite Families of 3-Designs from Algebraic Curves of Higher Genus over Finite Fields.