Exploring Algorithms for Branch Decompositions of Planar Graphs

Exploring Algorithms for Branch Decompositions of Planar Graphs

Bibliographic Details
Main Author:	Dinh, Hiep
Language:	English
Published:	Ohio University / OhioLINK 2008
Subjects:	Computer Science branch decompositions parameterized complexity graph decompositions
Online Access:	http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1222984625

Similar Items

Décompositions de graphes : quelques limites et obstructions
by: Chapelle, Mathieu
Published: (2011)

Triangle Decompositions of Planar Graphs
by: Mynhardt Christina M., et al.
Published: (2016-08-01)

Tree-based decompositions of graphs on surfaces and applications to the traveling salesman problem
by: Inkmann, Torsten
Published: (2008)

A Parameterized Algorithm for Upward Planarity Testing of Biconnected Graphs
by: Chan, Hubert
Published: (2006)

A Parameterized Algorithm for Upward Planarity Testing of Biconnected Graphs
by: Chan, Hubert
Published: (2006)

Décompositions arborescentes de graphes : calcul, approximations, heuristiques
by: Todinca, Ioan
Published: (2006)

Decomposition of complete graphs into small graphs
by: Dalibor Froncek
Published: (2010-01-01)

Decompositions of the Complete Mixed Graph by Mixed Stars
by: Culver, Chance
Published: (2020)

Notes on equitable partitions into matching forests in mixed graphs and into b-branchings in digraphs
by: Takazawa, K.
Published: (2022)

Decomposition of product graphs into sunlet graphs of order eight
by: Appu Muthusamy, et al.
Published: (2021-05-01)

Toeplitz graph decomposition
by: Samira Hossein Ghorban
Published: (2012-12-01)

Eulerian Cycle Decomposition Conjecture for the line graph of complete graphs
by: R. Rajarajachozhan, et al.
Published: (2019-08-01)

Decomposition of complete graphs into connected unicyclic graphs with eight edges and pentagon
by: Dalibor Froncek, et al.
Published: (2019-06-01)

Truss decomposition in large probabilistic graphs
by: Daneshmandmehrabani, Mahsa
Published: (2019)

Graph Decomposition Using Node Labels
by: Johansson, Öjvind
Published: (2001)

Localized structure in graph decompositions
by: Bowditch, Flora Caroline
Published: (2019)

Distributed graph decomposition algorithms on Apache Spark
by: Mandal, Aritra
Published: (2018)

Décomposition algorithmique des graphes
by: Mazoit, Frédéric
Published: (2004)

Décompositions et Visualisations de graphes : applications aux données biologiques
by: Bourqui, Romain
Published: (2008)

Correspondence between Multilevel Graph Partitions and Tree Decompositions
by: Michael Hamann, et al.
Published: (2019-09-01)

Decomposition of complete bipartite graphs into cycles and stars with four edges
by: M. Ilayaraja, et al.
Published: (2020-09-01)

On the Decompositions of Complete Graphs into Cycles and Stars on the Same Number of Edges
by: Abueida Atif A., et al.
Published: (2014-02-01)

Graph algorithms : network inference and planar graph optimization
by: Zhou, Hang
Published: (2015)

On 1-rotational decompositions of complete graphs into tripartite graphs
by: Ryan C. Bunge
Published: (2019-01-01)

Computational Study on a PTAS for Planar Dominating Set Problem
by: Qian-Ping Gu, et al.
Published: (2013-01-01)

Branch Wood Decomposition of Tree Species in a Deciduous Temperate Forest in Korea
by: Sangsub Cha, et al.
Published: (2017-05-01)

The asymptotic existence of graph decompositions with loops
by: Malloch, Amanda
Published: (2009)

C_4 decomposition of the tensor product of complete graphs
by: Opeyemi Oyewumi, et al.
Published: (2020-04-01)

Decomposition of product graphs into paths and stars on five vertices
by: M. Ilayaraja, et al.
Published: (2020-09-01)

α_{2}-labeling of graphs
by: Dalibor Fronček
Published: (2009-01-01)

Graphes et décompositions
by: Bouvier, Tom
Published: (2014)

The Balanced Decomposition Number of TK4 and Series-Parallel Graphs
by: Fujita Shinya, et al.
Published: (2013-05-01)

Graph Decompositions and Monadic Second Order Logic
by: Adler, Jonathan D
Published: (2009)

Path decompositions of chains and circuits
by: E. J. Farrell
Published: (1983-01-01)

Décomposition et Visualisation de graphes : Applications aux Données Biologiques
by: Bourqui, Romain
Published: (2008)

On Double-Star Decomposition of Graphs
by: Akbari Saieed, et al.
Published: (2017-08-01)

Another H-super magic decompositions of the lexicographic product of graphs
by: H Hendy, et al.
Published: (2018-12-01)

Modular Decomposition-Based Graph Compression for Fast Reachability Detection
by: Shikha Anirban, et al.
Published: (2019-08-01)

Linear methods for rational triangle decompositions
by: Garaschuk, Kseniya
Published: (2014)

Neighbour-distinguishing decompositions of graphs
by: Senhaji, Mohammed
Published: (2018)