Napredna pretraga

Pregled bibliografske jedinice broj: 536503

The bipartite edge frustration of composite graphs


Yarahmadi, Zahra; Došlić, Tomislav; Ashrafi, Ali Reza
The bipartite edge frustration of composite graphs // Discrete applied mathematics, 158 (2010), 14; 1551-1558 doi:10.1016/j.dam.2010.04.010 (međunarodna recenzija, članak, znanstveni)


Naslov
The bipartite edge frustration of composite graphs

Autori
Yarahmadi, Zahra ; Došlić, Tomislav ; Ashrafi, Ali Reza

Izvornik
Discrete applied mathematics (0166-218X) 158 (2010), 14; 1551-1558

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Bipartite graph; bipartite edge frustration; composite graph

Sažetak
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 $\varphi(G)$. In this paper we determine the bipartite edge frustration of some classes of composite graphs.

Izvorni jezik
Engleski

Znanstvena područja
Matematika



POVEZANOST RADA


Projekt / tema
037-0000000-2779 - Diskretna matematika i primjene (Dragutin Svrtan, )
177-0000000-0884 - Diskretni matematički modeli u kemiji (Damir Vukičević, )

Ustanove
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Građevinski fakultet, Zagreb,
Prirodoslovno-matematički fakultet, Split

Autor s matičnim brojem:
Tomislav Došlić, (123192)

Časopis indeksira:


  • Current Contents Connect (CCC)
  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Citati