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


On graphs having domination number half their order
Authors:J F Fink  M S Jacobson  L F Kinch  J Roberts
Institution:(1) Department of Mathematics, University of Louisville, 40292 Louisville, KY, USA
Abstract:In this paper we present a characterization of connected graphs of order 2n with domination numbern. Using this class of graphs, we determine an infinite class of graphs with the property that the domination number of the product of any two is precisely the product of the domination numbers.
Keywords:Primary 05C35
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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