A linear time algorithm for minimum augmentation to 3-connect specified vertices of a graph

The subject of the paper is the 3-vertex-connectivity augmentation problem for a specified set of vertices (3VCA-SV), which is defined as follows: given an undirected graph G=(V, E) and a specified subset S of V with |S|>3, find a smallest set of edges to be added to G so that the resulting graph...

Celý popis

Podrobná bibliografia

Vydané v:	1997 IEEE International Symposium on Circuits and Systems Ročník 2; s. 1013 - 1016 vol.2
Hlavní autori:	Mashima, T., Watanabe, T.
Médium:	Konferenčný príspevok..
Jazyk:	English Japanese
Vydavateľské údaje:	IEEE 22.11.2002
Predmet:	Approximation algorithms Circuits and systems Ice Polynomials Systems engineering and theory
ISBN:	9780780335837, 078033583X
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!