Volume 16, Issue 1 (2009)

Table of Contents

Research Papers

On a Class of Hyperplanes of the Symplectic and Hermitian Dual Polar Spaces PDF
Bart De Bruyn R1
Minimal Percolating Sets in Bootstrap Percolation PDF
Robert Morris R2
$k$-Cycle Free One-Factorizations of Complete Graphs PDF
Mariusz Meszka R3
Lower Bounds for the Size of Random Maximal $H$-Free Graphs PDF
Guy Wolfovitz R4
Consistent Cycles in $1\over2$-Arc-Transitive Graphs PDF
Marko Boben, Štefko Miklavič, Primož Potočnik R5
A Note on Commuting Graphs for Symmetric Groups PDF
C. Bates, D. Bundy, S. Hart, P. Rowley R6
Repetition Number of Graphs PDF
Yair Caro, Douglas B. West R7
The Block Connectivity of Random Trees PDF
Andrew R. A. McGrae, Michele Zito R8
Ternary Linear Codes and Quadrics PDF
Yuri Yoshida, Tatsuya Maruta R9
On the Locality of the Prüfer Code PDF
Craig Lennon R10
Balanced Online Ramsey Games in Random Graphs PDF
Anupam Prakash, Reto Spöhel, Henning Thomas R11
Littlewood–Richardson Coefficients and Integrable Tilings PDF
Paul Zinn-Justin R12
Comultiplication Rules for the Double Schur Functions and Cauchy Identities PDF
A. I. Molev R13
On the Monochromatic Schur Triples Type Problem PDF
Thotsaporn "Aek" Thanatipanonda R14
The Complexity of Constructing Gerechte Designs PDF
E. R. Vaughan R15
An Alternative Definition of the Notion Valuation in the Theory of Near Polygons PDF
Bart De Bruyn R16
Automorphism Groups of Wreath Product Digraphs PDF
Edward Dobson, Joy Morris R17
Semiaffine Spaces PDF
Hendrik Van Maldeghem R18
Reconstructing Permutations from Cycle Minors PDF
Maria Monks R19
On a Problem of Marco Buratti PDF
Peter Horak, Alexander Rosa R20
A Semigroup Approach to Wreath-Product Extensions of Solomon's Descent Algebras PDF
Samuel K. Hsiao R21
The $\{4, 5\}$ Isogonal Sponges on the Cubic Lattice PDF
Steven B. Gillispie, Branko Grünbaum R22
Restricting Supercharacters of the Finite Group of Unipotent Uppertriangular Matrices PDF
Nathaniel Thiem, Vidya Venkateswaran R23
Generation of Optimal Packings from Optimal Packings PDF
Thierry Gensane R24
Restrictions and Generalizations on Comma-Free Codes PDF
Alexander L. Churchill R25
Reachability Relations and the Structure of Transitive Digraphs PDF
Norbert Seifter, Vladimir I. Trofimov R26
Independence Number of 2-Factor-Plus-Triangles Graphs PDF
Jennifer Vandenbussche, Douglas B. West R27
On Two Problems Regarding the Hamiltonian Cycle Game PDF
Dan Hefetz, Sebastian Stich R28
On the First Occurrence of Strings PDF
Robert W. Chen, Burton Rosenberg R29
Bartholdi Zeta Functions of Fractal Graphs PDF
Iwao Sato R30
Coverings, Laplacians, and Heat Kernels of Directed Graphs PDF
Clara E. Brasseur, Ryan E. Grady, Stratos Prassidis R31
Enumeration of Derangements with Descents in Prescribed Positions PDF
Niklas Eriksen, Ragnar Freij, Johan Wästlund R32
Spectral Saturation: Inverting the Spectral Turán Theorem PDF
Vladimir Nikiforov R33
The Existence of FGDRP$(3,g^u)'$s PDF
Jie Yan, Chengmin Wang R34
Clique-Width and the Speed of Hereditary Properties PDF
Peter Allen, Vadim Lozin, Michaël Rao R35
Optimal Betti Numbers of Forest Ideals PDF
Michael Goff R36
Efficient Counting and Asymptotics of $k$-Noncrossing Tangled Diagrams PDF
William Y. C. Chen, Jing Qin, Christian M. Reidys, Doron Zeilberger R37
Discrete Morse Inequalities on Infinite Graphs PDF
Rafael Ayala, Luis M. Fernández, José A. Vilches R38
Fixing Numbers of Graphs and Groups PDF
Courtney R. Gibbons, Joshua D. Laison R39
Topological Circles and Euler Tours in Locally Finite Graphs PDF
Agelos Georgakopoulos R40
The Alternating Sign Matrix Polytope PDF
Jessica Striker R41
Near Threshold Graphs PDF
Steve Kirkland R42
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 PDF
Dan Singer R43
Rate of Convergence of the Short Cycle Distribution in Random Regular Graphs Generated by Pegging PDF
Pu Gao, Nicholas Wormald R44
Crossings, Colorings, and Cliques PDF
Michael O. Albertson, Daniel W. Cranston, Jacob Fox R45
Random Even Graphs PDF
Geoffrey Grimmett, Svante Janson R46
On $k$-Walk-Regular Graphs PDF
C. Dalfó, M. A. Fiol, E. Garriga R47
Geometrically Constructed Bases for Homology of Non-Crossing Partition Lattices PDF
Aisling Kenny R48
The Number of Elements in the Mutation Class of a Quiver of Type $D_n$ PDF
Aslak Bakke Buan, Hermund André Torkildsen R49
Labeled Factorization of Integers PDF
Augustine O. Munagi R50
A Rainbow $k$-Matching in the Complete Graph with $r$ Colors PDF
Shinya Fujita, Atsushi Kaneko, Ingo Schiermeyer, Kazuhiro Suzuki R51
Pfaffian Orientation and Enumeration of Perfect Matchings for some Cartesian Products of Graphs PDF
Feng-Gen Lin, Lian-Zhu Zhang R52
Semifields in Class ${\cal F}_4^{(a)}$ PDF
Gary Ebert, Giuseppe Marino, Olga Polverino, Rocco Trombetti R53
The Maximum of the Maximum Rectilinear Crossing Numbers of $d$-Regular Graphs of Order $n$ PDF
Matthew Alpert, Elie Feder, Heiko Harborth R54
Scheduling Partial Round Robin Tournaments Subject to Home Away Pattern Sets PDF
Kenji Kashiwabara R55
On the Total Weight of Weighted Matchings of Segment Graphs PDF
Thomas Stoll, Jiang Zeng R56
Products of All Elements in a Loop and a Framework for Non-Associative Analogues of the Hall-Paige Conjecture PDF
Kyle Pula R57
Wilf-Equivalence on $k$-ary Words, Compositions, and Parking Functions PDF
Vít Jelínek, Toufik Mansour R58
Small Maximal Sum-Free Sets PDF
Michael Giudici, Sarah Hart R59
Counting Nondecreasing Integer Sequences that Lie Below a Barrier PDF
Robin Pemantle, Herbert S. Wilf R60
Multipartite Separability of Laplacian Matrices of Graphs PDF
Chai Wah Wu R61
Hook Length Formulas for Trees by Han's Expansion PDF
William Y.C. Chen, Oliver X.Q. Gao, Peter L. Guo R62
Enumerating Permutations that Avoid Three Term Arithmetic Progressions PDF
Arun Sharma R63
Evaluating a Weighted Graph Polynomial for Graphs of Bounded Tree-Width PDF
S. D. Noble R64
Graceful Tree Conjecture for Infinite Trees PDF
Tsz Lung Chan, Wai Shun Cheung, Tuen Wai Ng R65
Maximum Exponent of Boolean Circulant Matrices with Constant Number of Nonzero Entries in their Generating Vector PDF
M. I. Bueno, S. Furtado, N. Sherer R66
Lattice Paths, Sampling Without Replacement, and Limiting Distributions PDF
M. Kuba, A. Panholzer, H. Prodinger R67
Face Vectors of Two-Dimensional Buchsbaum Complexes PDF
Satoshi Murai R68
Maximal Flat Antichains of Minimum Weight PDF
Martin Grüttmüller, Sven Hartmann, Thomas Kalinowski, Uwe Leck, Ian T. Roberts R69
A Normalization Formula for the Jack Polynomials in Superspace and an Identity on Partitions PDF
Luc Lapointe, Yvan Le Borgne, Philippe Nadeau R70
Chromatic Number for a Generalization of Cartesian Product Graphs PDF COMMENT
Daniel Král', Douglas B. West R71
Counting Abelian Squares PDF COMMENT
L. B. Richmond, Jeffrey Shallit R72
A Reformulation of Matrix Graph Grammars with Boolean Complexes PDF
Pedro Pablo Pérez Velasco, Juan de Lara R73
Certificates of Factorisation for Chromatic Polynomials PDF
Kerri Morgan, Graham Farr R74
Certificates of Factorisation for a Class of Triangle-Free Graphs PDF
Kerri Morgan, Graham Farr R75
Distinguishing Chromatic Numbers of Bipartite Graphs PDF
C. Laflamme, K. Seyffarth R76
Mr. Paint and Mrs. Correct PDF
Uwe Schauz R77
A $q$-Analogue of de Finetti's Theorem PDF
Alexander Gnedin, Grigori Olshanski R78
Combinatorial Necklace Splitting PDF
Dömötör Pálvölgyi R79
The Laplacian Spread of Tricyclic Graphs PDF
Yanqing Chen, Ligong Wang R80
Maximum Multiplicity of a Root of the Matching Polynomial of a Tree and Minimum Path Cover PDF
Cheng Yeaw Ku, K. B. Wong R81
Updown Numbers and the Initial Monomials of the Slope Variety PDF
Jeremy L. Martin, Jennifer D. Wagner R82
Some Families of Orthogonal Polynomials of a Discrete Variable and their Applications to Graphs and Codes PDF
M. Cámara, J. Fàbrega, M. A. Fiol, E. Garriga R83
Properties Determined by the Ihara Zeta Function of a Graph PDF
Yaim Cooper R84
Anti-Ramsey Numbers for Graphs with Independent Cycles PDF
Zemin Jin, Xueliang Li R85
Squishing Dimers on the Hexagon Lattice PDF
Ben Young R86
Spherical f-Tilings by Scalene Triangles and Isosceles Trapezoids III PDF
Catarina P. Avelino, Altino F. Santos R87
Bounds on the Distinguishing Chromatic Number PDF
Karen L. Collins, Mark Hovey, Ann N. Trenk R88
A Dual of the Rectangle-Segmentation Problem for Binary Matrices PDF
Thomas Kalinowski R89
An Edge-Minimization Problem for Regular Polygons PDF
Ralph H. Buchholz, Warwick de Launey R90
Saturation Numbers for Trees PDF
Jill Faudree, Ralph J. Faudree, Ronald J. Gould, Michael S. Jacobson R91
Defective Choosability of Graphs without Small Minors PDF
Rupert G. Wood, Douglas R. Woodall R92
Almost All Trees have an Even Number of Independent Sets PDF
Stephan G. Wagner R93
Some Results on Chromatic Polynomials of Hypergraphs PDF
Manfred Walter R94
Hurwitz Equivalence in Tuples of Dihedral Groups, Dicyclic Groups, and Semidihedral Groups PDF
Charmaine Sia R95
Locally Primitive Normal Cayley Graphs of Metacyclic Groups PDF
Jiangmin Pan R96
Subsequence Sums of Zero-sum-free Sequences PDF
Pingzhi Yuan R97
Positivity in Coefficient-Free Rank Two Cluster Algebras PDF
G. Dupont R98
Profiles of Permutations PDF
Michael Lugo R99
The Inverse Erdős-Heilbronn Problem PDF
Van H. Vu, Philip Matchett Wood R100
Permutation Statistics and $q$-Fibonacci Numbers PDF
Adam M. Goyt, David Mathisen R101
Tight Bounds for Quasirandom Rumor Spreading PDF
Spyros Angelopoulos, Benjamin Doerr, Anna Huber, Konstantinos Panagiotou R102
Noncommutative determinants, Cauchy–Binet formulae, and Capelli-type identities I. Generalizations of the Capelli and Turnbull identities PDF
Sergio Caracciolo, Alan D. Sokal, Andrea Sportiello R103
Generating Functions for the Number of Permutations with Limited Displacement PDF
Torleiv Kløve R104
Generalized Schur Numbers for $x_1 + x_2 + c = 3x_3$ PDF
André E. Kézdy, Hunter S. Snevily, Susan C. White R105
On Biembeddings of Latin Squares PDF
M. J. Grannell, T. S. Griggs, M. Knor R106
Degree Powers in Graphs with a Forbidden Even Cycle PDF
Vladimir Nikiforov R107
Locally Restricted Compositions II. General Restrictions and Infinite Matrices PDF
Edward A. Bender, E. Rodney Canfield R108
Tiling Tripartite Graphs with $3$-Colorable Graphs PDF
Ryan Martin, Yi Zhao R109
Composition of Transpositions and Equality of Ribbon Schur $Q$-Functions PDF
Farzin Barekat, Stephanie van Willigenburg R110
$q$-Counting Descent Pairs with Prescribed Tops and Bottoms PDF
John Hall, Jeffrey Liese, Jeffrey B. Remmel R111
Combinatorics of Tripartite Boundary Connections for Trees and Dimers PDF
Richard W. Kenyon, David B. Wilson R112
A New Lower Bound on the Density of Vertex Identifying Codes for the Infinite Hexagonal Grid PDF
Daniel W. Cranston, Gexin Yu R113
Another Product Construction for Large Sets of Resolvable Directed Triple Systems PDF
Hongtao Zhao R114
Vertex-Oriented Hamilton Cycles in Directed Graphs PDF
Michael J. Plantholt, Shailesh K. Tipnis R115
On Suborbital Graphs for the Normalizer of $\Gamma_{0}(N)$ PDF
Refik Keskin, Bahar Demirtürk R116
On the Unitary Cayley Graph of a Finite Ring PDF
Reza Akhtar, Megan Boggess, Tiffany Jackson-Henderson, Isidora Jiménez, Rachel Karpman, Amanda Kinzel, Dan Pritikin R117
Tetravalent Non-Normal Cayley Graphs of Order $4p$ PDF
Jin-Xin Zhou R118
Rainbow Matchings in $r$-Partite $r$-Graphs PDF
Ron Aharoni, Eli Berger R119
Non-Isomorphic Graphs with Cospectral Symmetric Powers PDF
Amir Rahnamai Barghi, Ilya Ponomarenko R120
An Elementary Chromatic Reduction for Gain Graphs and Special Hyperplane Arrangements PDF
Pascal Berthomé, Raul Cordovil, David Forge, Véronique Ventos, Thomas Zaslavsky R121
Which Cayley Graphs are Integral? PDF
A. Abdollahi, E. Vatandoost R122
Spectral Extrema for Graphs: The Zarankiewicz Problem PDF
László Babai, Barry Guiduli R123
The Excessive [3]-Index of All Graphs PDF
David Cariolaro, Hung-Lin Fu R124
Perfect Matchings for the Three-Term Gale-Robinson Sequences PDF
Mireille Bousquet-Mélou, James Propp, Julian West R125
Counting Fixed-Height Tatami Tilings PDF
Frank Ruskey, Jennifer Woodcock R126
On-Line List Colouring of Graphs PDF
Xuding Zhu R127
Symmetric Functions for the Generating Matrix of the Yangian of $\mathfrak{gl}_n({\Bbb C})$ PDF
Natasha Rozhkovskaya R128
Trees and Meta-Fibonacci Sequences PDF
Abraham Isgur, David Reiss, Stephen Tanny R129
Random Threshold Graphs PDF
Elizabeth Perez Reilly, Edward R. Scheinerman R130
Entrywise Bounds for Eigenvectors of Random Graphs PDF
Pradipta Mitra R131
A New Determinant Expression of the Zeta Function for a Hypergraph PDF
Iwao Sato R132
Lower Bounds for $q$-ary Codes with Large Covering Radius PDF
Wolfgang Haas, Immanuel Halupczok, Jan-Christoph Schlage-Puchta R133
Bounds for the Hückel Energy of a Graph PDF
Ebrahim Ghorbani, Jack H. Koolen, Jae Young Yang R134
Some Gregarious Cycle Decompositions of Complete Equipartite Graphs PDF
Benjamin R. Smith R135
Counting $1324$, $4231$-Avoiding Permutations PDF
Michael H. Albert, M. D. Atkinson, Vincent Vatter R136
The Valuations of the Near Polygon ${\Bbb G}_n$ PDF
Bart De Bruyn R137
The Spectral Gap of Random Graphs with Given Expected Degrees PDF
Amin Coja-Oghlan, André Lanka R138
Mixing Time for a Random Walk on Rooted Trees PDF
Jason Fulman R139
Positivity of the T-System Cluster Algebra PDF
Philippe Di Francesco, Rinat Kedem R140
Isosceles Sets PDF
Yury J. Ionin R141
Set Families with a Forbidden Subposet PDF
Boris Bukh R142
Euler Characteristic of the Truncated Order Complex of Generalized Noncrossing Partitions PDF
D. Armstrong, C. Krattenthaler R143
Geodetic Topological Cycles in Locally Finite Graphs PDF
Agelos Georgakopoulos, Philipp Sprüssel R144
Application of graph combinatorics to rational identities of type $A$ PDF
Adrien Boussicault, Valentin Féray R145
Gelfand–Graev Characters of the Finite Unitary Groups PDF
Nathaniel Thiem, C. Ryan Vinroot R146
Multi-Covering Radius for Rank Metric Codes PDF
W. B. Vasantha, R. S. Selvaraj R147
On ${\rm STD}_6[18,3]$'s and ${\rm STD}_7[21,3]$'s Admitting a Semiregular Automorphism Group of Order 9 PDF
Kenzi Akiyama, Masayuki Ogawa, Chihiro Suetake R148
Automorphism groups of Cayley digraphs of ${\Bbb Z}_p^3$ PDF
Edward Dobson, István Kovács R149

Notes

An Improvement to Mathon's Cyclotomic Ramsey Colorings PDF
Xiaodong Xu, Stanisław P. Radziszowski N1
Landau's and Rado's Theorems and Partial Tournaments PDF
Richard A. Brualdi, Kathleen Kiernan N2
On the Size of Minimal Unsatisfiable Formulas PDF
Choongbum Lee N3
On Some Partitions Related to ${\Bbb Q}(\sqrt{2})$ PDF
Alexander E. Patkowski N4
A Short Proof, Based on Mixed Volumes, of Liggett's Theorem on the Convolution of Ultra-Logconcave Sequences PDF
Leonid Gurvits N5
Stability of Graphs PDF
Bünyamin Demir, Ali Deniz, Şahin Koçak N6
Alternating, Pattern-Avoiding Permutations PDF
Joel Brewster Lewis N7
Traces of Uniform Families of Sets PDF
Balázs Patkós N8
A Duality Based Proof of the Combinatorial Nullstellensatz PDF
Omran Kouba N9
A Note on Divisibility of the Number of Matchings of a Family of Graphs PDF
Kyung-Won Hwang, Naeem N. Sheikh, Stephen G. Hartke N10
Multigraphs (Only) Satisfy a Weak Triangle Removal Lemma PDF
Asaf Shapira, Raphael Yuster N11
On Coloring the Odd-Distance Graph PDF
Jacob Steinhardt N12
The Maximum Size of a Partial Spread in $H(4 n +1, q^2)$ is $q^{2 n +1}+1$ PDF
Frédéric Vanhove N13
Perfectly Balanced Partitions of Smoothed Graphs PDF
Ido Ben-Eliezer, Michael Krivelevich N14
Non-Repetitive 3-Coloring of Subdivided Graphs PDF
Andrzej Pezarski, Michał Zmarz N15
Note on Generating All Subsets of a Finite Set with Disjoint Unions PDF
David Ellis N16
Set Systems with Restricted $t$-wise Intersections Modulo Prime Powers PDF
Rudy X. J. Liu N17
A Note on Embedding Hypertrees PDF
Po-Shen Loh N18
A Note on Edge-Colourings Avoiding Rainbow $K_4$ and Monochromatic $K_m$ PDF
Veselin Jungić, Tomáš Kaiser, Daniel Král' N19
Cospectral Graphs on 12 Vertices PDF
A. E. Brouwer, E. Spence N20
Higher Chain Formula proved by Combinatorics PDF
Tsoy-Wo Ma N21
A Stability Property for Coefficients in Kronecker Products of Complex $S_n$ Characters PDF
Ernesto Vallejo N22
Paths and Stability Number in Digraphs PDF
Jacob Fox, Benny Sudakov N23
On the Energy of Unitary Cayley Graphs PDF COMMENT
H. N. Ramaswamy, C. R. Veena N24
Sudoku Graphs are Integral PDF
Torsten Sander N25
Maximum Independent Sets in Certain Powers of Odd Cycles PDF
Tom Bohman, Ron Holzman, Venkatesh Natarajan N26
Depth Reduction of a Class of Witten Zeta Functions PDF
Xia Zhou, David M. Bradley, Tianxin Cai N27
A Note on $K_{\Delta+1}^-$-Free Precolouring with $\Delta$ Colours PDF
Tom Rackham N28
Cayley Graphs on the Symmetric Group Generated by Initial Reversals have Unit Spectral Gap PDF
Filippo Cesi N29
A Note on Packing Graphs Without Cycles of Length up to Five PDF
Agnieszka Görlich, Andrzej Żak N30
Unit Distance Graphs with Ambiguous Chromatic Number PDF
Michael S. Payne N31
Skew Spectra of Oriented Graphs PDF
Bryan Shader, Wasin So N32
A Note on the Distance-Balanced Property of Generalized Petersen Graphs PDF
Rui Yang, Xinmin Hou, Ning Li, Wei Zhong N33
Bipartite Coverings and the Chromatic Number PDF
Dhruv Mubayi, Sundar Vishwanathan N34


ISSN: 1077-8926