flag flag  

Search all repositories
add criteria
Close advanced options Search for

 

Enter more search criteria
Publication Date
     
From
To
Document Language
Document Type
Repositories
Search History
• (author = "Tao, Jiang")
Document details

On the Steiner, geodetic and hull numbers of graphs

Author(s) : Hernando Martín, María del Carmen , Tao, Jiang , Mora Giné, Mercè , Pelayo Melero, Ignacio Manuel , Seara Ojea, Carlos
Description : Given a graph G and a subset W ? V (G), a Steiner W-tree is a tree of minimum order that contains all of W. Let S(W) denote the set of all vertices in G that lie on some Steiner W-tree; we call S(W) the Steiner interval of W. If S(W) = V (G), then we call W a Steiner set of G. The minimum order of a...
Repository : UPCommons - E-prints UPC , View repository documents
Language(s) : English
Subject(s) : Graph theory , Chordal graph , Convexity , geodesic , geodetic set , geodetic number , hull number , monophonic path , monophonic set , Steiner set , Steiner number , Grafs, Teoria de , /Classificació AMS/05 Combinatorics/05C Graph theory
Publisher(s) :
Contributor(s) : Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I
Source(s) :
Publication Date(s) : 2003-01-01