Combinatorics

Authors and titles for April 2012

[1] arXiv:1204.0032 [pdf, other]

Title: Pencils of lines in generalized Laguerre spaces

Krzysztof Radziszewski

Subjects: Combinatorics (math.CO); Logic (math.LO)

[2] arXiv:1204.0088 [pdf, other]

Title: Lattice multi-polygons

Akihiro Higashitani, Mikiya Masuda

Comments: 21 pages, 7 figures, Kyoto J. Math. to appear

Journal-ref: Kyoto J. Math. 57, no. 4 (2017), 807-828

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

[3] arXiv:1204.0139 [pdf, other]

Title: A game generalizing Hall's theorem

Landon Rabern

Comments: expanded based on referee comments

Subjects: Combinatorics (math.CO)

[4] arXiv:1204.0187 [pdf, other]

Title: On Zudilin's q-question about Schmidt's problem

Victor J. W. Guo, Jiang Zeng

Comments: 5 pages

Journal-ref: Electron. J. Combin. 19(3) (2012), #P4

Subjects: Combinatorics (math.CO)

[5] arXiv:1204.0210 [pdf, other]

Title: Grid Representations and the Chromatic Number

Martin Balko

Comments: 22 pages, 8 figures

Subjects: Combinatorics (math.CO)

[6] arXiv:1204.0248 [pdf, other]

Title: Small polygons and toric codes

Gavin Brown, Alexander M. Kasprzyk

Comments: 9 pages, 4 tables, 3 figures

Journal-ref: Journal of Symbolic Computation, 51 (2013), 55-62

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

[7] arXiv:1204.0362 [pdf, other]

Title: The local $h$-vector of the cluster subdivision of a simplex

Christos A. Athanasiadis, Christina Savvidou

Comments: 21 pages, 4 figures

Journal-ref: Seminaire Lotharingien de Combinatoire 66 (2012), Article B66c, 21pp

Subjects: Combinatorics (math.CO)

[8] arXiv:1204.0373 [pdf, other]

Title: A nullstellensatz for sequences over F_p

Eric Balandraud (IMJ), Benjamin Girard (IMJ)

Comments: 23 pages

Journal-ref: Combinatorica 34, 6 (2014), 657-688

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

[9] arXiv:1204.0392 [pdf, other]

Title: A sharp upper bound for the rainbow 2-connection number of 2-connected graphs

Xueliang Li, Sujuan Liu

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[10] arXiv:1204.0463 [pdf, other]

Title: Benjamini--Schramm continuity of root moments of graph polynomials

Péter Csikvári, Péter E. Frenkel

Comments: 22 pages. Minor corrections made

Journal-ref: European J. Combin. 52 (2016), part B, 302--320

Subjects: Combinatorics (math.CO)

[11] arXiv:1204.0482 [pdf, other]

Title: Interlacement in 4-regular graphs: a new approach using nonsymmetric matrices

Lorenzo Traldi

Comments: v1: 15 pages, 6 figures v2: minor corrections v3: 14 pages, 4 figures. Examples have been replaced with a more detailed discussion of relationship with earlier results

Journal-ref: Contributions to Discrete Mathematics 9 (2014), 85-97

Subjects: Combinatorics (math.CO)

[12] arXiv:1204.0494 [pdf, other]

Title: Computing global offensive alliances in Cartesian product graphs

Ismael G. Yero, Juan A. Rodríguez-Velázquez

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[13] arXiv:1204.0495 [pdf, other]

Title: On the strong metric dimension of corona product graphs and join graphs

Dorota Kuziak, Ismael G. Yero, Juan A. Rodriguez-Velazquez

Journal-ref: Discrete Applied Mathematics 161 (7-8) (2013) 1022-1027

Subjects: Combinatorics (math.CO)

[14] arXiv:1204.0503 [pdf, other]

Title: Henneberg constructions and covers of cone-Laman graphs

Louis Theran

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[15] arXiv:1204.0533 [pdf, other]

Title: Bondage number of grid graphs

Magda Dettlaff, Magdalena Lemanska, Ismael G. Yero

Comments: 13 pages. Discrete Applied Mathematics, 2014

Subjects: Combinatorics (math.CO)

[16] arXiv:1204.0573 [pdf, other]

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

Xiang-Jun Li, Jun-Ming Xu

Comments: 7 pages, 5 refrences

Subjects: Combinatorics (math.CO)

[17] arXiv:1204.0636 [pdf, other]

Title: Matrix algorithm for determination of the elementary paths and elementary circuits using exotic semirings

Gheorghe Ivan

Comments: 12 pages, 1 figure

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

[18] arXiv:1204.0644 [pdf, other]

Title: Domination related parameters in rooted product graphs

Dorota Kuziak, Magdalena Lemanska, Ismael G. Yero

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[19] arXiv:1204.0645 [pdf, other]

Title: Complete enumeration of small realizable oriented matroids

Komei Fukuda, Hiroyuki Miyata, Sonoko Moriyama

Comments: 19 pages, 2 figures

Subjects: Combinatorics (math.CO)

[20] arXiv:1204.0647 [pdf, other]

Title: Coloring, location and domination of corona graphs

I. González Yero, D. Kuziak, A. Rondón Aguilar

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[21] arXiv:1204.0705 [pdf, other]

Title: Note on group distance magic graphs $G[C_4]$

Sylwia Cichacz

Journal-ref: Graph and Combinatorics 2013

Subjects: Combinatorics (math.CO)

[22] arXiv:1204.0797 [pdf, other]

Title: Combinatorial specification of permutation classes

Frédérique Bassino (LIPN), Mathilde Bouvel (LaBRI), Adeline Pierrot (LIAFA), Carine Pivoteau (LIGM), Dominique Rossin (LIX)

Subjects: Combinatorics (math.CO)

[23] arXiv:1204.1037 [pdf, other]

Title: An explicit bijection between semistandard tableaux and non-elliptic sl_3 webs

Heather M. Russell

Journal-ref: Journal of Algebraic Combinatorics 38.4 (2013): 851-862

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

[24] arXiv:1204.1141 [pdf, other]

Title: A Combinatorial Proof of the Enumeration of Alternating Permutations with Given Peak Set

Alina F.Y. Zhao

Comments: 4 pages, 2 figures

Subjects: Combinatorics (math.CO)

[25] arXiv:1204.1184 [pdf, other]

Title: Remoteness, proximity and few other distance invariants in graphs

Jelena Sedlar

Comments: 12 pages, 5 figures

Journal-ref: Filomat 27 (8), 1425-1435, 2013

Subjects: Combinatorics (math.CO)