Colorability of P5-free Graphs Год выпуска: 2010Автор: zebin wangИздательство: LAP Lambert Academic PublishingСтраниц: 112ISBN: 9783838373676Описание This paper considers the question of whether or not a P5-free graph can be 4-colored in polynomial time. It is known that a connected P5-free graph G must have either a dominating clique or a dominating P3. Thus, when considering the 4-coloring question, we have three cases of interest: either G has a dominating K4, a dominating K3, or a dominating P3. In this paper, we demonstrate a polynomial time approach for determining whether or not a P5-free graph G with a dominating K4 can be 4-colored.
Похожие книги
Meizhu Lui Barbara J.Robles. Color Of Wealth: The Story Behind the U.S. Racial Wealth Divide. – М.: , 2012. – 672 с. June A. Gordon. The Color of Teaching. – М.: , 0. – 0 с. Meizhu Lui, Barbara Robles, Betsy Leondar-Wright. The Color of Wealth: The Story Behind the U.S. Racial Wealth Divide. – М.: , 2006. – 320 с. Ian Bremmer. The End of the Free Market: Who Wins the War Between States and Corporations?. – М.: , 2010. – 240 с. Colors of Enchantment: Theater, Dance, Music, and the Visual Arts of the Middle East. – М.: American University in Cairo Press, 2010. – 448 с. Jean–philippe Lenclos. Colors of the World – A Geography of Color. – М.: , 2004. – 288 с. Raoul Vaneigem. Movement of the Free Spirit (Paper). – М.: , 1998. – 302 с. Raoul Vaneigem. Movement of the Free Spirit (Cloth). – М.: , 1994. – 302 с. R Kremer. The Color of the Snow (Paper). – М.: , 1992. – 0 с. R Kremer. The Color of the Snow. – М.: , 1992. – 0 с. Jerry Monkman. The Colors of Fall – A Celebration of New England?s Foliage Season. – М.: , 2004. – 96 с. Sudhir Kakar. The Colors of Violence – Cultural Identities, Religion, & Conflict. – М.: , 1996. – 232 с. Dorothy Hosler. The Sounds & Colors of Power – The Sacred Metallurgical Technology of Ancient West Mexico. – М.: , 1995. – 320 с. S Bruchey. Enterprise – The Dynamic Economy of a Free People (Paper). – М.: , 1990. – 656 с. S Bruchey. Enterprise – The Dynamic Economy of a Free People. – М.: , 1990. – 656 с. Stelian Mihalas. Graph Dimension And Related Colorings. – М.: LAP Lambert Academic Publishing, 2010. – 68 с. zebin wang. Colorability of P5-free Graphs. – М.: LAP Lambert Academic Publishing, 2010. – 112 с. Образцы работ
Задайте свой вопрос по вашей теме
Контакты
Поделиться
Мы в социальных сетях
Реклама
Отзывы
Лиза, 09.03 Юлия, добрый вечер, спасибо большое! Ваши работы по философии психоанализа (3 эссе) все были оценены на 5! :))
