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

• Articles • Previous Articles     Next Articles

Some remarks on maximum size of bipartite graphs with a given domination number

GAO Chao,  HOU Xin-min*   

  1. School of Mathematical Sciences, University of Science and Technology of China, Hefei 230026, Anhui, China
  • Received:2012-11-14 Online:2013-08-20 Published:2013-08-21
  • Contact: 侯新民(1972- ),男,博士,副教授,研究方向为组合与图论. Email:xmhou@ustc.edu.cn

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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!