๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Monotonicity in graph searching

โœ Scribed by D Bienstock; Paul Seymour

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
381 KB
Volume
12
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On fuzzy graph searching
On fuzzy graph searching
โœ Adnan K. Shaout ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 61 KB
Searching for an edge in a graph
Searching for an edge in a graph
โœ M. Aigner; E. Triesch ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 484 KB
Moments of graphs in monotone families
Moments of graphs in monotone families
โœ Zoltรกn Fรผredi; Andrรฉ Kรผndgen ๐Ÿ“‚ Article ๐Ÿ“… 2005 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 114 KB

## Abstract The __k__th __moment__ of the degree sequence __d__~1~โ€‰โ‰ฅโ€‰__d__~2~โ€‰โ‰ฅโ€‰โ€ฆ__d__~n~ of a graph __G__ is $\mu \_k(G)={1\over n}{\sum}{d\_i^k}$. We give asymptotically sharp bounds for ฮผ~k~(__G__) when __G__ is in a monotone family. We use these results for the case __k__โ€‰=โ€‰2 to improve a resul

Monotone drawings of planar graphs
Monotone drawings of planar graphs
โœ Jรกnos Pach; Gรฉza Tรณth ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 92 KB

## Abstract Let __G__ be a graph drawn in the plane so that its edges are represented by __x__โ€monotone curves, any pair of which cross an even number of times. We show that __G__ can be redrawn in such a way that the __x__โ€coordinates of the vertices remain unchanged and the edges become nonโ€cross