Combinatorics

Authors and titles for April 2012

[51] arXiv:1204.2604 [pdf, other]

Title: The Forwarding Indices of Graphs -- a Survey

Jun-Ming Xu, Min Xu

Comments: 19 pages, 42 references

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[52] arXiv:1204.2618 [pdf, other]

Title: Monotone Hurwitz numbers in genus zero

I. P. Goulden, Mathieu Guay-Paquet, Jonathan Novak

Comments: 22 pages, submitted to the Canadian Journal of Mathematics

Journal-ref: Can. J. Math.-J. Can. Math. 65 (2013) 1020-1042

Subjects: Combinatorics (math.CO)

[53] arXiv:1204.2709 [pdf, other]

Title: Implicit Divided Differences, Little Schröder Numbers, and Catalan Numbers

Georg Muntingh

Comments: 11 pages, 2 figures

Journal-ref: Journal of Integer Sequences, Vol. 15 (2012), Article 12.6.5

Subjects: Combinatorics (math.CO); Numerical Analysis (math.NA)

[54] arXiv:1204.2846 [pdf, other]

Title: Asymptotic Structure of Graphs with the Minimum Number of Triangles

Oleg Pikhurko, Alexander Razborov

Comments: 22 pages; 2 figures

Subjects: Combinatorics (math.CO)

[55] arXiv:1204.2872 [pdf, html, other]

Title: A Central Limit Theorem for Repeating Patterns

Aaron Abrams, Eric Babson, Henry Landau, Zeph Landau, James Pommersheim

Comments: 19 pages, 1 figure, 11 references

Subjects: Combinatorics (math.CO); Probability (math.PR)

[56] arXiv:1204.2900 [pdf, other]

Title: Diagonally Neighbour Transitive Codes and Frequency Permutation Arrays

Neil I. Gillespie, Cheryl E. Praeger

Journal-ref: Journal of Algebraic Combinatorics, May 2014, Volume 39, Issue 3, pp 733-747

Subjects: Combinatorics (math.CO)

[57] arXiv:1204.2981 [pdf, other]

Title: A connection between the bipartite complements of line graphs and the line graphs with two positive eigenvalues

Lee Gumbrell

Comments: 4 pages, 2 figures

Subjects: Combinatorics (math.CO)

[58] arXiv:1204.3060 [pdf, other]

Title: Counting independent sets of a fixed size in graphs with a given minimum degree

John Engbers, David Galvin

Comments: 21 pages, 6 figures

Subjects: Combinatorics (math.CO)

[59] arXiv:1204.3102 [pdf, other]

Title: On the Turan number of forests

Bernard Lidický, Hong Liu, Cory Palmer

Subjects: Combinatorics (math.CO)

[60] arXiv:1204.3121 [pdf, other]

Title: Wilf Equivalence for the Charge Statistic

Kendra Killpatrick

Subjects: Combinatorics (math.CO)

[61] arXiv:1204.3168 [pdf, other]

Title: A brief review on geometry and spectrum of graphs

Yong Lin, Shing-Tung Yau

Comments: 24 pages, 6 figures

Subjects: Combinatorics (math.CO); Differential Geometry (math.DG); Spectral Theory (math.SP)

[62] arXiv:1204.3179 [pdf, other]

Title: Small Doubling and Additive Structure Modulo a Prime

Øystein J. Rødseth

Comments: This paper has been withdrawn

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[63] arXiv:1204.3190 [pdf, other]

Title: An Improved Upper Bound for Bootstrap Percolation in All Dimensions

Andrew J. Uzzell

Comments: 30 pages, 3 figures. Substantially revised

Journal-ref: Combinator. Probab. Comp. 28 (2019) 936-960

Subjects: Combinatorics (math.CO); Probability (math.PR)

[64] arXiv:1204.3193 [pdf, other]

Title: Large rainbow matchings in large graphs

Alexandr Kostochka, Florian Pfender, Matthew Yancey

Subjects: Combinatorics (math.CO)

[65] arXiv:1204.3215 [pdf, other]

Title: Overlap Cycles for Steiner Quadruple Systems

Victoria Horan, Glenn Hurlbert

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[66] arXiv:1204.3222 [pdf, other]

Title: Combinatorial Games with a Pass: A dynamical systems approach

Rebecca E. Morrison, Eric J. Friedman, Adam S. Landsberg

Comments: 39 pages, 13 figures, published version

Journal-ref: Chaos 21, 043108; 2011

Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)

[67] arXiv:1204.3313 [pdf, other]

Title: Note on the harmonic index of a graph

Aleksandar Ilic

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[68] arXiv:1204.3365 [pdf, other]

Title: Is the missing axiom of matroid theory lost forever?

Dillon Mayhew, Mike Newman, Geoff Whittle

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[69] arXiv:1204.3368 [pdf, other]

Title: Decomposing various graphs into short even-length cycles

Daniel Horsley

Comments: 30 pages, no figures

Subjects: Combinatorics (math.CO)

[70] arXiv:1204.3376 [pdf, other]

Title: On the probability of planarity of a random graph near the critical point

Marc Noy, Vlady Ravelomanana, Juanjo Rué

Comments: 10 pages, 1 figure

Subjects: Combinatorics (math.CO)

[71] arXiv:1204.3424 [pdf, other]

Title: New proofs of determinant evaluations related to plane partitions

Hjalmar Rosengren

Comments: 25 pages

Journal-ref: Electronic J. Combin. 19 (2012), Paper 15

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)

[72] arXiv:1204.3549 [pdf, other]

Title: House of Graphs: a database of interesting graphs

Gunnar Brinkmann, Kris Coolsaet, Jan Goedgebeur, Hadrien Melot

Comments: 8 pages; added a figure

Journal-ref: Discrete Appl. Math. 161 (2013) 311-314

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[73] arXiv:1204.3563 [pdf, other]

Title: On the Tutte-Krushkal-Renardy polynomial for cell complexes

Carlos Bajo, Bradley Burdick, Sergei Chmutov

Comments: Minor revision according to a reviewer comments. To appear in the Journal of Combinatorial Theory, Series A

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[74] arXiv:1204.3647 [pdf, other]

Title: Infinite Reduction of Divisors on Metric Graphs

Spencer Backman

Comments: 10 pages, 2 figures. Improved exposition

Subjects: Combinatorics (math.CO)

[75] arXiv:1204.3686 [pdf, other]

Title: Maximum Estrada Index of Bicyclic Graphs

Long Wang, Yi-Zheng Fan, Yi Wang

Subjects: Combinatorics (math.CO)

[76] arXiv:1204.3709 [pdf, other]

Title: Decompositions of complete graphs into cycles of arbitrary lengths

Darryn Bryant, Daniel Horsley, William Pettersson

Comments: 182 pages, 0 figures, A condensed version of this paper was published as "Cycle decompositions V: Complete graphs into cycles of arbitrary lengths" (see reference [24]). Here, we include supplementary data and some proofs which were omitted from that paper

Subjects: Combinatorics (math.CO)

[77] arXiv:1204.3842 [pdf, other]

Title: The Number of Ways to Assemble a Graph

Andrew Vince, Miklos Bona

Comments: 17 pages, 5 figures

Subjects: Combinatorics (math.CO)

[78] arXiv:1204.3869 [pdf, other]

Title: Zonotopal algebra and forward exchange matroids

Matthias Lenz

Comments: 34 pages, 4 figures, minor corrections, same as journal version (up to layout)

Journal-ref: Advances in Mathematics 294 (May 2016), 819-852

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[79] arXiv:1204.3970 [pdf, other]

Title: Total Domination Value in Graphs

Cong X. Kang

Comments: 17 pages, 6 figures, to appear in Util. Math. arXiv admin note: substantial text overlap with arXiv:1109.6277 by other author

Journal-ref: Util. Math. vol. 95 (2014) pp. 263-279

Subjects: Combinatorics (math.CO)

[80] arXiv:1204.4010 [pdf, other]

Title: On Bondage Numbers of Graphs -- a survey with some comments

Jun-Ming Xu

Comments: 80 page; 14 figures; 120 references

Subjects: Combinatorics (math.CO)

[81] arXiv:1204.4013 [pdf, other]

Title: On the p-reinforcement and the complexity

You Lu, Fu-Tao Hu, Jun-Ming Xu

Comments: 17 pages, 22 references

Subjects: Combinatorics (math.CO)

[82] arXiv:1204.4014 [pdf, other]

Title: On the diameter of the Kronecker product graph

Fu-Tao Hu, Jun-Ming Xu

Comments: 9 pages, 18 references

Subjects: Combinatorics (math.CO)

[83] arXiv:1204.4018 [pdf, other]

Title: Fault Diagnosability of Arrangement Graphs

Shuming Zhou, Jun-Ming Xu

Comments: 21 pages, 2 figures, 37 refrences

Subjects: Combinatorics (math.CO)

[84] arXiv:1204.4162 [pdf, other]

Title: Evaluations for zeta(2),zeta(4),...,zeta(2k)based on the WZ method

Yijun Chen

Comments: 9 pages; some comments given by Vignat Christophe to me were added to this vesion, best thanks to Vignat Christophe; the proof of lemma 5 was improved; some misprints were corrected

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); History and Overview (math.HO)

[85] arXiv:1204.4250 [pdf, other]

Title: Conditional Fault Diagnosis of Bubble Sort Graphs under the PMC Model

Shuming Zhou, Jian Wang, Xirong Xu, Jun-Ming Xu

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[86] arXiv:1204.4251 [pdf, other]

Title: Fault-tolerant analysis of augmented cubes

Meijie Ma, Yaxing Song, Jun-Ming Xu

Subjects: Combinatorics (math.CO)

[87] arXiv:1204.4252 [pdf, other]

Title: Many-to-many disjoint paths in hypercubes with faulty vertices

Xiang-Jun Li, Bin Liu, Meijie Ma, Jun-Ming Xu

Subjects: Combinatorics (math.CO)

[88] arXiv:1204.4258 [pdf, other]

Title: Constructing the set of complete intersection numerical semigroups with a given Frobenius number

Abdallah Assi (LAREMA), Pedro A. García-Sánchez

Comments: 13 pages Results improved, References added

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[89] arXiv:1204.4298 [pdf, other]

Title: Rainbow connection number and independence number of a graph

Jiuying Dong, Xueliang Li

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[90] arXiv:1204.4411 [pdf, other]

Title: Solutions to the generalized Towers of Hanoi problem

Mikael Erik Jörgensen

Comments: 9 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[91] arXiv:1204.4423 [pdf, other]

Title: On Possible Turan Densities

Oleg Pikhurko

Comments: 32 pages; v3: extra details and explanations added; accepted by Israel J Math

Subjects: Combinatorics (math.CO)

[92] arXiv:1204.4514 [pdf, other]

Title: The 2-Domination and 2-Bondage Numbers of Grid Graphs

You Lu, Jun-Ming Xu

Subjects: Combinatorics (math.CO)

[93] arXiv:1204.4515 [pdf, other]

Title: A note on directed 4-cycles in digraphs

Hao Liang, Jun-Ming Xu

Subjects: Combinatorics (math.CO)

[94] arXiv:1204.4516 [pdf, other]

Title: On the minimal feedback arc set of m-free Digraphs

Hao Liang, Jun-Ming Xu

Subjects: Combinatorics (math.CO)

[95] arXiv:1204.4580 [pdf, other]

Title: The number of graphs of given diameter

Zoltan Furedi, Younjin Kim

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[96] arXiv:1204.4583 [pdf, other]

Title: Enumeration of Cylindric Plane Partitions - part I

Robin Langer

Subjects: Combinatorics (math.CO)

[97] arXiv:1204.4635 [pdf, other]

Title: Bound on the Jordan type of a generic nilpotent matrix commuting with a given matrix

Anthony Iarrobino, Leila Khatami

Comments: 43 pages, 3 figures. Revised after referee comments. Role of characteristic of k is clarified

Journal-ref: J. Algebraic Combinatorics, Vol 38 (2013) \#4, p. 947--972

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Representation Theory (math.RT)

[98] arXiv:1204.4753 [pdf, other]

Title: 0/1 Polytopes with Quadratic Chvatal Rank

Thomas Rothvoss, Laura Sanita

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

[99] arXiv:1204.4776 [pdf, other]

Title: Algebraic and combinatorial structures on pairs of twin binary trees

Samuele Giraudo

Comments: 43 pages. arXiv admin note: substantial text overlap with arXiv:1011.4288

Journal-ref: Journal of Algebra, 360, 115--157, 2012

Subjects: Combinatorics (math.CO)

[100] arXiv:1204.4953 [pdf, other]

Title: A Characterisation of Tangent Subplanes of PG(2,q^3)

S. G. Barwick, Wen-Ai Jackson

Subjects: Combinatorics (math.CO)