|
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,gu)'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 Dn (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 F4(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 x1 + x2 + c = 3x3 (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 Γ0(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 gln(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 Gn (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 STD6[18,3]'s and STD7[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 Zp3 (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, q2) is q2n+1+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 K4 and Monochromatic Km (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 Sn 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.