Trapezoid graph - PDFSEARCH.IO - Document Search Engine

Trapezoid graph
Results: 61

#	Item
1	Vertex splitting and the recognition of trapezoid graphs Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2011-05-03 09:33:06 Graph theory Graph operations Trapezoid graph Line graph Intersection graph Graph
2	New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ Archontia C. Giannopoulou and George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK archont Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2015-03-12 21:45:21 Graph theory NP-complete problems Graph coloring Dominating set Graph Chordal graph Pathwidth Trapezoid graph
3	An Intersection Model for Multitolerance Graphs: Efficient Algorithms and Hierarchy∗ George B. Mertzios† Abstract Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree o Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2012-12-29 10:50:56 Graph theory Graph coloring Pathwidth Trapezoid graph Intersection graph Treewidth Ear decomposition Comparability graph Graph Interval graph Expander graph Line graph
4	SIAM J. COMPUT. Vol. 40, No. 5, pp. 1234–1257 c 2011 Society for Industrial and Applied Mathematics Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2011-12-14 13:59:20 Graph theory Graph operations Trapezoid graph Intersection graph Line graph Permutation graph Perfect graph Graph Expander graph
5	i i “imvol3” — — 15:41 — page 445 — #1 i Add to Reading List Source URL: www.cs.uoi.gr Language: English - Date: 2008-03-31 06:45:00 Graph theory Random walk PageRank Matrix Maximal independent set Trapezoid graph
6	On the Intersection of Tolerance and Cocomparability Graphs∗ George B. Mertzios† Shmuel Zaks‡ Abstract Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2014-10-29 18:44:09 Graph theory Trapezoid graph Graph Tree Planar separator theorem Planar graph
7	Computing and Counting Longest Paths on Circular-Arc Graphs in Polynomial Time Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2011-12-14 14:46:08 NP-complete problems Circular-arc graph Longest path problem Hamiltonian path Interval graph Intersection graph Independent set Graph theory Pathwidth Trapezoid graph
8	Symposium on Theoretical Aspects of Computer ScienceNancy, France), ppwww.stacs-conf.org arXiv:1001.3251v2 [cs.CC] 3 FebTHE RECOGNITION OF TOLERANCE Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2010-02-04 12:27:34 Graph coloring Trapezoid graph Permutation graph Intersection graph Line graph Graph Perfect graph Pathwidth Lovsz number
9	GRAPHICAL METHODS FOR PRESENTING STATISTICAL DATA: PROGRESS AND PROBLEMS Roberto Bachi Hebrew University (Israel) THE PROGRESS ACCOMPLISHED IN AUTOMATION OF GRAPHS AND ITS IMPLICATIONS Add to Reading List Source URL: mapcontext.com Language: English - Date: 2008-08-29 22:52:45 Graph theory Misleading graph Graph Plot Directed graph Trapezoid graph Line graph