“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 11474
School of Mathematics
  Title:   The bipartite edge frustration of composite graphs
  Author(s):  A. R. Ashrafi (Joint with Z. Yarahmadi and T. Doslic)
  Status:   To Appear
  Journal: Discrete Appl. Math.
  Supported by:  IPM
  Abstract:
The smallest number of edges that have to be deleted from a graph to obtain a bipartite spanning subgraph is called the bipartite edge frustration of G and denoted by φ(G). In this paper we determine the bipartite edge frustration of some classes of composite graphs.

Download TeX format
back to top
scroll left or right