J4 ›› 2012, Vol. 47 ›› Issue (8): 11-15.

• Articles • Previous Articles     Next Articles

Maximum number of edges in connected bipartite graphs with  a given domination number

CHEN Hong-yu1,2, ZHANG Li3   

  1. 1. School of Sciences, Shanghai Institute of Technology, Shanghai 201418, China;
    2. School of Mathematics, Shandong University, Jinan 250100, Shandong, China;
    3. Department of Applied Mathematics, Shanghai Finance University, Shanghai 201209, China
  • Received:2011-11-18 Online:2012-08-20 Published:2012-12-24

Abstract:

The maximum number of edges that a connected bipartite graph with n vertices, domination number γ(G)≥3, and the maximum degree Δ(G)≥n-γ(G)-1 is studied.

Key words: dominating set; domination number; connected bipartite graph

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!