Hypergraph Theory in Wireless Communication Networks

  • Hongliang Zhang
  • Lingyang Song
  • Zhu Han
  • Yingjun Zhang

Part of the SpringerBriefs in Electrical and Computer Engineering book series (BRIEFSELECTRIC)

Table of contents

  1. Front Matter
    Pages i-ix
  2. Hongliang Zhang, Lingyang Song, Zhu Han, Yingjun Zhang
    Pages 1-19
  3. Hongliang Zhang, Lingyang Song, Zhu Han, Yingjun Zhang
    Pages 21-39
  4. Hongliang Zhang, Lingyang Song, Zhu Han, Yingjun Zhang
    Pages 41-56
  5. Hongliang Zhang, Lingyang Song, Zhu Han, Yingjun Zhang
    Pages 57-62

About this book


This brief focuses on introducing a novel mathematical framework, referred as hypergraph theory, to model and solve the multiple interferer scenarios for future wireless communication networks. First, in Chap. 1, the authors introduce the basic preliminaries of hypergraph theory in general, and develop two hypergraph based polynomial algorithms, i.e., hypergraph coloring and hypergraph clustering. Then, in Chaps. 2 and 3, the authors present two emerging applications of hypergraph coloring and hypergraph clustering in Device-to-Device (D2D) underlay communication networks, respectively, in order to show the advantages of hypergraph theory compared with the traditional graph theory. Finally, in Chap. 4, the authors discuss the limitations of using hypergraph theory in future wireless networks and briefly present some other potential applications.

This brief introduces the state-of-the-art research on the hypergraph theory and its applications in wireless communications. An efficient framework is provided for the researchers, professionals and advanced level students who are interested in the radio resource allocation in the heterogeneous networks to solve the resource allocation and interference management problems.


Device to Device communications future wireless systems hypergraph theory radio resource management Heterogeneous communication networks Hypergraph clustering Hypergraph coloring

Authors and affiliations

  • Hongliang Zhang
    • 1
  • Lingyang Song
    • 2
  • Zhu Han
    • 3
  • Yingjun Zhang
    • 4
  1. 1.Peking UniversityBeijingChina
  2. 2.Peking UniversityBeijingChina
  3. 3.University of HoustonHoustonUSA
  4. 4.The Chinese University of Hong KongHong KongHong Kong

Bibliographic information

  • DOI
  • Copyright Information The Author(s) 2018
  • Publisher Name Springer, Cham
  • eBook Packages Engineering Engineering (R0)
  • Print ISBN 978-3-319-60467-1
  • Online ISBN 978-3-319-60469-5
  • Series Print ISSN 2191-8112
  • Series Online ISSN 2191-8120
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment
Oil, Gas & Geosciences