Combinatorics

Authors and titles for April 2011

[51] arXiv:1104.2630 [pdf, other]

Title: Embedding a pair of graphs in a surface, and the width of 4-dimensional prismatoids

Francisco Santos, Tamon Stephen, Hugh Thomas

Comments: This paper merges and supersedes the papers arXiv:1101.3050 (of the last two authors) and arXiv:1102.2645 (of the first author)

Journal-ref: Discrete Comput. Geom. 47:3 (2012), 569-576

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

[52] arXiv:1104.2665 [pdf, other]

Title: Sheaves on Graphs and Their Homological Invariants

Joel Friedman

Comments: 80 pages. This has been withdrawn, since it has been combined with article 1105.0129 to make one article (whose first chapter represents this paper, and whose second chapter represents 1105.0129 minus the redundancies)

Subjects: Combinatorics (math.CO)

[53] arXiv:1104.2702 [pdf, other]

Title: Rainbow Matchings: existence and counting

Guillem Perarnau, Oriol Serra

Comments: 12 pages

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

[54] arXiv:1104.2706 [pdf, other]

Title: Extremal sizes of subspace partitions

Olof Heden, Juliane Lehmann, Esmeralda Nastase, Papa Sissokho

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[55] arXiv:1104.2862 [pdf, other]

Title: Structure in additively nonsmoothing sets

Michael Bateman, Nets Hawk Katz

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[56] arXiv:1104.3046 [pdf, other]

Title: Asymptotic behaviour of the number of the Eulerian circuits

Mikhail Isaev (CMAP)

Journal-ref: The Electronic Journal of Combinatorics 18, 1 (2011) 219

Subjects: Combinatorics (math.CO)

[57] arXiv:1104.3097 [pdf, other]

Title: On the locating chromatic number of Kneser graphs

Ali Behtoei, Behnaz Omoomi

Comments: To appear in D.A.M

Subjects: Combinatorics (math.CO)

[58] arXiv:1104.3158 [pdf, other]

Title: On the Maximum Number of Edges in a Hypergraph with a Unique Perfect Matching

Deepak Bal, Andrzej Dudek, Zelealem B. Yilma

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[59] arXiv:1104.3170 [pdf, other]

Title: The History of the Total Chromatic Number Conjecture

Hossein Shahmohamad

Subjects: Combinatorics (math.CO)

[60] arXiv:1104.3206 [pdf, other]

Title: Eccentric Connectivity Index of Chemical Trees

Aleksandar Ili\' c, Ivan Gutman

Comments: 14 pages, 2 figures

Journal-ref: A. Ili\' c, I. Gutman, Eccentric Connectivity Index of Chemical Trees, MATCH Commun. Math. Comput. Chem. 65 (2011) 731-744

Subjects: Combinatorics (math.CO)

[61] arXiv:1104.3260 [pdf, other]

Title: Evaluation and normalization of Jack superpolynomials

Patrick Desrosiers, Luc Lapointe, Pierre Mathieu

Comments: 42 pages, 10 figures. v2: minor corrections in Eqs (16) and (17)

Journal-ref: International Mathematics Research Notices (2012) rnr235, 61 pages

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)

[62] arXiv:1104.3316 [pdf, other]

Title: The 5'-3' distance of RNA secondary structures

Hillary S. W. Han, Christian M. Reidys

Comments: 27 pages, 9 figures

Subjects: Combinatorics (math.CO)

[63] arXiv:1104.3334 [pdf, other]

Title: Hamiltonicity, independence number, and pancyclicity

Choongbum Lee, Benny Sudakov

Subjects: Combinatorics (math.CO)

[64] arXiv:1104.3370 [pdf, other]

Title: MUBs inequivalence and affine planes

W. K. Kantor

Comments: This is the version of this paper appearing in J. Mathematical Physics 53, 032204 (2012) except for format changes due to the journal's style policies

Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)

[65] arXiv:1104.3444 [pdf, other]

Title: Splitting the K-Terminal Reliability

Frank Simon

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[66] arXiv:1104.3533 [pdf, other]

Title: Some combinatorial models for reduced expressions in Coxeter groups

Hugh Denoncourt

Comments: The references have been updated

Subjects: Combinatorics (math.CO)

[67] arXiv:1104.3704 [pdf, other]

Title: The Bipartite Swapping Trick on Graph Homomorphisms

Yufei Zhao

Comments: 22 pages. To appear in SIAM J. Discrete Math

Journal-ref: SIAM J. Discrete Math. 25 (2011), 660-680

Subjects: Combinatorics (math.CO)

[68] arXiv:1104.3727 [pdf, other]

Title: A complete classification of doubly even self-dual codes of length 40

Koichi Betsumiya, Masaaki Harada, Akihiro Munemasa

Comments: corrected typo

Journal-ref: Electronic J. Combin. 19 (2012), #P18

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[69] arXiv:1104.3900 [pdf, other]

Title: Diophantine Equations of Matching Games I

Chun Yin Hui, Wai Yan Pong

Comments: submitted to the journal INTEGERS

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

[70] arXiv:1104.3915 [pdf, other]

Title: Feedback vertex set on chordal bipartite graphs

Ton Kloks, Ching-Hao Liu, Sheung-Hung Poon

Subjects: Combinatorics (math.CO)

[71] arXiv:1104.3917 [pdf, other]

Title: Black-and-white threshold graphs

Ling-Ju Hung, Ton Kloks, Fernando Villaamil

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

[72] arXiv:1104.3919 [pdf, other]

Title: Some results on triangle partitions

Ton Kloks, Sheung-Hung Poon

Subjects: Combinatorics (math.CO)

[73] arXiv:1104.3920 [pdf, other]

Title: Graphs without even holes or diamonds

Ton Kloks

Subjects: Combinatorics (math.CO)

[74] arXiv:1104.3925 [pdf, other]

Title: On the Residue Codes of Extremal Type II Z4-Codes of Lengths 32 and 40

Masaaki Harada

Comments: 19 pages

Journal-ref: Discrete Math. 311 (2011), 2148-2157

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[75] arXiv:1104.3930 [pdf, other]

Title: On topological properties of families of finite sets

Claribet Piña, Carlos Uzcátegui

Journal-ref: Journal of Combinatorial Theory, Series A, Volume 119, Issue 5, July 2012, Pages 1066-1077

Subjects: Combinatorics (math.CO)

[76] arXiv:1104.3950 [pdf, other]

Title: Abstract approach to finite Ramsey theory and a self-dual Ramsey theorem

Slawomir Solecki

Comments: 50 pages

Subjects: Combinatorics (math.CO)

[77] arXiv:1104.3988 [pdf, other]

Title: Cross-Sperner families

Dániel Gerbner, Nathan Lemons, Cory Palmer, Balázs Patkós, Vajk Szécsi

Subjects: Combinatorics (math.CO)

[78] arXiv:1104.4051 [pdf, other]

Title: Spectrum of permanent's values and its extremal magnitudes in $\Lambda_n^3$ and $\Lambda_n(\alpha,\beta,\gamma)$

Vladimir Shevelev

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[79] arXiv:1104.4075 [pdf, other]

Title: Patterns of Alternating Sign Matrices

Richard A. Brualdi, Kathleen P. Kiernan, Seth A. Meyer, Michael W. Schroeder

Comments: 35 pages, 2 figures

Subjects: Combinatorics (math.CO)

[80] arXiv:1104.4089 [pdf, other]

Title: On the metric dimension of bilinear forms graphs

Min Feng, Kaishun Wang

Journal-ref: Discrete Mathematics 312 (2012) 1266-1268

Subjects: Combinatorics (math.CO)

[81] arXiv:1104.4099 [pdf, other]

Title: Diagonalization of the Matrices of the Multinomial Descent and Multinomial Inversion Statistics on the Symmetric Group

Hery Randriamaro

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[82] arXiv:1104.4147 [pdf, other]

Title: Symmetric chain decomposition of necklace posets

Vivek Dhand

Comments: Final version, 12 pages

Journal-ref: Electronic Journal of Combinatorics, 19 (2012) P26

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

[83] arXiv:1104.4152 [pdf, other]

Title: Topological representations of matroid maps

Matthew T. Stamps

Comments: Final version, 21 pages, 8 figures; Journal of Algebraic Combinatorics, 2012

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[84] arXiv:1104.4190 [pdf, other]

Title: Rainbow Connection Number of Graph Power and Graph Products

Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy

Comments: 15 pages. This is a revised (journal-ready) version

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

[85] arXiv:1104.4259 [pdf, other]

Title: The weighted vertex PI index

Aleksandar Ili\' c, Nikola Milosavaljevi\' c

Comments: 13 page, 1 figure

Subjects: Combinatorics (math.CO)

[86] arXiv:1104.4261 [pdf, other]

Title: New results on the energy of integral circulant graphs

Aleksandar Ilic, Milan Basic

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[87] arXiv:1104.4262 [pdf, other]

Title: On comparing Zagreb indices

Aleksandar Ilić, Dragan Stevanović

Comments: 7 pages, 1 figure

Journal-ref: A. Ili\'c, D. Stevanovi\'c, On comparing Zagreb indices, MATCH Commun. Math. Comput. Chem. 62 (2009) 681-687

Subjects: Combinatorics (math.CO)

[88] arXiv:1104.4271 [pdf, other]

Title: The degree profile of P\'olya trees

Bernhard Gittenberger, Veronika Kraus

Comments: 31 pages, 3 figures

Subjects: Combinatorics (math.CO)

[89] arXiv:1104.4273 [pdf, other]

Title: Observations and Problems on k-abelian avoidability

Mari Huova, Juhani Karhumäki

Comments: 6 pages, 3 figures, Dagstuhl Seminar Combinatorial and Algorithmic Aspects of Sequence Processing (11081)

Subjects: Combinatorics (math.CO)

[90] arXiv:1104.4280 [pdf, other]

Title: On the ordering of trees by the Laplacian coefficients

Aleksandar Ili\' c

Comments: 14 pages, 6 figures

Journal-ref: A. Ili\' c, On the ordering of trees by the Laplacian coefficients, Linear Algebra Appl. 431 (2009) 2203-2212

Subjects: Combinatorics (math.CO)

[91] arXiv:1104.4367 [pdf, other]

Title: P\'osa's Conjecture for graphs of order at least 2\times 10^8

Phong Châu, Louis DeBiasio, H.A. Kierstead

Comments: 20 pages, to appear in Random Structures & Algorithms

Subjects: Combinatorics (math.CO)

[92] arXiv:1104.4411 [pdf, other]

Title: On Coloring Properties of Graph Powers

Hossein Hajiabolhassan, Ali Taherkhani

Subjects: Combinatorics (math.CO)

[93] arXiv:1104.4412 [pdf, other]

Title: Edge-disjoint Hamilton cycles in random graphs

Fiachra Knox, Daniela Kühn, Deryk Osthus

Comments: 45 pages. This version incorporates comments from the referees

Subjects: Combinatorics (math.CO)

[94] arXiv:1104.4415 [pdf, other]

Title: A necessary condition for generic rigidity of bar-and-joint frameworks in $d$-space

Bill Jackson, Hakan Guler

Comments: There was an error in the proof of Theorem 3.3(b) in version 1 of this paper. A weaker statement was proved in version 2 and then used to derive the main result Theorem 4.1 when $d\leq 5$. The proof technique was subsequently refined in collaboration with Hakan Guler to extend this result to all $d\leq 11$ in Theorem 3.3 of version 3

Subjects: Combinatorics (math.CO)

[95] arXiv:1104.4569 [pdf, other]

Title: Vertex Structure of Master Corner Polyhedra

Vladimir A. Shlyk

Comments: 33 pages, 35 tables in the Appendix

Subjects: Combinatorics (math.CO)

[96] arXiv:1104.4584 [pdf, other]

Title: Enumeration formulas for generalized q-Euler numbers

Jang Soo Kim

Comments: 21 pages, 12 figures

Journal-ref: Advances in Applied Mathematics 49 (2012) 326-350

Subjects: Combinatorics (math.CO)

[97] arXiv:1104.4593 [pdf, other]

Title: Lagrange Inversion Counts $3\bar{5}241$-Avoiding Permutations

David Callan

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[98] arXiv:1104.4687 [pdf, other]

Title: Class two 1-planar graphs with maximum degree six or seven

Xin Zhang

Comments: 3 pages, 2 figures

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

[99] arXiv:1104.4692 [pdf, other]

Title: Complex spherical designs and codes

Aidan Roy, Sho Suda

Comments: 45 pages, no figures

Subjects: Combinatorics (math.CO)

[100] arXiv:1104.4703 [pdf, other]

Title: Homology of balanced complexes via the Fourier transform

Roy Meshulam

Comments: 8 pages

Subjects: Combinatorics (math.CO)