Combinatorics

Authors and titles for November 2015

[31] arXiv:1511.01372 [pdf, other]

Title: A counterexample to a result on the tree graph of a graph

Ana Paulina Figueroa, Eduardo Rivera-Campo

Journal-ref: Australasian Journal of Combinatorics 63(3) (2015), 368 - 373

Subjects: Combinatorics (math.CO)

[32] arXiv:1511.01398 [pdf, other]

Title: Exponential Domination in Subcubic Graphs

Stéphane Bessy, Pascal Ochem, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[33] arXiv:1511.01652 [pdf, other]

Title: Total dominator chromatic number of specific graphs

Saeid Alikhani, Nima Ghanbari

Comments: 10 pages, 8 figures

Subjects: Combinatorics (math.CO)

[34] arXiv:1511.01773 [pdf, other]

Title: The distance-dependent two-point function of triangulations: a new derivation from old results

Emmanuel Guitter

Comments: 22 pages, 13 figures

Journal-ref: Inst. Henri Poincar\'e Comb. Phys. Interact. 4 (2017), 177-211

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

[35] arXiv:1511.01790 [pdf, other]

Title: Maximizing Kirchhoff index of unicyclic graphs with fixed maximum degree

Dong Li, Xiang-Feng Pan, Jia-Bao Liu, Hui-Qing Liu

Subjects: Combinatorics (math.CO)

[36] arXiv:1511.01916 [pdf, other]

Title: Graphs that are simultaneously efficient open domination and efficient closed domination graphs

Sandi Klavzar, Iztok Peterin, Ismael G. Yero

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[37] arXiv:1511.01962 [pdf, other]

Title: Quantum Walks on Generalized Quadrangles

Chris Godsil, Krystal Guo, Tor G.J. Myklebust

Comments: 5 pages

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

[38] arXiv:1511.02048 [pdf, other]

Title: The core in random hypergraphs and local weak convergence

Kathrin Skubch

Comments: 27 pages, 2 figures. arXiv admin note: text overlap with arXiv:1503.09030

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

[39] arXiv:1511.02067 [pdf, other]

Title: Hyperbolic Pascal pyramid

László Németh

Comments: 14 pages, 10 figures

Journal-ref: Beitr Algebra Geom 57 (2016) 913-927

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

[40] arXiv:1511.02111 [pdf, other]

Title: Square lattice walks avoiding a quadrant

Mireille Bousquet-Mélou (LaBRI)

Comments: 32 p in Journal of Combinatorial Theory, Series A, Elsevier, 2016, Special issue for the 50th anniversary of the journal

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

[41] arXiv:1511.02125 [pdf, other]

Title: Modified vertex Folkman numbers

Aleksandar Bikov, Nedyalko Nenov

Journal-ref: Mathematics and Education. Proceedings of the 45th Spring Conference of the Union of Bulgarian Mathematicians, 45:113-123, 2016

Subjects: Combinatorics (math.CO)

[42] arXiv:1511.02334 [pdf, other]

Title: A weak reduction of the Erd\"os-Szekeres conjecture into a constraint unsatisfiability problem regarding certain multisets

Archy Will He

Subjects: Combinatorics (math.CO)

[43] arXiv:1511.02387 [pdf, other]

Title: The Saxl Conjecture for Fourth Powers via the Semigroup Property

Sammy Luo, Mark Sellke

Comments: 51 pages

Journal-ref: J. Algebra. Comb. (2017) 45:33-80

Subjects: Combinatorics (math.CO)

[44] arXiv:1511.02391 [pdf, other]

Title: Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs

Nair Abreu, Domingos M. Cardoso, Paula Carvalho, Cybele T. M. Vinagre

Comments: 17 pages and 2 figures

Subjects: Combinatorics (math.CO)

[45] arXiv:1511.02411 [pdf, other]

Title: Sufficient Conditions for Graphicality of Bidegree Sequences

David Burstein, Jonathan Rubin

Comments: 18 pages

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

[46] arXiv:1511.02475 [pdf, other]

Title: On Sylvester Colorings of Cubic Graphs

Anush Hakobyan, Vahan Mkrtchyan

Comments: 18 pages, 14 figures

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

[47] arXiv:1511.02520 [pdf, other]

Title: Inertia Sets For Families of Graphs

E.B. Cohen, N.H. Nguyen, J.G. Winde, A.A Yielding

Comments: Published in Eastern Oregon Science Journal

Subjects: Combinatorics (math.CO)

[48] arXiv:1511.02527 [pdf, other]

Title: Asymptotics of lattice walks via analytic combinatorics in several variables

Stephen Melczer, Mark C. Wilson

Comments: 10 pages, 3 tables, as accepted to proceedings of FPSAC 2016 (without conference formatting)

Subjects: Combinatorics (math.CO)

[49] arXiv:1511.02558 [pdf, other]

Title: The Log-Behavior of $\sqrt[n]{p(n)}$ and $\sqrt[n]{p(n)/n}$

William Y.C. Chen, Ken Y. Zheng

Comments: 19 pages

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

[50] arXiv:1511.02699 [pdf, other]

Title: Cluster Algebras of Type $D_4$, Tropical Planes, and the Positive Tropical Grassmannian

Sarah B. Brodsky, Cesar Ceballos, Jean-Philippe Labbé

Comments: 16 pages, 12 figures, 2 tables

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Rings and Algebras (math.RA)

[51] arXiv:1511.02734 [pdf, other]

Title: A short proof that every finite graph has a tree-decomposition displaying its tangles

Johannes Carmesin

Subjects: Combinatorics (math.CO)

[52] arXiv:1511.02804 [pdf, other]

Title: Difference operators for partitions under the Littlewood decomposition

Paul-Olivier Dehaye, Guo-Niu Han, Huan Xiong

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[53] arXiv:1511.02829 [pdf, other]

Title: New hook-content formulas for strict partitions

Guo-Niu Han, Huan Xiong

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[54] arXiv:1511.02840 [pdf, other]

Title: The structure of $\{U_{2,5}, U_{3,5}\}$-fragile matroids

Ben Clark, Dillon Mayhew, Stefan van Zwam, Geoff Whittle

Comments: 33 pages

Subjects: Combinatorics (math.CO)

[55] arXiv:1511.02845 [pdf, other]

Title: A Note on Bounded Biclique Coverings of Complete Graphs

Brian Gu

Subjects: Combinatorics (math.CO)