首页 | 本学科首页   官方微博 | 高级检索  
     


Domination in Bipartite Graphs and in Their Complements
Authors:Bohdan Zelinka
Affiliation:(1) Technická universita, Kat. aplikované matematiky, Voron"ecaron""zcaron"ská 13, 461 17 Liberec, Czech Republic
Abstract:The domatic numbers of a graph G and of its complement $bar G$ were studied by J. E. Dunbar, T. W. Haynes and M. A. Henning. They suggested four open problems. We will solve the following ones: Characterize bipartite graphs G having $dleft( G right) = dleft( {bar G} right)$ Further, we will present a partial solution to the problem: Is it true that if G is a graph satisfying $dleft( G right) = dleft( {bar G} right)$ then $gamma left( G right) = gamma left( {bar G} right)$ ? Finally, we prove an existence theorem concerning the total domatic number of a graph and of its complement
Keywords:bipartite graph  complement of a graph  domatic number
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号