Extremal graphs for a new upper bound on domination parameters in graphs
详细信息 查看全文
- 作者：Mostafa Blidia ; Mustapha Chellali and Fré ; dé ; ric Maffray
- 关键词：Domination ; Irredundance ; Extremal graph
- 刊名：Discrete Mathematics
- 出版年：2006
- 出版时间：6 October 2006
- 年：2006
- 卷：306
- 期：19-20
- 页码：2314-2326
- 全文大小：298 K
文摘
In 1958, Claude Berge studied the domination number black"" href=""/science?_ob=MathURL&_method=retrieve&_udi=B6V00-4KFMMFW-2&_mathId=mml1&_user=10&_cdi=5632&_rdoc=7&_handle=V-WA-A-W-WD-MsSAYZW-UUA-U-AAZCBUZCBE-AAZWYYDBBE-VBBCDAUY-WD-U&_acct=C000050221&_version=1&_userid=10&md5=fd301dc6558cdcbf9916d87381872ca3"" title=""Click to view the MathML source"">γ(G) of a graph and showed that every graph black"" href=""/science?_ob=MathURL&_method=retrieve&_udi=B6V00-4KFMMFW-2&_mathId=mml2&_user=10&_cdi=5632&_rdoc=7&_handle=V-WA-A-W-WD-MsSAYZW-UUA-U-AAZCBUZCBE-AAZWYYDBBE-VBBCDAUY-WD-U&_acct=C000050221&_version=1&_userid=10&md5=f061e3d6a1f63e87a41649f17d6daf7c"" title=""Click to view the MathML source"">G