𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on odd and even factors of undirected graphs

✍ Scribed by Jürgen Ebert

Book ID
113162168
Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
241 KB
Volume
11
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on gray code and odd-even merge
A note on gray code and odd-even merge
✍ Gerhard Larcher; Robert F. Tichy 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 216 KB

Communicated by R.E. Burkard Asymptotic results for the sum-of-digits function with respect to Standard-Gray-code representation of positive integers are established. These estimates yield two bounds for the average case complexity of Batcher's odd-even -merge.

A note on k-strongly connected orientati
A note on k-strongly connected orientations of an undirected graph
✍ András Frank 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 168 KB

Each k-strongly connected orientation of an undirect:7d I.&P A \_an be obtained from any other k-strongly connected orientation by reversing consec aLir :!I 3irected paths or circuits without destroying the k-strong connectivity.