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
• R71:  Daniel Král' and Douglas B. West
  • Chromatic Number for a Generalization of Cartesian Product Graphs   (Jun 19, 2009)
  abstract | ps | pdf | comments
• R72:  L. B. Richmond and Jeffrey Shallit
  • Counting Abelian Squares   (Jun 19, 2009)
  abstract | ps | pdf | comments
• R73:  Pedro Pablo Pérez Velasco and Juan de Lara
  • A Reformulation of Matrix Graph Grammars with Boolean Complexes   (Jun 19, 2009)
  abstract | ps | pdf
• R74:  Kerri Morgan and Graham Farr
  • Certificates of Factorisation for Chromatic Polynomials   (Jun 19, 2009)
  abstract | ps | pdf
• R75:  Kerri Morgan and Graham Farr
  • Certificates of Factorisation for a Class of Triangle-Free Graphs   (Jun 19, 2009)
  abstract | ps | pdf
• R76:  C. Laflamme and K. Seyffarth
  • Distinguishing Chromatic Numbers of Bipartite Graphs   (Jun 25, 2009)
  abstract | ps | pdf
• R77:  Uwe Schauz
  • Mr. Paint and Mrs. Correct   (Jun 25, 2009)
  abstract | ps | pdf
• R78:  Alexander Gnedin and Grigori Olshanski
  • A q-Analogue of de Finetti's Theorem   (Jul 2, 2009)
  abstract | ps | pdf
• R79:  Dömötör Pálvölgyi
  • Combinatorial Necklace Splitting   (Jul 2, 2009)
  abstract | ps | pdf
• R80:  Yanqing Chen and Ligong Wang
  • The Laplacian Spread of Tricyclic Graphs   (Jul 2, 2009)
  abstract | ps | pdf
• R81:  Cheng Yeaw Ku and K.B. Wong
  • Maximum Multiplicity of a Root of the Matching Polynomial of a Tree and Minimum Path Cover   (Jul 2, 2009)
  abstract | ps | pdf
• R82:  Jeremy L. Martin and Jennifer D. Wagner
  • Updown Numbers and the Initial Monomials of the Slope Variety   (Jul 9, 2009)
  abstract | ps | pdf
• R83:  M. Cámara, J. Fàbrega, M.A. Fiol and E. Garriga
  • Some Families of Orthogonal Polynomials of a Discrete Variable and their Applications to Graphs and Codes   (Jul 9, 2009)
  abstract | ps | pdf
• R84:  Yaim Cooper
  • Properties Determined by the Ihara Zeta Function of a Graph   (Jul 9, 2009)
  abstract | ps | pdf
• R85:  Zemin Jin and Xueliang Li
  • Anti-Ramsey Numbers for Graphs with Independent Cycles   (Jul 9, 2009)
  abstract | ps | pdf
• R86:  Ben Young
  • Squishing Dimers on the Hexagon Lattice   (Jul 24, 2009)
  abstract | ps | pdf
• R87:  Catarina P. Avelino and Altino F. Santos
  • Spherical f-Tilings by Scalene Triangles and Isosceles Trapezoids III   (Jul 24, 2009)
  abstract | ps | pdf
• R88:  Karen L. Collins, Mark Hovey and Ann N. Trenk
  • Bounds on the Distinguishing Chromatic Number   (Jul 24, 2009)
  abstract | ps | pdf
• R89:  Thomas Kalinowski
  • A Dual of the Rectangle-Segmentation Problem for Binary Matrices   (Jul 24, 2009)
  abstract | ps | pdf
• R90:  Ralph H. Buchholz and Warwick de Launey
  • An Edge-Minimization Problem for Regular Polygons   (Jul 24, 2009)
  abstract | ps | pdf
• R91:  Jill Faudree, Ralph J. Faudree, Ronald J. Gould and Michael S. Jacobson
  • Saturation Numbers for Trees   (Jul 24, 2009)
  abstract | ps | pdf
• R92:  Rupert G. Wood and Douglas R. Woodall
  • Defective Choosability of Graphs without Small Minors   (Jul 31, 2009)
  abstract | ps | pdf
• R93:  Stephan G. Wagner
  • Almost All Trees have an Even Number of Independent Sets   (Jul 31, 2009)
  abstract | ps | pdf
• R94:  Manfred Walter
  • Some Results on Chromatic Polynomials of Hypergraphs   (Jul 31, 2009)
  abstract | ps | pdf
• R95:  Charmaine Sia
  • Hurwitz Equivalence in Tuples of Dihedral Groups, Dicyclic Groups, and Semidihedral Groups   (Aug 7, 2009)
  abstract | ps | pdf
• R96:  Jiangmin Pan
  • Locally Primitive Normal Cayley Graphs of Metacyclic Groups   (Aug 7, 2009)
  abstract | ps | pdf
• R97:  Pingzhi Yuan
  • Subsequence Sums of Zero-sum-free Sequences   (Aug 7, 2009)
  abstract | ps | pdf
• R98:  G. Dupont
  • Positivity in Coefficient-Free Rank Two Cluster Algebras   (Aug 7, 2009)
  abstract | ps | pdf
• R99:  Michael Lugo
  • Profiles of Permutations   (Aug 7, 2009)
  abstract | ps | pdf
• R100:  Van H. Vu and Philip Matchett Wood
  • The Inverse Erdös-Heilbronn Problem   (Aug 7, 2009)
  abstract | ps | pdf
• R101:  Adam M. Goyt and David Mathisen
  • Permutation Statistics and q-Fibonacci Numbers   (Aug 7, 2009)
  abstract | ps | pdf
• R102:  Spyros Angelopoulos, Benjamin Doerr, Anna Huber and Konstantinos Panagiotou
  • Tight Bounds for Quasirandom Rumor Spreading   (Aug 7, 2009)
  abstract | ps | pdf
• R103:  Sergio Caracciolo, Alan D. Sokal and Andrea Sportiello
  • Noncommutative determinants, Cauchy-Binet formulae, and Capelli-type identities I. Generalizations of the Capelli and Turnbull identities   (Aug 7, 2009)
  abstract | ps | pdf
• R104:  Torleiv Klove
  • Generating Functions for the Number of Permutations with Limited Displacement   (Aug 14, 2009)
  abstract | ps | pdf
• R105:  André E. Kézdy, Hunter S. Snevily and Susan C. White
  • Generalized Schur Numbers for x₁ + x₂ + c = 3x₃   (Aug 14, 2009)
  abstract | ps | pdf
• R106:  M. J. Grannell, T. S. Griggs and M. Knor
  • On Biembeddings of Latin Squares   (Aug 21, 2009)
  abstract | ps | pdf
• R107:  Vladimir Nikiforov
  • Degree Powers in Graphs with a Forbidden Even Cycle   (Aug 21, 2009)
  abstract | ps | pdf
• R108:  Edward A. Bender and E. Rodney Canfield
  • Locally Restricted Compositions II. General Restrictions and Infinite Matrices   (Aug 21, 2009; Corrigendum Oct 7, 2010)
  abstract | ps | pdf
• R109:  Ryan Martin and Yi Zhao
  • Tiling Tripartite Graphs with 3-Colorable Graphs   (Aug 31, 2009)
  abstract | ps | pdf
• R110:  Farzin Barekat and Stephanie van Willigenburg
  • Composition of Transpositions and Equality of Ribbon Schur Q-Functions   (Aug 31, 2009)
  abstract | ps | pdf
• R111:  John Hall, Jeffrey Liese and Jeffrey B. Remmel
  • q-Counting Descent Pairs with Prescribed Tops and Bottoms   (Aug 31, 2009)
  abstract | ps | pdf
• R112:  Richard W. Kenyon and David B. Wilson
  • Combinatorics of Tripartite Boundary Connections for Trees and Dimers   (Sep 11, 2009)
  abstract | ps | pdf
• R113:  Daniel W. Cranston and Gexin Yu
  • A New Lower Bound on the Density of Vertex Identifying Codes for the Infinite Hexagonal Grid   (Sep 18, 2009)
  abstract | ps | pdf
• R114:  Hongtao Zhao
  • Another Product Construction for Large Sets of Resolvable Directed Triple Systems   (Sep 18, 2009)
  abstract | ps | pdf
• R115:  Michael J. Plantholt and Shailesh K. Tipnis
  • Vertex-Oriented Hamilton Cycles in Directed Graphs   (Sep 18, 2009)
  abstract | ps | pdf
• R116:  Refik Keskin and Bahar Demirtürk
  • On Suborbital Graphs for the Normalizer of Γ₀(N)   (Sep 18, 2009)
  abstract | ps | pdf
• R117:  Reza Akhtar, Megan Boggess, Tiffany Jackson-Henderson, Isidora Jiménez, Rachel Karpman, Amanda Kinzel and Dan Pritikin
  • On the Unitary Cayley Graph of a Finite Ring   (Sep 18, 2009)
  abstract | ps | pdf
• R118:  Jin-Xin Zhou
  • Tetravalent Non-Normal Cayley Graphs of Order 4p   (Sep 18, 2009)
  abstract | ps | pdf
• R119:  Ron Aharoni and Eli Berger
  • Rainbow Matchings in r-Partite r-Graphs   (Sep 25, 2009)
  abstract | ps | pdf
• R120:  Amir Rahnamai Barghi and Ilya Ponomarenko
  • Non-Isomorphic Graphs with Cospectral Symmetric Powers   (Sep 25, 2009)
  abstract | ps | pdf
• R121:  Pascal Berthomé, Raul Cordovil, David Forge, Véronique Ventos and Thomas Zaslavsky
  • An Elementary Chromatic Reduction for Gain Graphs and Special Hyperplane Arrangements   (Sep 25, 2009)
  abstract | ps | pdf
• R122:  A. Abdollahi and E. Vatandoost
  • Which Cayley Graphs are Integral?   (Sep 25, 2009)
  abstract | ps | pdf
• R123:  László Babai and Barry Guiduli
  • Spectral Extrema for Graphs: The Zarankiewicz Problem   (Sep 25, 2009)
  abstract | ps | pdf
• R124:  David Cariolaro and Hung-Lin Fu
  • The Excessive [3]-Index of All Graphs   (Oct 5, 2009)
  abstract | ps | pdf
• R125:  Mireille Bousquet-Mélou, James Propp and Julian West
  • Perfect Matchings for the Three-Term Gale-Robinson Sequences   (Oct 5, 2009)
  abstract | ps | pdf
• R126:  Frank Ruskey and Jennifer Woodcock
  • Counting Fixed-Height Tatami Tilings   (Oct 12, 2009)
  abstract | ps | pdf
• R127:  Xuding Zhu
  • On-Line List Colouring of Graphs   (Oct 19, 2009)
  abstract | ps | pdf
• R128:  Natasha Rozhkovskaya
  • Symmetric Functions for the Generating Matrix of the Yangian of gl_n(C)   (Oct 26, 2009)
  abstract | ps | pdf
• R129:  Abraham Isgur, David Reiss and Stephen Tanny
  • Trees and Meta-Fibonacci Sequences   (Oct 31, 2009)
  abstract | ps | pdf
• R130:  Elizabeth Perez Reilly and Edward R. Scheinerman
  • Random Threshold Graphs   (Oct 31, 2009)
  abstract | ps | pdf
• R131:  Pradipta Mitra
  • Entrywise Bounds for Eigenvectors of Random Graphs   (Oct 31, 2009)
  abstract | ps | pdf
• R132:  Iwao Sato
  • A New Determinant Expression of the Zeta Function for a Hypergraph   (Oct 31, 2009)
  abstract | ps | pdf
• R133:  Wolfgang Haas, Immanuel Halupczok and Jan-Christoph Schlage-Puchta
  • Lower Bounds for q-ary Codes with Large Covering Radius   (Nov 7, 2009)
  abstract | ps | pdf
• R134:  Ebrahim Ghorbani, Jack H. Koolen and Jae Young Yang
  • Bounds for the Hückel Energy of a Graph   (Nov 7, 2009)
  abstract | ps | pdf
• R135:  Benjamin R. Smith
  • Some Gregarious Cycle Decompositions of Complete Equipartite Graphs   (Nov 13, 2009)
  abstract | ps | pdf
• R136:  Michael H. Albert, M. D. Atkinson and Vincent Vatter
  • Counting 1324, 4231-Avoiding Permutations   (Nov 13, 2009)
  abstract | ps | pdf
• R137:  Bart De Bruyn
  • The Valuations of the Near Polygon G_n   (Nov 13, 2009)
  abstract | ps | pdf
• R138:  Amin Coja-Oghlan and Andre Lanka
  • The Spectral Gap of Random Graphs with Given Expected Degrees   (Nov 13, 2009)
  abstract | ps | pdf
• R139:  Jason Fulman
  • Mixing Time for a Random Walk on Rooted Trees   (Nov 13, 2009)
  abstract | ps | pdf
• R140:  Philippe Di Francesco and Rinat Kedem
  • Positivity of the T-System Cluster Algebra   (Nov 24, 2009)
  abstract | ps | pdf
• R141:  Yury J. Ionin
  • Isosceles Sets   (Nov 24, 2009)
  abstract | ps | pdf
• R142:  Boris Bukh
  • Set Families with a Forbidden Subposet   (Nov 30, 2009)
  abstract | ps | pdf
• R143:  D. Armstrong and C. Krattenthaler
  • Euler Characteristic of the Truncated Order Complex of Generalized Noncrossing Partitions   (Nov 30, 2009)
  abstract | ps | pdf
• R144:  Agelos Georgakopoulos and Philipp Sprussel
  • Geodetic Topological Cycles in Locally Finite Graphs   (Nov 30, 2009)
  abstract | ps | pdf
• R145:  Adrien Boussicault and Valentin Féray
  • Application of graph combinatorics to rational identities of type A   (Nov 30, 2009)
  abstract | ps | pdf
• R146:  Nathaniel Thiem and C. Ryan Vinroot
  • Gelfand-Graev Characters of the Finite Unitary Groups   (Nov 30, 2009)
  abstract | ps | pdf
• R147:  W. B. Vasantha and R. S. Selvaraj
  • Multi-Covering Radius for Rank Metric Codes   (Dec 8, 2009)
  abstract | ps | pdf
• R148:  Kenzi Akiyama, Masayuki Ogawa and Chihiro Suetake
  • On STD₆[18,3]'s and STD₇[21,3]'s Admitting a Semiregular Automorphism Group of Order 9   (Dec 8, 2009)
  abstract | ps | pdf
• R149:  Edward Dobson and István Kovács
  • Automorphism groups of Cayley digraphs of Z_p³   (Dec 17, 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; Corrigendum Aug 21, 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
• N19:  Veselin Jungic, Tomás Kaiser and Daniel Král'
  • A Note on Edge-Colourings Avoiding Rainbow K₄ and Monochromatic K_m   (Jun 12, 2009)
  abstract | ps | pdf
• N20:  A. E. Brouwer and E. Spence
  • Cospectral Graphs on 12 Vertices   (Jun 12, 2009)
  abstract | ps | pdf
• N21:  Tsoy-Wo Ma
  • Higher Chain Formula proved by Combinatorics   (Jun 19, 2009)
  abstract | ps | pdf
• N22:  Ernesto Vallejo
  • A Stability Property for Coefficients in Kronecker Products of Complex S_n Characters   (Jul 2, 2009)
  abstract | ps | pdf
• N23:  Jacob Fox and Benny Sudakov
  • Paths and Stability Number in Digraphs   (Jul 24, 2009)
  abstract | ps | pdf
• N24:  H.N. Ramaswamy and C.R. Veena
  • On the Energy of Unitary Cayley Graphs   (Jul 24, 2009)
  abstract | ps | pdf | comments
• N25:  Torsten Sander
  • Sudoku Graphs are Integral   (Jul 24, 2009)
  abstract | ps | pdf
• N26:  Tom Bohman, Ron Holzman and Venkatesh Natarajan
  • Maximum Independent Sets in Certain Powers of Odd Cycles   (Jul 24, 2009)
  abstract | ps | pdf
• N27:  Xia Zhou, David M. Bradley and Tianxin Cai
  • Depth Reduction of a Class of Witten Zeta Functions   (Jul 31, 2009)
  abstract | ps | pdf
• N28:  Tom Rackham
  • A Note on K^-_Δ+1-Free Precolouring with Δ Colours   (Sep 18, 2009)
  abstract | ps | pdf
• N29:  Filippo Cesi
  • Cayley Graphs on the Symmetric Group Generated by Initial Reversals have Unit Spectral Gap   (Oct 12, 2009)
  abstract | ps | pdf
• N30:  Agnieszka Görlich and Andrzej Zak
  • A Note on Packing Graphs Without Cycles of Length up to Five   (Oct 26, 2009)
  abstract | ps | pdf
• N31:  Michael S. Payne
  • Unit Distance Graphs with Ambiguous Chromatic Number   (Nov 7, 2009)
  abstract | ps | pdf
• N32:  Bryan Shader and Wasin So
  • Skew Spectra of Oriented Graphs   (Nov 13, 2009)
  abstract | ps | pdf
• N33:  Rui Yang, Xinmin Hou, Ning Li and Wei Zhong
  • A Note on the Distance-Balanced Property of Generalized Petersen Graphs   (Nov 24, 2009)
  abstract | ps | pdf
• N34:  Dhruv Mubayi and Sundar Vishwanathan
  • Bipartite Coverings and the Chromatic Number   (Nov 30, 2009)
  abstract | ps | pdf

 E-JC Home

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