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

L(h, 1, 1)-labeling of outerplanar graphs

โœ Scribed by Tiziana Calamoneri; Emanuele G. Fusco; Richard B. Tan; Paola Vocca


Book ID
105857512
Publisher
Springer
Year
2008
Tongue
English
Weight
684 KB
Volume
69
Category
Article
ISSN
0340-9422

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Embedding k-Outerplanar Graphs into l1
โœ Chekuri, Chandra; Gupta, Anupam; Newman, Ilan; Rabinovich, Yuri; Sinclair, Alist ๐Ÿ“‚ Article ๐Ÿ“… 2006 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 255 KB
On L(d,1)-labelings of graphs
โœ Gerard J. Chang; Wen-Tsai Ke; David Kuo; Daphne D.-F. Liu; Roger K. Yeh ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 116 KB
A generalization of outerplanar graphs
โœ L. Oubiรฑa; R. Zucchello ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 898 KB

l[Rt G be a planar graph and W a set of vertices, G is W-outerplanar if it can be embedded in the plane so that all vertices of W lie on the exterior face. We give a characterization of these graphs by forbidden subgraphs, an upper bound on the number of edges, and other properties which lead to an