Complexity results related to monophonic convexity

The study of monophonic convexity is based on the family of induced paths of a graph. The closure of a subset X of vertices, in this case, contains every vertex v such that v belongs to some induced path linking two vertices of X . Such a closure is called monophonic closure. Likewise, the convex hu...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Discrete Applied Mathematics Ročník 158; číslo 12; s. 1268 - 1274
Hlavní autori:	Dourado, Mitre C., Protti, Fábio, Szwarcfiter, Jayme L.
Médium:	Journal Article Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	Kidlington Elsevier B.V 28.06.2010 Elsevier
Predmet:	Algorithmics. Computability. Computer arithmetics Applied sciences Combinatorics Combinatorics. Ordered structures Computer science; control theory; systems Convex and discrete geometry Exact sciences and technology Geometry Information retrieval. Graph m-convex set m-convexity number m-hull number Mathematics Monophonic convexity Monophonic number Sciences and techniques of general use Theoretical computing Monophonic number m-convexity number m-convex set Monophonic convexity m-hull number Vertex Convex set Graph path Closure Computer theory Computing Computational complexity Optimization Polynomial time Convex hull Maximum Convexity Combinatorics
ISSN:	0166-218X, 1872-6771
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!