Discrete Mathematics

Authors and titles for May 2005

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

Title: Minimal Eulerian trail in a labeled digraph

Martin Matamala, Eduardo Moreno

Comments: Tech. Report DIM-CMM, Universidad de Chile, August 2004

Subjects: Discrete Mathematics (cs.DM)

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

Title: On Searching a Table Consistent with Division Poset

Yongxi Cheng, Xi Chen, Yiqun Lisa Yin

Comments: 16 pages, no figure; same results, representation improved, add references

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

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

Title: An explicit formula for the number of tunnels in digital objects

Valentin Brimkov, Angelo Maimone, Giorgio Nordo

Comments: 9 pages, 4 figures

Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV)

[4] arXiv:cs/0505086 [pdf, other]

Title: On the Ancestral Compatibility of Two Phylogenetic Trees with Nested Taxa

Merce Llabres, Jairo Rocha, Francesc Rossello, Gabriel Valiente

Comments: Submitted

Subjects: Discrete Mathematics (cs.DM); Other Quantitative Biology (q-bio.OT)

[5] arXiv:cs/0505088 [pdf, other]

Title: 6-cycle double covers of cubic graphs

Rodrigo S. C. Leao, Valmir C. Barbosa

Comments: This version fixes typos and minor technical problems, and updates references

Subjects: Discrete Mathematics (cs.DM)