Discrete Mathematics

Authors and titles for August 2004

[1] arXiv:cs/0408028 [pdf, other]

Title: Calculus on Graphs

Joel Friedman, Jean-Pierre Tillich

Comments: 63 pages, LaTeX

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

[2] arXiv:cs/0408067 [pdf, other]

Title: The Expected Size of the Rule k Dominating Set

Jennie C. Hansen, Eric Schmutz

Subjects: Discrete Mathematics (cs.DM)

[3] arXiv:cs/0408068 [pdf, other]

Title: Probabilistic Analysis of Rule 2

Jennie C. Hansen, Eric Schmutz, Li Sheng

Subjects: Discrete Mathematics (cs.DM)

[4] arXiv:cs/0408011 (cross-list from cs.IT) [pdf, other]

Title: The asymptotic number of binary codes and binary matroids

Marcel Wild

Comments: 12 pages

Journal-ref: SIAM Journal of Discrete Mathematics 19 (2005) 691-699

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

[5] arXiv:math/0408365 (cross-list from math.CO) [pdf, other]

Title: Quasi-concave functions on antimatroids

Vadim E. Levit, Yulia Kempner

Comments: 7 pages

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