Vertex splitting and the recognition of trapezoid graphs

First Page		Document Content
Date: 2011-05-03 09:33:06 Graph theory Graph operations Trapezoid graph Line graph Intersection graph Graph		Vertex splitting and the recognition of trapezoid graphs Add to Reading List Source URL: community.dur.ac.uk Download Document from Source Website File Size: 432,18 KB Share Document on Facebook

	Vertex splitting and the recognition of trapezoid graphs DocID: 1rrEL - View Document
	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 DocID: 1rlxP - View Document
	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 DocID: 1qy91 - View Document
	SIAM J. COMPUT. Vol. 40, No. 5, pp. 1234–1257 c 2011 Society for Industrial and Applied Mathematics DocID: 1pRpG - View Document