New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ † Archontia C. Giannopoulou‡ §

First Page		Document Content
Date: 2016-05-11 15:56:58 Graph theory NP-complete problems Ear decomposition Matroid theory Graph Dominating set Chordal graph Graph coloring Line graph Expander graph		New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ † Archontia C. Giannopoulou‡ § Add to Reading List Source URL: community.dur.ac.uk Download Document from Source Website File Size: 740,97 KB Share Document on Facebook

	Spectral Graph Theory and its Applications Lecture 10 Expander Codes Lecturer: Daniel A. Spielman DocID: 1sypf - View Document
	Spectral Graph Theory Lecture 15 Properties of Expander Graphs Daniel A. Spielman DocID: 1sweE - View Document
	Spectral Graph Theory Lecture 14 The Simplest Construction of Expanders Daniel A. Spielman DocID: 1rqG5 - View Document
	Charles University in Prague Faculty of Mathematics and Physics MASTER THESIS Bc. Filip Hl´asek DocID: 1rqce - View Document
	Shiping Liu Curriculum Vitae Personal Data Date of Birth: 21 July, 1984 Place of Birth: Shandong Province, China DocID: 1riP5 - View Document