𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Covering symmetric supermodular functions by graphs

✍ Scribed by András A. Benczúr; András Frank

Publisher
Springer-Verlag
Year
1999
Tongue
English
Weight
153 KB
Volume
84
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Covering skew-supermodular functions by
Covering skew-supermodular functions by hypergraphs of minimum total size
✍ Attila Bernáth; Tamás Király 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 1020 KB

The paper presents results related to a theorem of Szigeti on covering symmetric skew-supermodular set functions by hypergraphs. We prove the following generalization using a variation of Schrijver's supermodular colouring theorem: if p 1 and p 2 are skew-supermodular functions with the same maximum

Zeta Functions of Graph Coverings
Zeta Functions of Graph Coverings
✍ Hirobumi Mizuno; Iwao Sato 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 123 KB

We give a decomposition formula for the zeta function of a group covering of a graph.