Bipartite edge frustration of cactus chains

S. Hayat, A. Khan, F. Yousafzai, M. Imran

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


A molecular graph is a graphical representation of a chemical structure which is constructed by using certain graph operation. Topological indices are global graph-theoretic parameters which are studied for molecular graphs and provide significant information related to physico-chemical properties of underlying chemical substances. Bipartite edge frustration is defined as the minimum number of edges whose deletion from the graph gives the bipartite spanning subgraph of given graph. Bipartite edge frustration is a topological index which is related to the chemical stability of various nanostructures such as Fullerenes. In this paper, the bipartite edge frustration of cactus chains are studied. We give an important conjecture generalizing this concept for whole family of cacti graphs at the end of the article.

Original languageEnglish
Pages (from-to)869-872
Number of pages4
JournalOptoelectronics and Advanced Materials, Rapid Communications
Issue number5-6
Publication statusPublished - 2015
Externally publishedYes


  • Bipartite edge frustration
  • Cactus chains

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering


Dive into the research topics of 'Bipartite edge frustration of cactus chains'. Together they form a unique fingerprint.

Cite this