Contracting a chordal graph to a split graph or a tree? Petr A. Golovach1 , Marcin Kami´ nski2 , and 1 Dani¨el Paulusma

First Page		Document Content
Date: 2011-07-20 16:48:47 Graph theory Graph operations NP-complete problems Chordal graph Clique Graph minor Edge contraction Tree decomposition Vertex Split graph Graph Independent set		Contracting a chordal graph to a split graph or a tree? Petr A. Golovach1 , Marcin Kami´ nski2 , and 1 Dani¨el Paulusma Add to Reading List Source URL: rutcor.rutgers.edu Download Document from Source Website File Size: 233,60 KB Share Document on Facebook

	Clique Gossiping Yang Liu, Bo Li, Brian D. O. Anderson, and Guodong Shi∗ Abstract This paper proposes and investigates a framework for clique gossip protocols. As complete subnet- DocID: 1vrYX - View Document
	Clique trees of infinite locally finite chordal graphs Christoph Hofer-Temmel and Florian Lehner Abstract We investigate clique trees of infinite locally finite chordal graphs. Our main contribution is a bijection betwee DocID: 1vf3p - View Document
	1. Je crée le compte de mon établissement Sur la page d’accueil du site, je clique sur « Inscription » Je clique sur DocID: 1v5n9 - View Document
	Manual de Acesso WEB Acesse o site: http://manager.fusp.org.br Escolha a opção “Coordenador” Digite seu CPF e senha e clique em “Entrar” Obs.: A senha deve ser cadastrada na fundação DocID: 1v4x7 - View Document
	Clique Is Hard on Average for Regular Resolution Albert Atserias Ilario Bonacina Susanna F. de Rezende DocID: 1uqwl - View Document