Planar Graphs Even Hole Free Graphs Treewidth Graph Theory
Mostrando 1-1 de 1 artigos, teses e dissertações.
-
1. Decomposition and width in tree of graphs to glide free of cycles induced pairs / DecomposiÃÃo e largura em Ãrvore de grafos planares livres de ciclos pares induzidos.
The definitions of tree decomposition and treewidth were introduced by Robertson and Seymour in their series of papers on graph minors, published during the nineties. It is known that many NP-hard problems can be polynomially solved if a tree decomposition of bounded treewidth is given. So, it is of interest to bound the treewidth of certain classes of graph
Publicado em: 2007