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