Discrete Mathematics

Authors and titles for November 2016

[76] arXiv:1611.09104 (cross-list from cs.IT) [pdf, other]

Title: Alphabet Size Reduction for Secure Network Coding: A Graph Theoretic Approach

Xuan Guang, Raymond W. Yeung

Comments: 35 pages

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

[77] arXiv:1611.09296 (cross-list from cs.DS) [pdf, other]

Title: Congestion-Free Rerouting of Flows on DAGs

Saeed Akhoondian Amiri, Szymon Dudycz, Stefan Schmid, Sebastian Wiederrecht

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Networking and Internet Architecture (cs.NI); Combinatorics (math.CO)

[78] arXiv:1611.09304 (cross-list from math.OC) [pdf, other]

Title: Minimizing Multimodular Functions and Allocating Capacity in Bike-Sharing Systems

Daniel Freund, Shane G. Henderson, David B. Shmoys

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)

[79] arXiv:1611.09663 (cross-list from math.CO) [pdf, other]

Title: Maximum Weight Stable Set in ($P_7$, bull)-free graphs and ($S_{1,2,3}$, bull)-free graphs

Frédéric Maffray, Lucas Pastor

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

[80] arXiv:1611.10259 (cross-list from math.CO) [pdf, other]

Title: Oriented Bipartite Graphs and the Goldbach Graph

Sandip Das, Prantar Ghosh, Shamik Ghosh, Sagnik Sen

Comments: 26 pages, 2 figures, 2 tables

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