Pregled bibliografske jedinice broj: 536503
The bipartite edge frustration of composite graphs
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)
CROSBI ID: 536503 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
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
Projekti:
037-0000000-2779 - Diskretna matematika i primjene (Svrtan, Dragutin, MZOS ) ( CroRIS)
177-0000000-0884 - Diskretni matematički modeli u kemiji (Vukičević, Damir, MZOS ) ( CroRIS)
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Građevinski fakultet, Zagreb,
Prirodoslovno-matematički fakultet, Split
Profili:
Tomislav Došlić
(autor)
Citiraj ovu publikaciju:
Č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
