Volume 19, Issue 4 (2012)

The Lowest-Degree Polynomial with Nonnegative Coefficients Divisible by the $n$-th Cyclotomic Polynomial

John P. Steinberger

P1
- PDF
Constructions of Bipartite and Bipartite-regular Hypermaps

Rui Duarte

P2
- PDF
Invariant Principal Order Ideals under Foata’s Transformation

Teresa X.S. Li, Melissa Y.F. Miao

P3
- PDF
Some Constant Weight Codes from Primitive Permutation Groups

Derek H. Smith, Roberto Montemanni

P4
- PDF
Rainbow Connection of Sparse Random Graphs

Alan Frieze, Charalampos E. Tsourakakis

P5
- PDF
Uniquely $K_r$-Saturated Graphs

Stephen G. Hartke, Derrick Stolee

P6
- PDF
On Extensions of the Alon-Tarsi Latin Square Conjecture

Daniel Kotlar

P7
- PDF
- COMMENT
Orientations, Semiorders, Arrangements, and Parking Functions

Sam Hopkins, David Perkinson

P8
- PDF
The Closed Knight Tour Problem in Higher Dimensions

Joshua Erde, Bruno Golénia, Sylvain Golénia

P9
- PDF
Maximum Frustration in Bipartite Signed Graphs

Garry S Bowlin

P10
- PDF
Repetition Threshold for Circular Words

Irina A. Gorbunova

P11
- PDF
Hypohamiltonian Graphs and their Crossing Number

Carol T. Zamfirescu

P12
- PDF
Spectral Properties of Unitary Cayley Graphs of Finite Commutative Rings

Xiaogang Liu, Sanming Zhou

P13
- PDF
Locally Restricted Compositions IV. Nearly Free Large Parts and Gap-Freeness

Edward A. Bender, E. Rodney Canfield, Zhicheng Gao

P14
- PDF
New Proofs of Determinant Evaluations Related to Plane Partitions

Hjalmar Rosengren

P15
- PDF
Ehrhart $f^*$-Coefficients of Polytopal Complexes are Non-negative Integers

Felix Breuer

P16
- PDF
Finite Homomorphism-Homogeneous Permutations via Edge Colourings of Chains

Igor Dolinka, Éva Jungábel

P17
- PDF
Large 2-Coloured Matchings in 3-Coloured Complete Hypergraphs

Tamás Terpai

P18
- PDF
Canonical Decompositions of Affine Permutations, Affine Codes, and Split $k$-Schur Functions

Tom Denton

P19
- PDF
On Codes that are Invariant under the Affine Group

Peter Sin

P20
- PDF
A Simple Branching Process Approach to the Phase Transition in $G_{n,p}$

Béla Bollobás, Oliver Riordan

P21
- PDF
Schur Polynomials, Banded Toeplitz Matrices and Widom's Formula

Per Alexandersson

P22
- PDF
A Note on Automorphisms of the Infinite-Dimensional Hypercube Graph

Mark Pankov

P23
- PDF
Large Incidence-free Sets in Geometries

Stefaan De Winter, Jeroen Schillewaert, Jacques Verstraete

P24
- PDF
Distance Powers and Distance Matrices of Integral Cayley Graphs over Abelian Groups

Walter Klotz, Torsten Sander

P25
- PDF
Irreducible Cycles and Points in Special Position in Moduli Spaces for Tropical Curves

Andreas Gathmann, Franziska Schroeter

P26
- PDF
On the Parity of Certain Coefficients for a $q$-Analogue of the Catalan Numbers

Kendra Killpatrick

P27
- PDF
Properties of Random Difference Graphs

Christopher Ross

P28
- PDF
Partially Ordinal Sums and $P$-partitions

Daniel K. Du, Qing-Hu Hou

P29
- PDF
Resolving Sets and Semi-Resolving Sets in Finite Projective Planes

Tamás Héger, Marcella Takáts

P30
- PDF
A Construction of Short Sequences Containing All Permutations of a Set as Subsequences

Sasa Radomirovic

P31
- PDF
Identifying Vertex Covers in Graphs

Michael A Henning, Anders Yeo

P32
- PDF
Structure of Colored Complete Graphs Free of Proper Cycles

Vincent Coll, Colton Magnant, Kathleen Ryan

P33
- PDF
Some Convolution Identities and an Inverse Relation Involving Partial Bell Polynomials

Daniel Birmajer, Juan B. Gil, Michael D. Weiner

P34
- PDF
The (Signless Laplacian) Spectral Radii of Connected Graphs with Prescribed Degree Sequences

Muhuo Liu

P35
- PDF
Ramsey Numbers $R(K_3, G)$ for Graphs of Order 10

Gunnar Brinkmann, Jan Goedgebeur, Jan-Christoph Schlage-Puchta

P36
- PDF
The Hitting Time of Rainbow Connection Number Two

Annika Heckel, Oliver Riordan

P37
- PDF
A Proof of Erdős-Fishburn's Conjecture for $g(6)=13$

Wei Xianglin

P38
- PDF
Combinatorial Expansions in $K$-Theoretic Bases

Jason Bandlow, Jennifer Morse

P39
- PDF
Münchhausen Matrices

Michael Brand

P40
- PDF
Counting Bases of Representable Matroids

Michael Snook

P41
- PDF
Hopf Algebra of Building Sets

Vladimir Grujić, Tanja Stojadinović

P42
- PDF
An Ordered Turán Problem for Bipartite Graphs

Craig Timmons

P43
- PDF
Optimal Divisibility Conditions for Loose Hamilton Cycles in Random Hypergraphs

Andrzej Dudek, Alan Frieze, Po-Shen Loh, Shelley Speiss

P44
- PDF
Γ-Species and the Enumeration of $k$-Trees

Andrew Gainer-Dewar

P45
- PDF
The Tau Constant and the Edge Connectivity of a Metrized Graph

Zubeyir Cinkir

P46
- PDF
Three Color Ramsey Numbers for Graphs with at most 4 Vertices

Luis Boza, Janusz Dybizbański, Tomasz Dzido

P47
- PDF
Further Analysis on the Total Number of Subtrees of Trees

Shuchao Li, Shujing Wang

P48
- PDF
On Cross-Intersecting Families of Set Partitions

Cheng Yeaw Ku, Kok Bin Wong

P49
- PDF
List-Coloring Graphs on Surfaces with Varying List-Sizes

Alice M. Dean, Joan P. Hutchinson

P50
- PDF
On the Spanning Trees of the Hypercube and other Products of Graphs

Olivier Bernardi

P51
- PDF
On the Number of Partition Weights with Kostka Multiplicity One

Zachary Gates, Brian Goldman, C. Ryan Vinroot

P52
- PDF
Connectivity for Random Graphs from a Weighted Bridge-Addable Class

Colin McDiarmid

P53
- PDF
The Number of Ways to Assemble a Graph

Andrew Vince, Miklós Bóna

P54
- PDF
Generalized Alcuin's Sequence

Daniel Panario, Murat Sahin, Qiang Wang

P55
- PDF
Identifying Codes of Lexicographic Product of Graphs

Min Feng, Min Xu, Kaishun Wang

P56
- PDF