关于“给定控制数的二部图的最大边数”的一点注记

J4 ›› 2013, Vol. 48 ›› Issue (8): 21-23.

高超,侯新民*

GAO Chao, HOU Xin-min*

School of Mathematical Sciences, University of Science and Technology of China, Hefei 230026, Anhui, China

摘要：

给出了给定控制数的二部图的最大边数,并给出了一类极值图。

关键词: 控制数;二部图;最大度

Abstract:

The maximum size of bipartite graphs with a given domination number and a family of extreme graphs are given.

Key words: domination number; bipartite graph; maximum degree

高超,侯新民*. 关于“给定控制数的二部图的最大边数”的一点注记[J]. J4, 2013, 48(8): 21-23.

GAO Chao, HOU Xin-min*. Some remarks on maximum size of bipartite graphs with a given domination number[J]. J4, 2013, 48(8): 21-23.

Viewed

Full text

Abstract

Cited

Shared

Discussed

PDF (PC)