Notice: Change to 4 digit year in URLs
ArXiv is updating URLs for the /list and /year paths to use 4 digit years: /YYYY for years and /YYYY-MM for months. Old paths will be redirected to the new correct forms where possible. Caution: /2002 no longer represents Feb 2020; it now represents the year 2002.
Title: Circular-arc hypergraphs: Rigidity via Connectedness
Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky
Comments: 21 pages, 8 figures
Subjects: Discrete Mathematics (cs.DM)
Title: Efficient construction of broadcast graphs
A. Averbuch, R. Hollander Shabtai, Y. Roditty
Comments: 19 pages, 3 figures. Submitted on January 10th 2012 to Applied Descrete Mathematics
Subjects: Discrete Mathematics (cs.DM)
Title: Construct Graph Logic
Yong Tan
Comments: 54 pages, 3 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
Title: A Stability Result for Sparse Convolutions
Philipp Walk, Peter Jung
Comments: (i) minor revision of the text (ii) use definition of Freiman dimension as in [3] (iii) updated references
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
Title: Clique-Stable Set separation in perfect graphs with no balanced skew-partitions
Aurélie Lagoutte, Théophile Trunck
Comments: arXiv admin note: text overlap with arXiv:1308.6444
Journal-ref: Discrete Mathematics, 339(6):1809-1825, 2016
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
Title: The Complexity of Change
Jan van den Heuvel
Comments: 28 pages, 6 figures
Journal-ref: In: S.R. Blackburn, S. Gerke and M. Wildon (eds.), "Surveys in Combinatorics 2013". Cambridge UP, 2013
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
Title: Covering Partial Cubes with Zones
Jean Cardinal, Stefan Felsner
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
Title: Notes on discrepancy in the pairwise comparisons method
Konrad Kułakowski
Comments: 8 pages
Journal-ref: EJOR, Vol. 245, Issue 1, Pages 333 - 337, 2015
Subjects: Discrete Mathematics (cs.DM); Information Retrieval (cs.IR)
Title: On The Center Sets and Center Numbers of Some Graph Classes
Ram Kumar. R, Kannan Balakrishnan, Manoj Changat, A.Sreekumar, Prasanth G. Narasimha-Shenoi
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
Title: Some results of domination and total domination in the direct product of two fuzzy graphs
Pradip Debnath
Subjects: Discrete Mathematics (cs.DM)
Title: Emergence of wave patterns on Kadanoff Sandpiles
Kévin Perrot, Eric Rémila
Comments: 21 pages (including 9 pages of annexes). LATIN 2014. arXiv admin note: substantial text overlap with arXiv:1301.0997
Subjects: Discrete Mathematics (cs.DM)
Title: Trees and co-trees with constant maximum degree in planar 3-connected graphs
Therese Biedl
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
Title: The Generation of Minimal Tests Sets and Some Minimal Tests
Julia Brodskaya
Comments: 16 pages, in Russian
Subjects: Discrete Mathematics (cs.DM)
Title: An improved Branch-and-cut code for the maximum balanced subgraph of a signed graph
Rosa Figueiredo, Yuri Frota
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
Title: On the number of proper $k$-colorings in an $n$-gon
Shantanu Chhabra
Comments: 8 pages, 2 tables
Subjects: Discrete Mathematics (cs.DM)
Title: The Flip Diameter of Rectangulations and Convex Subdivisions
Eyal Ackerman, Michelle M. Allen, Gill Barequet, Maarten Löffler, Joshua Mermelstein, Diane L. Souvaine, Csaba D. Tóth
Comments: 17 pages, 12 figures, an extended abstract has been presented at LATIN 2014
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 18 no. 3, Combinatorics (March 17, 2016) dmtcs:646
Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG); Combinatorics (math.CO)
Title: Integer-ambiguity resolution in astronomy and geodesy
André Lannes (Supelec), Jean-Louis Prieur (UPS-OMP-IRAP)
Comments: 12 pages. Soumis et accepté pour publication dans "Astronomische Nachrichten"
Subjects: Discrete Mathematics (cs.DM); Instrumentation and Methods for Astrophysics (astro-ph.IM); Optimization and Control (math.OC)
Title: Rainbow path and color degree in edge colored graphs
Anita Das, P. Suresh, S. V. Subrahmanya
Comments: 4 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
Title: Dichotomies properties on computational complexity of S-packing coloring problems
Nicolas Gastineau
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Combinatorics (math.CO)
Title: Optimal Combinatorial Batch Codes based on Block Designs
Natalia Silberstein, Anna Gál
Comments: Accepted for publication in Designs, Codes and Cryptography (Springer)
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
Title: Further results on strong edge-colourings in outerplanar graphs
Valentin Borozan, Leandro Montero, Narayanan Narayanan
Comments: 8 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
Title: Incremental Network Design with Maximum Flows
Thomas Kalinowski, Dmytro Matsypura, Martin W.P. Savelsbergh
Comments: 26 pages
Journal-ref: European Journal of Operational Research 242 (2015), pp. 51-62
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
Title: On the family of $r$-regular graphs with Grundy number $r+1$
Nicolas Gastineau (Le2i, LIRIS), Hamamache Kheddouci (LIRIS), Olivier Togni (Le2i)
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
Title: On the Parameterized Complexity of Computing Balanced Partitions in Graphs
René van Bevern, Andreas Emil Feldmann, Manuel Sorge, Ondřej Suchý
Comments: This version of the article is to appear in Theory of Computing Systems
Journal-ref: Theory of Computing Systems 57(1):1-35, 2015
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
Title: Complexity Results for Rainbow Matchings
Van Bang Le, Florian Pfender
Comments: To appear in Theoretical Computer Science
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)