|
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 Gn (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 F2 (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[x1,1,..., x3,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 F4 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 A1(1) (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.