Outerplanar graph - PDFSEARCH.IO - Document Search Engine

Outerplanar graph
Results: 57

#	Item
1	The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree V´ıt Jel´ınek1 , Eva Jel´ınkov´a1 , Jan Kratochv´ıl12 , Bernard Lidick´ y1 , Marek Tesaˇr1 , Tom´aˇs 12 Vyskoˇcil Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:44:54 Graph theory Planar graphs Bipartite graphs Tree Outerplanar graph Graph Degree Line graph Planar separator theorem
2	The planar slope-number of planar partial 3-trees of bounded degree Vít Jelínek, Eva Jelínková, Jan Kratochvíl, Bernard Lidický, Marek Tesaˇr and Tomáš Vyskoˇcil Charles University in Prague University of Illin Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:55 Graph theory Planar graphs Topological graph theory Graph drawing Outerplanar graph Crossing number 1-planar graph
3	Straight-line Drawings of 1-planar Graphs Peter Eades1 , Seok-Hee Hong1 , Giuseppe Liotta2 , and Sheung-Hung Poon3 1 3 Add to Reading List Source URL: www.cs.usyd.edu.au Language: English - Date: 2011-06-06 12:14:24 Graph theory Planar graphs 1-planar graph Geometric graph theory Graph drawing Crossing number Outerplanar graph
4	On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs ? M. A. Bekos1 , S. Cornelsen2 , L. Grilli3 , S.-H. Hong4 , M. Kaufmann1 1 arXiv:1409.0461v1 [cs.CG] 1 Sep 2014 Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-09-01 21:12:43 Graph theory Planar graphs 1-planar graph SPQR tree Tree Ear decomposition Graph Topological graph theory RAC drawing Dual graph Outerplanar graph
5	Fixed-parameter algorithms for protein similarity search under mRNA structure constraints Guillaume Blin1 , Guillaume Fertin1 , Danny Hermelin2 , and St´ephane Vialette3 1 Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2009-07-03 08:57:23 Graph theory Bipartite graphs Degree Planar graph Outerplanar graph Treewidth Chordal graph Tree Matching Graph coloring
6	Fixed-Parameter Algorithms For Protein Similarity Search Under mRNA Structure Constraints? Guillaume Blin1 , Guillaume Fertin2 , Danny Hermelin3 , and St´ephane Vialette1 1 3 Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2009-07-03 08:57:14 Graph theory Gene expression Molecular biology Protein biosynthesis Planar graphs Treewidth Outerplanar graph Degree Chordal graph Translation Graph Genetic code
7	Testing Maximal 1-planarity of Graphs with a Rotation System in Linear Time ⋆ Peter Eades1 , Seok-Hee Hong1 , Naoki Katoh2 , Giuseppe Liotta3 , Pascal Schweitzer4 , and Yusuke Suzuki5 1 Add to Reading List Source URL: www.cs.usyd.edu.au Language: English - Date: 2012-06-18 00:41:54 Graph theory Planar graphs Planarity testing 1-planar graph Topological graph theory Planarity Dual graph Outerplanar graph
8	Beyond Planarity: Testing Full Outer-2-Planarity in Linear Time Seok-Hee Hong1 and Hiroshi Nagamochi2 1 University of Sydney, Australia Add to Reading List Source URL: www.amp.i.kyoto-u.ac.jp Language: English - Date: 2014-09-07 19:39:32 Graph theory Planar graphs SPQR tree 1-planar graph Ear decomposition Hamiltonian path Tree Outerplanar graph Line graph
9	Distance Three Labelings of Trees∗ Jiˇr´ı Fiala† Petr A. Golovach‡ Bernard Lidick´ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:05 NP-complete problems Graph coloring NP-hard problems Graph theory Planar graphs Treewidth Graph Independent set Tree decomposition Outerplanar graph Tree Graph labeling
10	Anna Adamaszek, Andreas Wiese Tutorials: Marvin K¨ unnemann Summer 2014 Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2014-07-03 07:48:38 Planar graphs Outerplanar graph Treewidth Spanning tree Pathwidth Pancyclic graph