Combinatorics

Authors and titles for April 2012

[26] arXiv:1204.1228 [pdf, other]

Title: The number of equivalent realisations of a rigid graph

Bill Jackson, J. C. Owen

Subjects: Combinatorics (math.CO)

[27] arXiv:1204.1283 [pdf, other]

Title: Counting Group Valued Graph Colorings

Eric Babson, Matthias Beck

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[28] arXiv:1204.1349 [pdf, other]

Title: Periodic Rigidity on a Variable Torus Using Inductive Constructions

Anthony Nixon, Elissa Ross

Comments: 33 pages, 9 figures

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[29] arXiv:1204.1402 [pdf, other]

Title: {\Gamma}-species, quotients, and graph enumeration

Andrew Gainer

Comments: 84 pages, 10 figures, dissertation

Subjects: Combinatorics (math.CO)

[30] arXiv:1204.1438 [pdf, other]

Title: On the Roman bondage number of a graph

A. Bahremandpour, Fu-Tao Hu, S. M. Sheikholeslami, Jun-Ming Xu

Comments: 15 pages, 35 references

Subjects: Combinatorics (math.CO)

[31] arXiv:1204.1440 [pdf, other]

Title: Generalized Measures of Fault Tolerance in (n,k)-star Graphs

Xiang-Jun Li, Jun-Ming Xu

Comments: 7 page, 9 references

Subjects: Combinatorics (math.CO)

[32] arXiv:1204.1444 [pdf, other]

Title: Computing the minimum rank of a loop directed tree

Maguy Trefois, Jean-Charles Delvenne

Comments: This paper has been withdrawn due to a crucial error in Lemma 5.2. A correct and more complete version is available here: arXiv:1405.6222. In particular, in this new version we identify a class of directed trees allowing loops whose minimum rank is computable in linear time. An efficient algorithm for the minimum rank of any directed tree allowing loops is still needed

Subjects: Combinatorics (math.CO)

[33] arXiv:1204.1464 [pdf, other]

Title: Density-based group testing

Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi, Gábor Wiener

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

[34] arXiv:1204.1541 [pdf, other]

Title: Clustering words

Sébastien Ferenczi, Luca Q. Zamboni

Subjects: Combinatorics (math.CO)

[35] arXiv:1204.1760 [pdf, other]

Title: Parking Spaces

Drew Armstrong, Victor Reiner, Brendon Rhoades

Comments: 49 pages, 10 figures, Version to appear in Advances in Mathematics

Subjects: Combinatorics (math.CO)

[36] arXiv:1204.1884 [pdf, other]

Title: An Analytic Approach to Sparse Hypergraphs: Hypergraph Removal

Henry Towsner

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

[37] arXiv:1204.1927 [pdf, other]

Title: On the co-degree threshold for the Fano plane

Louis DeBiasio, Tao Jiang

Comments: 12 pages, 2 figures. This version of the paper contains some additional results obtained using Razborov's flag algebra calculus. We did not include these results in the "European Journal of Combinatorics" version

Subjects: Combinatorics (math.CO)

[38] arXiv:1204.1936 [pdf, other]

Title: Linear trees in uniform hypergraphs

Zoltan Furedi

Comments: Slightly revised, 14 pages, originally presented on Eurocomb 2011

Subjects: Combinatorics (math.CO)

[39] arXiv:1204.1947 [pdf, other]

Title: Lattices and Norton algebras of Johnson, Grassmann and Hamming graphs

C.Maldonado, D.Penazzi

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[40] arXiv:1204.1961 [pdf, other]

Title: My Research Visiting Card in Hamiltonian Graph Theory

Zh. G. Nikoghosyan

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[41] arXiv:1204.1989 [pdf, other]

Title: Multiple Petersen subdivisions in permutation graphs

Tomáš Kaiser, Jean-Sébastien Sereni, Zelealem Yilma

Subjects: Combinatorics (math.CO)

[42] arXiv:1204.2180 [pdf, other]

Title: A regularity lemma and twins in words

Maria Axenovich, Yury Person, Svetlana Puzynina

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Quantitative Methods (q-bio.QM)

[43] arXiv:1204.2238 [pdf, other]

Title: On Zero Forcing Number of Functigraphs

Cong X. Kang, Eunjeong Yi

Comments: 12 pages, 6 figures

Subjects: Combinatorics (math.CO)

[44] arXiv:1204.2306 [pdf, other]

Title: Path covering number and L(2,1)-labeling number of graphs

Changhong Lu, Qing Zhou

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

[45] arXiv:1204.2446 [pdf, other]

Title: Random graphs with bounded maximum degree: asymptotic structure and a logical limit law

Vera Koponen

Journal-ref: Discrete Mathematics and Theoretical Computer Science, Vol. 14, No. 2 (2012) 229-254

Subjects: Combinatorics (math.CO)

[46] arXiv:1204.2480 [pdf, other]

Title: Covers counting via Feynman Calculus

Maksim Karev

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[47] arXiv:1204.2513 [pdf, other]

Title: The {-3}-reconstruction and the {-3}-self duality of tournaments

Mouna Achour, Youssef Boudabbous, Abderrahim Boussairi

Comments: To appear in Ars Combinatoria; Published in Ars Combinatoria on April 2010

Subjects: Combinatorics (math.CO)

[48] arXiv:1204.2568 [pdf, other]

Title: A bivariate chromatic polynomial for signed graphs

Matthias Beck, Mela Hardin

Comments: 8 pages, 4 figures

Journal-ref: Graphs and Combinatorics 31 (2015), 1211-1221

Subjects: Combinatorics (math.CO)

[49] arXiv:1204.2589 [pdf, other]

Title: 1-Overlap Cycles for Steiner Triple Systems

Victoria Horan, Glenn Hurlbert

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[50] arXiv:1204.2591 [pdf, other]

Title: Canonical Decompositions of Affine Permutations, Affine Codes, and Split $k$-Schur Functions

Tom Denton

Comments: 51 pages, 15 figures

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)