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

A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs

โœ Scribed by Shin-ichi Nakano; Ryuhei Uehara; Takeaki Uno

Publisher
Springer
Year
2009
Tongue
English
Weight
601 KB
Volume
24
Category
Article
ISSN
1000-9000

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Compact-Port Routing Models and Applicat
Compact-Port Routing Models and Applications to Distance-Hereditary Graphs
โœ Serafino Cicerone; Gabriele Di Stefano; Michele Flammini ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 231 KB

In this paper we introduce a new model for compact routing called the Compact-Port model. It is based on routing tables that have a different structure with respect to the previous schemes, and it gives a new way of succinctly representing the shortest-path information in interconnection networks. A

A Faster Implementation of a Parallel Tr
A Faster Implementation of a Parallel Tree Contraction Scheme and Its Application on Distance-Hereditary Graphs
โœ Sun-yuan Hsieh; Chin-Wen Ho; Tsan-sheng Hsu; Ming-Tat Ko; Gen-Huey Chen ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 261 KB

We consider a parallel tree contraction scheme which in each contraction phase ลฝ . ลฝ . removes leaves and nodes in the maximal chains. Let T n and P n denote the time and processor complexity required to compute the all nearest smaller values ลฝ . ANSV and the minimum of n values for input elements d

A Unified Approach to a Characterization
A Unified Approach to a Characterization of Grassmann Graphs and Bilinear Forms Graphs
โœ Tung-Shan Fu; Tayuan Huang ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 377 KB

Wilbrink and Brouwer [18] proved that certain semi-partial geometries with some weak restrictions on parameters satisfy the dual of Pasch's axiom. Inspired by their work, a class of incidence structures associated with distance-regular graphs with classical parameters is studied in this paper. As a