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

Generation of vertex and edge cutsets

โœ Scribed by V.C. Prasad; V. Sankar; K.S. Prakasa Rao


Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
591 KB
Volume
32
Category
Article
ISSN
0026-2714

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Edge-cutsets in the directed hypercube
โœ Paul L. Mariz; Shahriar Shahriari ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 98 KB
Vertex-distinguishing edge colorings of
โœ P. N. Balister; O. M. Riordan; R. H. Schelp ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 136 KB ๐Ÿ‘ 1 views
Vertex-distinguishing proper edge-colori
โœ Burris, A. C.; Schelp, R. H. ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 146 KB

An edge-coloring is called vertex-distinguishing if every two distinct vertices are incident to different sets of colored edges. The minimum number of colors required for a vertex-distinguishing proper edge-coloring of a simple graph G is denoted by ฯ‡ s (G). A simple count shows that ฯ‡ s (G) โ‰ฅ max{(

Generalized vertex-rankings of trees
โœ Xiao Zhou; Nobuaki Nagai; Takao Nishizeki ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 622 KB