Article ID Journal Published Year Pages File Type
419525 Discrete Applied Mathematics 2010 8 Pages PDF
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 GG and denoted by φ(G)φ(G). In this paper we determine the bipartite edge frustration of some classes of composite graphs.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,