|
Volume 18(1), 2011
|
Herbert S. Wilf, the founding editor-in-chief of the Electronic
Journal of Combinatorics (E-JC), celebrates his 80th birthday in 2011.
Herb's contributions to combinatorics have been immense, and through
his papers, books, teaching, lectures, and students, he has had a
profound influence on the development of combinatorics for nearly 50
years. It is with deep gratitude and admiration that we the editors of
E-JC dedicate this 2011 volume to Herb Wilf on his 80th birthday.
Papers
-
P1: Donna Q. J. Dou and Arthur L. B. Yang
- On the Modes of Polynomials Derived from Nondecreasing Sequences (Jan 5, 2011)
abstract
|
pdf
-
P2: Cafer Caliskan and G. Eric Moorhouse
- Subplanes of Order 3 in Hughes Planes (Jan 5, 2011)
abstract
|
pdf
-
P3: Thomas Enkosky
- Counting Points of Slope Varieties over Finite Fields (Jan 5, 2011)
abstract
|
pdf
-
P4: Jay Schweig
- Convex-Ear Decompositions and the Flag h-Vector (Jan 5, 2011)
abstract
|
pdf
-
P5: Paul Monsky
- Generating Functions Attached to some Infinite Matrices (Jan 5, 2011)
abstract
|
pdf
-
P6: Tero Harju, Tomi Kärki and Dirk Nowotka
- The Number of Positions Starting a Square in Binary Words (Jan 5, 2011)
abstract
|
pdf
-
P7: William Y. C. Chen, Teresa X. S. Li and David G. L. Wang
- A Bijection between Atomic Partitions and Unsplitable Partitions (Jan 5, 2011)
abstract
|
pdf
-
P8: Joe DeMaio and Bindia Mathew
- Which Chessboards have a Closed Knight's Tour within the Rectangular Prism? (Jan 5, 2011)
abstract
|
pdf
-
P9: Alan Guo
- Cyclic Sieving Phenomenon in Non-Crossing Connected Graphs (Jan 5, 2011)
abstract
|
pdf
-
P10: Jonathan Cutler and A. J. Radcliffe
- An Entropy Proof of the Kahn-Lovász Theorem (Jan 5, 2011)
abstract
|
pdf
-
P11: Tobias Müller, Attila Pór and Jean-Sébastien Sereni
- Graphs with Four Boundary Vertices (Jan 5, 2011)
abstract
|
pdf
-
P12: Michael A. Henning, Ingo Schiermeyer and Anders Yeo
- A New Bound on the Domination Number of Graphs with Minimum Degree Two (Jan 5, 2011)
abstract
|
pdf
-
P13: Edward A. Bender and Zhicheng Gao
- Asymptotic Enumeration of Labelled Graphs by Genus (Jan 12, 2011)
abstract
|
pdf
-
P14: Frank Simon, Peter Tittmann and Martin Trinks
- Counting Connected Set Partitions of Graphs (Jan 12, 2010)
abstract
|
pdf
-
P15: Shinya Fujita and Colton Magnant
- Note on Highly Connected Monochromatic Subgraphs in 2-Colored Complete Graphs (Jan 12, 2011)
abstract
|
pdf
-
P16: Daniele D'Angeli and Alfredo Donno
- Weighted Spanning Trees on some Self-Similar Graphs (Jan 12, 2011)
abstract
|
pdf
-
P17: Saieed Akbari, Vahid Liaghat and Afshin Nikzad
- Colorful Paths in Vertex Coloring of Graphs (Jan 12, 2011)
abstract
|
pdf
-
P18: Steven Pon and Qiang Wang
- Promotion and Evacuation on Standard Young Tableaux of Rectangle and Staircase Shape (Jan 12, 2011)
abstract
|
pdf
-
P19: Noga Alon and Abbas Mehrabian
- On a Generalization of Meyniel's Conjecture on the Cops and Robbers Game (Jan 19, 2011)
abstract
|
pdf
-
P20: Donald Nelson, Michael D. Plummer, Neil Robertson and Xiaoya Zha
- On a Conjecture Concerning the Petersen Graph (Jan 19, 2011)
abstract
|
pdf
-
P21: Mahdad Khatirinejad, Reza Naserasr, Mike Newman, Ben Seamone and Brett Stevens
- Digraphs are 2-Weight Choosable (Jan 19, 2011)
abstract
|
pdf
-
P22: Matthieu Josuat-Vergès
- Combinatorics of the Three-Parameter PASEP Partition Function (Jan 19, 2011)
abstract
|
pdf
-
P23: Chris Godsil
- Periodic Graphs (Jan 26, 2011)
abstract
|
pdf
-
P24: Gholam Reza Omidi and Ghaffar Raeisi
- On Multicolor Ramsey Number of Paths Versus Cycles (Jan 26, 2011)
abstract
|
pdf
-
P25: Anders Claesson, Vít Jelínek, Eva Jelínkova and Sergey Kitaev
- Pattern Avoidance in Partial Permutations (Jan 26, 2011)
abstract
|
pdf
-
P26: Sebastian M. Cioaba and Michael Tait
- More Counterexamples to the Alon-Saks-Seymour and Rank-Coloring Conjectures (Feb 4, 2011)
abstract
|
pdf
-
P27: Yi Zhao
- Proof of the (n/2-n/2-n/2) Conjecture for Large n (Feb 4, 2011)
abstract
|
pdf
-
P28: Tom Denton
- A Combinatorial Formula for Orthogonal Idempotents in the 0-Hecke Algebra of the Symmetric Group (Feb 4, 2011)
abstract
|
pdf
-
P29: N. L. Johnson, Giuseppe Marino, Olga Polverino and Rocco Trombetti
- A Generalization of Some Huang-Johnson Semifields (Feb 4, 2011)
abstract
|
pdf
-
P30: Noga Alon, Simi Haber and Michael Krivelevich
- The Number of f-Matchings in Almost Every Tree is a Zero Residue (Feb 14, 2011)
abstract
|
pdf
-
P31: Brandon Humpert
- A Quasisymmetric Function Generalization of the Chromatic Symmetric Function (Feb 14, 2011)
abstract
|
pdf
-
P32: R. Julian R. Abel, Diana Combe, Adrian M. Nelson and William D. Palmer
- GBRDs with Block Size Three over 2-Groups, Semi-Dihedral Groups and Nilpotent Groups (Feb 14, 2011)
abstract
|
pdf
-
P33: Wolfgang A. Schmid
- The Inverse Problem Associated to the Davenport Constant for C2+C2+C2n, and Applications to the Arithmetical Characterization of Class Groups (Feb 14, 2011)
abstract
|
pdf
-
P34: Rie Kanazawa and Tatsuya Maruta
- On Optimal Linear Codes over F8 (Feb 14, 2011)
abstract
|
pdf
-
P35: Tianfei Wang, Jin Yang and Bin Li
- Improved Upper Bounds for the Laplacian Spectral Radius of a Graph (Feb 14, 2011)
abstract
|
pdf
-
P36: Katarzyna Rybarczyk
- Sharp Threshold Functions for Random Intersection Graphs via a Coupling Method (Feb 14, 2011)
abstract
|
pdf
-
P37: Tanya Khovanova and Joel Brewster Lewis
- Baron Münchhausen Redeems Himself: Bounds for a Coin-Weighing Puzzle (Feb 14, 2011)
abstract
|
pdf
-
P38: Cheng Yeaw Ku and Kok Bin Wong
- Maximum Multiplicity of Matching Polynomial Roots and Minimum Path Cover in General Graphs (Feb 14, 2011)
abstract
|
pdf
-
P39: Kazuhiro Kawamura
- Independence Complexes and Edge Covering Complexes via Alexander Duality (Feb 14, 2011)
abstract
|
pdf
-
P40: Josef Rukavicka
- On Generalized Dyck Paths (Feb 14, 2011)
abstract
|
pdf
-
P41: Kağan Kurşungöz
- Counting k-Marked Durfee Symbols (Feb 14, 2010)
abstract
|
pdf
-
P42: James G. Lefevre and Thomas A. McCourt
- The Disjoint m-Flower Intersection Problem for Latin Squares (Feb 21, 2011)
abstract
|
pdf
|
appendix
-
P43: Yaokun Wu and Chengpeng Zhang
- Hyperbolicity and Chordality of a Graph (Feb 21, 2011)
abstract
|
pdf
-
P44: Mark Dukes, Vít Jelínek and Martina Kubitzke
- Composition Matrices, (2+2)-Free Posets and their Specializations (Feb 21, 2011)
abstract
|
pdf
-
P45: Emily Berger
- Hurwitz Equivalence in Dihedral Groups (Feb 21, 2011)
abstract
|
pdf
-
P46: Zoltán Lóránt Nagy
- A Multipartite Version of the Turan Problem - Density Conditions and Eigenvalues (Feb 21, 2011)
abstract
|
pdf
-
P47: A. M. Hamel and R. C. King
- Lattice Path Proofs of Extended Bressoud-Wei and Koike Skew Schur Function Identities (Feb 21, 2011)
abstract
|
pdf
-
P48: Andrzej Dudek and Alan Frieze
- Loose Hamilton Cycles in Random Uniform Hypergraphs (Feb 21, 2011)
abstract
|
pdf
-
P49: Sergio Cabello and Primož Lukšič
- The Complexity of Obtaining a Distance-Balanced Graph (Feb 28, 2011)
abstract
|
pdf
-
P50: Thomas W. Tucker
- Distinguishing Maps (Feb 28, 2011)
abstract
|
pdf
-
P51: Zhang Rui and Sun Yongqi
- The Bipartite Ramsey Numbers b(C2m;K2,2) (Feb 28, 2011)
abstract
|
pdf
-
P52: Gloria Rinaldi and Tommaso Traetta
- Graph Products and New Solutions to Oberwolfach Problems (Mar 11, 2011)
abstract
|
pdf
-
P53: András Gyárfás, Miklós Ruszinkó, Gábor N. Sarközy and Endre Szemerédi
- Partitioning 3-Colored Complete Graphs into Three Monochromatic Cycles (Mar 11, 2011)
abstract
|
pdf
-
P54: Nicolas Privault
- Generalized Bell Polynomials and the Combinatorics of Poisson Central Moments (Mar 11, 2011)
abstract
|
pdf
-
P55: Sergio Cabello, David Eppstein and Sandi Klavžar
- The Fibonacci Dimension of a Graph (Mar 11, 2011)
abstract
|
pdf
-
P56: Ameera Chowdhury
- On a Conjecture of Frankl and Füredi (Mar 11, 2011)
abstract
|
pdf
-
P57: Frédérique Bassino, Mathilde Bouvel and Dominique Rossin
- Enumeration of Pin-Permutations (Mar 11, 2011)
abstract
|
pdf
-
P58: Haijian Zhao and Zheyuan Zhong
- Ramanujan Type Congruences for a Partition Function (Mar 11, 2011)
abstract
|
pdf
-
P59: Kevin O'Bryant
- Sets of Integers that do not Contain Long Arithmetic Progressions (Mar 11, 2011)
abstract
|
pdf
-
P60: Dennis Eichhorn, James McLaughlin and Andrew V. Sills
- Hybrid Proofs of the q-Binomial Theorem and Other Identities (Mar 11, 2011)
abstract
|
pdf
-
P61: John C. Wierman and Robert M. Ziff
- Self-dual Planar Hypergraphs and Exact Bond Percolation Thresholds (Mar 24, 2011)
abstract
|
pdf
-
P62: Sang-il Oum
- Perfect Matchings in Claw-free Cubic Graphs (Mar 24, 2011)
abstract
|
pdf
-
P63: Frank Bullock, Peter Dankelmann, Marietjie Frick, Michael A. Henning, Ortrud R. Oellermann and Susan van Aardt
- Hamiltonicity of k-Traceable Graphs (Mar 24, 2011)
abstract
|
pdf
-
P64: William Gasarch and Bernhard Haeupler
- Lower Bounds on van der Waerden Numbers: Randomized- and Deterministic-Constructive (Mar 24, 2011)
abstract
|
pdf
-
P65: Uwe Schauz
- Colorings and Nowhere-Zero Flows of Graphs in Terms of Berlekamp's Switching Game (Mar 24, 2011)
abstract
|
pdf
-
P66: Carl W. Lee
- Sweeping the cd-Index and the Toric h-Vector (Mar 24, 2011)
abstract
|
pdf
-
P67: Thotsaporn "Aek" Thanatipanonda
- Further Hopping with Toads and Frogs (Mar 24, 2011)
abstract
|
pdf
-
P68: Milan Bašić and Aleksandar Ilić
- On the Automorphism Group of Integral Circulant Graphs (Mar 31, 2011)
abstract
|
pdf
-
P69: Kazuaki Ishii
- Orthogonal Arrays with Parameters OA(s3,s2+s+1,s,2) and 3-Dimensional Projective Geometries (Mar 31, 2011)
abstract
|
pdf
-
P70: Micha Sharir and Adam Sheffer
- Counting Triangulations of Planar Point Sets (Mar 31, 2011)
abstract
|
pdf
-
P71: Mirka Miller
- Nonexistence of Graphs with Cyclic Defect (Mar 31, 2011)
abstract
|
pdf
-
P72: József Balogh and Wojciech Samotij
- On the Chvátal-Erdös Triangle Game (Mar 31, 2011)
abstract
|
pdf
-
P73: Xun-Tuan Su, Yi Wang and Yeong-Nan Yeh
- Unimodality Problems of Multinomial Coefficients and Symmetric Functions (Mar 31, 2011)
abstract
|
pdf
-
P74: K. Manes, A. Sapounakis, I. Tasoulas and P. Tsikouras
- General Results on the Enumeration of Strings in Dyck Paths (Mar 31, 2011)
abstract
|
pdf
-
P75: Hoda Bidkhori and ShinnYih Huang
- Strongly Cancellative and Recovering Sets on Lattices (Mar 31, 2011)
abstract
|
pdf
-
P76: Allen Knutson and Kevin Purbhoo
- Product and Puzzle Formulae for GLn Belkale-Kumar Coefficients (Mar 31, 2011)
abstract
|
pdf
-
P77: Toufik Mansour, Matthias Schork and Mark Shattuck
- On a New Family of Generalized Stirling and Bell Numbers (Mar 31, 2011)
abstract
|
pdf
-
P78: Victor J. W. Guo and Dan-Mei Yang
- A q-Analogue of some Binomial Coefficient Identities of Y. Sun (Mar 31, 2011)
abstract
|
pdf
-
P79: Hacène Belbachir and László Szalay
- Unimodal Rays in the Regular and Generalized Pascal Pyramids (Mar 31, 2011)
abstract
|
pdf
-
P80: Anders Sune Pedersen
- Complete and Almost Complete Minors in Double-Critical 8-Chromatic Graphs (Apr 7, 2011)
abstract
|
pdf
-
P81: Zubeyir Cinkir
- The Tau Constant of a Metrized Graph and its Behavior under Graph Operations (Apr 7, 2011)
abstract
|
pdf
-
P82: Heather Jordon
- Alspach's Problem: The Case of Hamilton Cycles and 5-Cycles (Apr 7, 2011)
abstract
|
pdf
-
P83: Haijian Zhao and Zheyuan Zhong
- Two Statistics Linking Dyck Paths and Non-crossing Partitions (Apr 7, 2011)
abstract
|
pdf
-
P84: Jim Lawrence, Raghu N.Kacker, Yu Lei, D.Richard Kuhn and Michael Forbes
- A Survey of Binary Covering Arrays (Apr 7, 2011)
abstract
|
pdf
-
P85: Makoto Araya and Gábor Wiener
- On Cubic Planar Hypohamiltonian and Hypotraceable Graphs (Apr 14, 2011)
abstract
|
pdf
-
P86: Meysam Alishahi, Ali Taherkhani, and Carsten Thomassen
- Rainbow Paths with Prescribed Ends (Apr 14, 2011)
abstract
|
pdf
-
P87: Alice Paul and Nicholas Pippenger
- A Census of Vertices by Generations in Regular Tessellations of the Plane (Apr 14, 2011)
abstract
|
pdf
-
P88: A. Pokrovskiy
- Growth of Graph Powers (Apr 14, 2011)
abstract
|
pdf
-
P89: A. Abdollahi and E. Vatandoost
- Integral Quartic Cayley Graphs on Abelian Groups (Apr 14, 2011)
abstract
|
pdf
-
P90: Luis Boza
- The Ramsey Number r(K5-P3,K5) (Apr 14, 2011)
abstract
|
pdf
-
P91: Weiwen Gu
- A Decomposition Algorithm for the Oriented Adjacency Graph of the Triangulations of a Bordered Surface with Marked Points (Apr 21, 2011)
abstract
|
pdf
-
P92: Sen-Peng Eu and Tung-Shan Fu
- Exterior Pairs and Up Step Statistics on Dyck Paths (Apr 21, 2011)
abstract
|
pdf
-
P93: Mesut Şahin
- Extensions of Toric Varieties (Apr 21, 2011)
abstract
|
pdf
-
P94: Walter Klotz and Torsten Sander
- Integral Cayley Graphs Defined by Greatest Common Divisors (Apr 21, 2011)
abstract
|
pdf
-
P95: Victor Falgas-Ravry
- Minimal Weight in Union-Closed Families (Apr 21, 2011)
abstract
|
pdf
-
P96: Abraham Isgur and Mustazee Rahman
- On Variants of Conway and Conolly's Meta-Fibonacci Recursions (Apr 29, 2011)
abstract
|
pdf
-
P97: Juhani Nieminen, Matti Peltola and Pasi Ruotsalainen
- Two Characterizations of Hypercubes (Apr 29, 2011)
abstract
|
pdf
-
P98: Janine Bastian, Thomas Prellberg, Martin Rubey and Christian Stump
- Counting the Number of Elements in the Mutation Classes of An-Quivers (Apr 29, 2011)
abstract
|
pdf
-
P99: Mark K. Goldberg and Malik Magdon-Ismail
- Embedding a Forest in a Graph (Apr 29, 2011)
abstract
|
pdf
-
P100: Shonda Gosselin
- Vertex-Transitive q-Complementary Uniform Hypergraphs (May 8, 2011)
abstract
|
pdf
-
P101: Matjaž Konvalinka
- The Weighted Hook Length Formula III: Shifted Tableaux (May 8, 2011)
abstract
|
pdf
-
P102: Oliver Schnetz
- Quantum Field Theory over Fq (May 8, 2011)
abstract
|
pdf
-
P103: Alistaire Everett
- Commuting Involution Graphs for 3-Dimensional Unitary Groups (May 8, 2011)
abstract
|
pdf
-
P104: Shu-Chung Liu, Yi Wang and Yeong-Nan Yeh
- Chung-Feller Property in View of Generating Functions (May 8, 2011)
abstract
|
pdf
-
P105: Josep M. Brunat
- Explicit Cayley Covers of Kautz Digraphs (May 8, 2011)
abstract
|
pdf
-
P106: Joseph E. Bonin, Joseph P. S. Kung and Anna de Mier
- Characterizations of Transversal and Fundamental Transversal Matroids (May 8, 2011)
abstract
|
pdf
-
P107: Lun Lv and Sabrina X. M. Pang
- Reduced Decompositions of Matchings (May 8, 2011)
abstract
|
pdf
-
P108: András Gyárfás and Manouchehr Zaker
- On (δ, χ)-Bounded Families of Graphs (May 8, 2011)
abstract
|
pdf
-
P109: Alejandro Erickson, Frank Ruskey, Jennifer Woodcock and Mark Schurch
- Monomer-Dimer Tatami Tilings of Rectangular Regions (May 16, 2011)
abstract
|
pdf
-
P110: Elizabeth Beer, James Allen Fill, Svante Janson and Edward R. Scheinerman
- On Vertex, Edge, and Vertex-Edge Random Graphs (May 16, 2011)
abstract
|
pdf
-
P111: William Y. C. Chen and Lewis H. Liu
- Permutation Tableaux and the Dashed Permutation Pattern 32-1 (May 16, 2011)
abstract
|
pdf
-
P112: Jakub Przybyło and Mariusz Woźniak
- Total Weight Choosability of Graphs (May 16, 2011)
abstract
|
pdf
-
P113: Arun P. Mani
- An Extension of Matroid Rank Submodularity and the Z-Rayleigh Property (May 16, 2011)
abstract
|
pdf
-
P114: Randall McCutcheon
- The Wildcard Set's Size in the Density Hales-Jewett Theorem (May 16, 2011)
abstract
|
pdf
-
P115: Vikram Kamat
- Stability Analysis for k-wise Intersecting Families (May 16, 2011)
abstract
|
pdf
-
P116: Yael Ben-Haim, Sylvain Gravier, Antoine Lobstein and Julien Moncel
- Adaptive Identification in Torii in the King Lattice (May 23, 2011)
abstract
|
pdf
-
P117: Vsevolod F. Lev and Raphael Yuster
- On the Size of Dissociated Bases (May 23, 2011)
abstract
|
pdf
-
P118: Benjamin Braun
- Independence Complexes of Stable Kneser Graphs (May 23, 2011)
abstract
|
pdf
-
P119: Marko Boben, Štefko Miklavič and Primož Potočnik
- Rotary Polygons in Configurations (May 23, 2011)
abstract
|
pdf
-
P120: Urban Larsson
- Blocking Wythoff Nim (May 23, 2011)
abstract
|
pdf
-
P121: Yair Caro, Douglas West and Raphael Yuster
- Equitable Hypergraph Orientations (May 23, 2011)
abstract
|
pdf
-
P122: Kevin G. Milans, Daniel H. Schreiber and Douglas B. West
- Acyclic Sets in k-Majority Tournaments (May 30, 2011)
abstract
|
pdf
-
P123: Leonard J. Schulman
- The Quantifier Semigroup for Bipartite Graphs (May 30, 2011)
abstract
|
pdf
-
P124: David Perkinson, Nick Salter and Tianyuan Xu
- A Note on the Critical Group of a Line Graph (Jun 6, 2011)
abstract
|
pdf
-
P125: Elise Vaslet
- Critical Exponents of Words over 3 Letters (Jun 6, 2011)
abstract
|
pdf
-
P126: Teresa Sousa
- Minimum Weight H-Decompositions of Graphs: The Bipartite Case (Jun 6, 2011)
abstract
|
pdf
-
P127: László Lovász
- Subgraph Densities in Signed Graphons and the Local Simonovits-Sidorenko Conjecture (Jun 14, 2011)
abstract
|
pdf
-
P128: Byungchan Kim
- Partition Statistics for Cubic Partition Pairs (Jun 14, 2011)
abstract
|
pdf
-
P129: William Y. C. Chen, Andrew Y. Z. Wang and Alina F. Y. Zhao
- Identities Derived from Noncrossing Partitions of Type B (Jun 14, 2011)
abstract
|
pdf
-
P130: Richard W. Kenyon and David B. Wilson
- Double-Dimer Pairings and Skew Young Diagrams (Jun 14, 2011)
abstract
|
pdf
-
P131: H. Aghabozorgi, M. Jafarpour and B. Davvaz
- Enumeration of Varlet and Comer Hypergroups (Jun 14, 2011)
abstract
|
pdf
-
P132: Heidi Gebauer
- Enumerating all Hamilton Cycles and Bounding the Number of Hamilton Cycles in 3-Regular Graphs (Jun 21, 2011)
abstract
|
pdf
-
P133: Gerard Jennhwa Chang, Sheng-Hua Chen, Yongke Qu, Guoqing Wang and Haiyan Zhang
- On the Number of Subsequences with a Given Sum in a Finite Abelian Group (Jun 21, 2011)
abstract
|
pdf
-
P134: Narad Rampersad
- Further Applications of a Power Series Method for Pattern Avoidance (Jun 21, 2011)
abstract
|
pdf
-
P135: R. Bruce Richter and Brendan Rooney
- Relating Different Cycle Spaces of the Same Infinite Graph (Jun 21, 2011)
abstract
|
pdf
-
P136: Jane Butterfield, Tracy Grauman, William B. Kinnersley, Kevin G. Milans, Christopher Stocker and Douglas B. West
- On-line Ramsey Theory for Bounded Degree Graphs (Jul 1, 2011)
abstract
|
pdf
-
P137: Bernd Schulze
- On the Area Discrepancy of Triangulations of Squares and Trapezoids (Jul 1, 2011)
abstract
|
pdf
-
P138: Emily Allen, F. Blanchet-Sadri, Cameron Byrum, Mihai Cucuringu and Robert Mercaş
- Counting Bordered Partial Words by Critical Positions (Jul 1, 2011)
abstract
|
pdf
-
P139: Anna Adamaszek and Michał Adamaszek
- Uniqueness of Graph Square Roots of Girth Six (Jul 1, 2011)
abstract
|
pdf
-
P140: Grzegorz Gutowski
- Mr. Paint and Mrs. Correct go Fractional (Jul 1, 2011)
abstract
|
pdf
-
P141: Samu Alanko, Simon Crevals, Anton
Isopoussu, Patric Östergård and Ville Pettersson
- Computing the Domination Number of Grid Graphs (Jul 15, 2011)
abstract
|
pdf
-
P142: Markus Kuba
- A Note on Naturally Embedded Ternary Trees (Jul 15, 2011)
abstract
|
pdf
-
P143: Zhicheng Gao, Andrew MacFie and Daniel Panario
- Counting Words by Number of Occurrences of Some Patterns (Jul 15, 2011)
abstract
|
pdf
-
P144: Asaf Ferber and Dan Hefetz
- Winning Strong Games through Fast Strategies for Weak Games (Jul 15, 2011)
abstract
|
pdf
-
P145: Landon Rabern
- A Strengthening of Brooks' Theorem for Line Graphs (Jul 15, 2011)
abstract
|
pdf
-
P146: Antonio Bernini, Luca Ferrari and Einar
Steingrímsson
- The Möbius Function of the Consecutive Pattern Poset
(Jul 15, 2011)
abstract
|
pdf
-
P147: Alessandro Sisto
- Exponential Triples (Jul 15, 2011)
abstract
|
pdf
-
P148: Guantao Chen, Yoshimi Egawa, Ken-ichi Kawarabayashi, Bojan Mohar and Katsuhiro Ota
- Toughness of Ka,t-Minor-Free Graphs
(Jul 22, 2011)
abstract
|
pdf
-
P149: Shinya Fujita, Alexander Halperin and Colton Magnant
- Long Path Lemma concerning Connectivity and Independence Number
(Jul 22, 2011)
abstract
|
pdf
-
P150: Shinya Fujita and Colton Magnant
- Independence Number and Disjoint Theta Graphs (Jul 22, 2011)
abstract
|
pdf
-
P151: F. M. Dong, Gordon Royle and Dave Wagner
- Chromatic Roots of a Ring of Four Cliques (Jul 22, 2011)
abstract
|
pdf
-
P152: R. Bacher and C. Krattenthaler
- Chromatic Statistics for Triangulations and Fuß-Catalan
Complexes (Jul 22, 2011)
abstract
|
pdf
-
P153: Michael Hoffmann, Jiří
Matoušek, Yoshio Okamoto and Philipp Zumstein
- The t-Pebbling Number is Eventually Linear in t
(Jul 22, 2011)
abstract
|
pdf
-
P154: Janusz Dybizbański and Tomasz Dzido
- On some Ramsey Numbers for Quadrilaterals (Jul 29, 2011)
abstract
|
pdf
-
P155: William Y.C. Chen, Oliver X.Q. Gao and Peter L. Guo
- On Han's Hook Length Formulas for Trees (Jul 29, 2011)
abstract
|
pdf
-
P156: Yaoping Hou and Tiangang Lei
- Characteristic Polynomials of Skew-Adjacency Matrices of Oriented Graphs (Aug 5, 2011)
abstract
|
pdf
-
P157: Vadim V. Lozin, Colin Mayhill and Victor Zamaraev
- A Note on the Speed of Hereditary Graph Properties (Aug 5, 2011)
abstract
|
pdf
-
P158: Kyungyong Lee and Li Li
- q,t-Catalan Numbers and Generators for the Radical Ideal defining
the Diagonal Locus of (C2)n (Aug 5,
2011)
abstract
|
pdf
-
P159: Jamie Sneddon and Paul Bonnington
- A Note on Obstructions to Clustered Planarity (Aug 5, 2011)
abstract
|
pdf
-
P160: Jacob A. White
- On Multivariate Chromatic Polynomials of Hypergraphs and Hyperedge Elimination (Aug 5, 2011)
abstract
|
pdf
-
P161: Michael Ferrara, Breeann Flesch and Ellen Gethner
- List-Distinguishing Colorings of Graphs (Aug 5, 2011)
abstract
|
pdf
-
P162: Guanghui Wang
- Rainbow Matchings in Properly Edge Colored Graphs (Aug 5, 2011)
abstract
|
pdf
-
P163: Torsten Mütze and Reto Spöhel
- On the Path-Avoidance Vertex-Coloring Game (Aug 12, 2011)
abstract
|
pdf
-
P164: Dominic Lanphier and Jason Rosenhouse
- Isoperimetric Numbers of Regular Graphs of High Degree with Applications to Arithmetic Riemann Surfaces (Aug 12, 2011)
abstract
|
pdf
-
P165: Chris Godsil and Krystal Guo
- Quantum Walks on Regular Graphs and Eigenvalues (Aug 12, 2011)
abstract
|
pdf
-
P166: Dror Fidler
- A Recurrence for Bounds on Dominating Sets in k-Majority Tournaments
(Aug 19, 2011)
abstract
|
pdf
-
P167: Hajime Tanaka
- Vertex Subsets with Minimal Width and Dual Width in Q-Polynomial
Distance-Regular Graphs (Aug 19, 2011)
abstract
|
pdf
-
P168: Stefanie Gerke and Tamas Makai
- No Dense Subgraphs Appear in the Triangle-free Graph Process (Aug 26, 2011)
abstract
|
pdf
-
P169: Jonathan Cutler and A. J. Radcliffe
- Extremal Problems for Independent Set Enumeration (Aug 26, 2011)
abstract
|
pdf
-
P170: Yan-Ping Mu
- Linear Recurrence Relations for Sums of Products of Two Terms (Aug 26, 2011)
abstract
|
pdf
-
P171: Richard Evan Schwartz and Serge Tabachnikov
- The Pentagram Integrals on Inscribed Polygons (Sep 2, 2011)
abstract
|
pdf
-
P172: C. Dalfó, M. A.
Fiol and E. Garriga
- A Differential Approach for Bounding the Index of Graphs under Perturbations (Sep 2, 2011)
abstract
|
pdf
-
P173: David Rolnick
- Trees with an On-Line Degree Ramsey Number of Four (Sep 2, 2011)
abstract
|
pdf
-
P174: Saúl A. Blanco
- The Complete cd-Index of Dihedral and Universal Coxeter Groups (Sep 2,
2011)
abstract
|
pdf
-
P175: Branko Grünbaum and Jonathan Lenchner
- Omittable Planes (Sep 2, 2011)
abstract
|
pdf
-
P176: Philippe Di Francesco
- Quantum Ar Q-System Solutions as q-Multinomial
Series (Sep 9, 2011)
abstract
|
pdf
-
P177:
Guoce Xin and Jing-Feng Xu
-
A Short Approach to Catalan Numbers Modulo 2r
(Sep 9, 2011)
abstract
|
pdf
-
P178: Jean-Luc Baril
- Classical Sequences Revisited with Permutations Avoiding Dotted Pattern (Sep 9, 2011)
abstract
|
pdf
-
P179: Mathieu Bogaerts and Giuseppe Mazzuoccolo
- Cyclic and Dihedral 1-Factorizations of Multipartite Graphs (Sep 9, 2011)
abstract
|
pdf
-
P180: C. E. Larson and R. Pepper
- Graphs with equal Independence and Annihilation Numbers (Sep 9, 2011)
abstract
|
pdf
-
P181: Eric Nordenstam and Benjamin Young
-
Domino Shuffling on Novak Half-Hexagons
and Aztec Half-Diamonds (Sep 9, 2011)
abstract
|
pdf
-
P182: Péter Csikvári
- Applications of the Kelmans Transformation: Extremality of the Threshold Graphs
(Sep 20, 2011)
abstract
|
pdf
-
P183: Ke Li, Ligong Wang and Guopeng Zhao
- The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a
Given Girth (Sep 20, 2011)
abstract
|
pdf
-
P184: Jiang Zhou, Changjiang Bu and Jihong Shen
- Some Results for the Periodicity and Perfect State Transfer (Sep
20, 2011)
abstract
|
pdf
-
P185: Victor Scharaschkin
- The Odd and Even Intersection Properties (Sep 20, 2011)
abstract
|
pdf
-
P186: Luke Kelly
- Arbitrary Orientations of Hamilton Cycles in Oriented Graphs
(Sep 20, 2011)
abstract
|
pdf
-
P187: Hoda Bidkhori and Seth Sullivant
- Eulerian-Catalan Numbers (Sep 20, 2011)
abstract
|
pdf
-
P188: Stephan Wagner
- Labeled Trees, Functions, and an Algebraic Identity (Sep 20,
2011)
abstract
|
pdf
-
P189: J. Robert Johnson
- An Inductive Construction for Hamilton Cycles in Kneser Graphs
(Sep 20, 2011)
abstract
|
pdf
-
P190: M. J. Grannell and M. Knor
- A Construction for Biembeddings of Latin Squares (Sep 26, 2011)
abstract
|
pdf
-
P191: Frank Ruskey and Mark Weston
- Spherical Venn Diagrams with Involutory Isometries (Sep 26, 2011)
abstract
|
pdf
-
P192: Demetres Christofides and Klas Markström
- The Guessing Number of Undirected Graphs (Sep 26, 2011)
abstract
|
pdf
-
P193: Nishali Mehta and Ákos Seress
- Connected, Bounded Degree, Triangle Avoidance Games (Sep 26, 2011)
abstract
|
pdf
-
P194: Dustin A. Cartwright, María Angélica Cueto
and Enrique A. Tobis
- The Maximum Independent Sets of de Bruijn Graphs of Diameter 3 (Oct 3, 2011)
abstract
|
pdf
-
P195: Ararat Harutyunyan and Bojan Mohar
- Strengthened Brooks' Theorem for Digraphs of Girth at least Three (Oct 3, 2011)
abstract
|
pdf
-
P196: Larry Cusick and Oscar Vega
- Finite Groups of Derangements on the n-Cube II (Oct 3,
2011)
abstract
|
pdf
-
P197: Matthew Macauley and Henning S. Mortveit
- Posets from Admissible Coxeter Sequences (Oct 3, 2011)
abstract
|
pdf
-
P198: Yun-Ping Deng and Xiao-Dong Zhang
- Automorphism Group of the Derangement Graph (Oct 3, 2011)
abstract
|
pdf
-
P199: I. Gambini and L. Vuillon
- How many Faces can the Polycubes of Lattice Tilings by Translation of
R3 have? (Oct 10, 2011)
abstract
|
pdf
-
P200: Adel Hamdi
- Symmetric Distribution of Crossings and Nestings in Permutations of Type B
(Oct 10, 2011)
abstract
|
pdf
-
P201: Elie Feder and David Garber
- On the Orchard Crossing Number of the Complete Bipartite Graphs
Kn,n (Oct 10, 2011)
abstract
|
pdf
-
P202: Xue-gang Chen and Wai Chee Shiu
- A New Upper Bound on the Global Defensive Alliance Number in Trees (Oct 10, 2011)
abstract
|
pdf
-
P203: Jan Ekstein
- Hamiltonian Cycles in the Square of a Graph (Oct 17, 2011)
abstract
|
pdf
-
P204: J. Bagherian and A. Rahnamai Barghi
- Burnside-Brauer Theorem for Table Algebras (Oct 17, 2011)
abstract
|
pdf
-
P205: Sylwia Cichacz, Agnieszka Görlich, Magorzata
Zwonek and Andrzej Żak
- On (Cn;k) Stable Graphs (Oct 17, 2011)
abstract
|
pdf
-
P206: Ljuben Mutafchiev
- Limit Theorems for the Number of Parts in a Random Weighted Partition (Oct 24, 2011)
abstract
|
pdf
-
P207: Wen An Liu, Haifeng Li and Bei Li
- A Restricted Version of Wythoff's Game (Oct 24, 2011)
abstract
|
pdf
-
P208: Russ Woodroofe
- Chordal and Sequentially Cohen-Macaulay Clutters (Oct 24, 2011)
abstract
|
pdf
-
P209: Jarosław Grytczuk, Jakub Kozik and Marcin Witkowski
- Nonrepetitive Sequences on Arithmetic Progressions (Oct 31, 2011)
abstract
|
pdf
-
P210: Walter Carballosa, José M. Rodriguez, José M. Sigarreta and
María
Villeta
- On the Hyperbolicity Constant of Line Graphs (Oct 31, 2011)
abstract
|
pdf
-
P211: Marilena Crupi and Giancarlo Rinaldo
- Binomial Edge Ideals with Quadratic Gröbner Bases (Oct 31, 2011)
abstract
|
pdf
-
P212: Mehvish I. Poshni, Imran F. Khan and Jonathan L. Gross
- Genus Distributions of 4-Regular Outerplanar Graphs (Oct 31, 2011)
abstract
|
pdf
-
P213: Le Anh Vinh
- Distinct Triangle Areas in a Planar Point Set over Finite Fields (Oct 31, 2011)
abstract
|
pdf
-
P214: John Goldwasser, Xinmao Wang and Yaokun Wu
- Minimum Light Numbers in the σ-Game and Lit-Only σ-Game on Unicyclic and Grid Graphs
(Oct 31, 2011)
abstract
|
pdf
-
P215: Fan Chung and Mary Radcliffe
- On the Spectra of General Random Graphs (Oct 31, 2011)
abstract
|
pdf
-
P216: Ross J. Kang, László Lovász, Tobias Müller and
Edward R. Scheinerman
- Dot Product Representations of Planar Graphs (Nov 7, 2011)
abstract
|
pdf
-
P217: Jean-Baptiste Gramain
- On a Conjecture of G. Malle and G. Navarro on Nilpotent Blocks (Nov 7, 2011)
abstract
|
pdf
-
P218: Carl Johan Casselgren
- A Note on Path Factors of (3,4)-Biregular Bipartite Graphs (Nov 14, 2011)
abstract
|
pdf
-
P219: Mikhail Isaev
- Asymptotic Behaviour of the Number of Eulerian Circuits (Nov 14, 2011)
abstract
|
pdf
-
P220: Karen Meagher and Alison Purdy
- An Erdös-Ko-Rado Theorem for Multisets (Nov 21,
2011)
abstract
|
pdf
-
P221: Zsolt Fekete and Jácint
Szabó
- Equitable Partitions to Spanning Trees in a Graph
(Nov 21, 2011)
abstract
|
pdf
-
P222: Bridget Eileen Tenner
- Sort-Invariant Non-Messing-Up (Nov 21, 2011)
abstract
|
pdf
-
P223: Vincent Vatter and Steve Waton
- On Points Drawn from a Circle (Nov 21, 2011)
abstract
|
pdf
-
P224: Wilfried Huss and Ecaterina Sava
- Rotor-Router Aggregation on the Comb (Nov 21, 2011)
abstract
|
pdf
-
P225: Jing Xu, Michael Giudici, Cai Heng Li and Cheryl E. Praeger
- Invariant Relations and Aschbacher Classes of Finite Linear Groups (Nov 21, 2011)
abstract
|
pdf
-
P226: Paul Duncan and Einar Steingrímsson
- Pattern Avoidance in Ascent Sequences (Nov 21, 2011)
abstract
|
pdf
-
P227: James P. Fairbanks
- A Ramsey Theorem for Indecomposable Matchings (Dec 5, 2011)
abstract
|
pdf
-
P228: Anisse Kasraoui
- Average Values of some Z-Parameters in a Random Set Partition
(Dec 5, 2011)
abstract
|
pdf
-
P229: Deepa Sinha and Pravin Garg
- On the Unitary Cayley Signed Graphs (Dec 5, 2011)
abstract
|
pdf
-
P230: R.P. Anstee and Miguel Raggi
- Genetic Algorithms Applied to Problems of Forbidden Configurations (Dec 5, 2011)
abstract
|
pdf
-
P231: Steve Butler and Jason Grout
- A Construction of Cospectral Graphs for the Normalized Laplacian (Dec 12, 2011)
abstract
|
pdf
-
P232: János Barát,
Gwenaël
Joret and David R. Wood
- Disproof of the List Hadwiger Conjecture (Dec 12, 2011)
abstract
|
pdf
-
P233: Song-Tao Guo, Jin-Xin Zhou and Yan-Quan Feng
- Pentavalent Symmetric Graphs of Order 12p
(Dec 12, 2011)
abstract
|
pdf
-
P234: Catherine Greenhill
- A Polynomial Bound on the Mixing Time of a Markov Chain for Sampling Regular Directed Graphs (Dec 19, 2011)
abstract
|
pdf
-
P235: Caroline Shapcott
- Part-Products of 1-Free Integer Compositions (Dec 19, 2011)
abstract
|
pdf
-
P236: John Pike
- Convergence Rates for Generalized Descents (Dec 19, 2011)
abstract
|
pdf
-
P237: Jun Wang and Huajun Zhang
- Intersecting Families in a Subset of Boolean Lattices (Dec 19, 2011)
abstract
|
pdf
E-JC Home
Copyright 1994-2011 The Electronic Journal of Combinatorics.
All rights reserved.