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

A method for describing a graph in the plane

โœ Scribed by Yu. S. Mishin


Publisher
Springer US
Year
1986
Tongue
English
Weight
438 KB
Volume
22
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Subdividing a Graph Toward a Unit-distan
โœ Severino V. Gervacio; Hiroshi Maehara ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 150 KB

The subdivision number of a graph G is defined to be the minimum number of extra vertices inserted into the edges of G to make it isomorphic to a unit-distance graph in the plane. Let t (n) denote the maximum number of edges of a C 4 -free graph on n vertices. It is proved that the subdivision numbe