A Mathematical Model For Finding The Rainbow Connection Number
dc.contributor.author | Nuriyeva, Fidan | |
dc.contributor.author | Ugurlu, Onur | |
dc.contributor.author | Kutucu, Hakan | |
dc.date.accessioned | 2024-09-29T16:11:17Z | |
dc.date.available | 2024-09-29T16:11:17Z | |
dc.date.issued | 2013 | |
dc.department | Karabük Üniversitesi | en_US |
dc.description | 7th International Conference on Application of Information and Communication Technologies (AICT) -- OCT 23-25, 2013 -- Baku, AZERBAIJAN | en_US |
dc.description.abstract | The rainbow connection problem belongs to the class of NP-Hard graph theoretical problems. The rainbow connection of a connected graph G, denoted by rc(G), is the smallest number of colors that are needed in order to make G rainbow edge-connected. In this study, we present a new mathematical model for the rainbow connection problem. | en_US |
dc.description.sponsorship | Minist Educ Azerbaijan,Minist Commun & Informat Technologies,Qafqaz Univ,Baku State Univ,Lomonosov Moscow State Univ, Baku branch,Azerbaijan Tech Univ,ANAS, Inst Informat Technol,SOCAR, IT & Commun Dept,Informat Technol Internationalizat Res Ctr,Inst Elect & Elect Engineers,IEEE Comp Soc Azerbaijan Chapter,State Oil Co Azerbaijan Republ,Azercell Telecom LLC,MiKRO Bilgi Kayit Dagitim A S,Turkish Cooperat & Coordinat Agcy | en_US |
dc.identifier.endpage | 4 | en_US |
dc.identifier.isbn | 978-1-4673-6419-5 | |
dc.identifier.issn | 2378-8232 | |
dc.identifier.issn | 2472-8586 | |
dc.identifier.startpage | 2 | en_US |
dc.identifier.uri | https://hdl.handle.net/20.500.14619/8317 | |
dc.identifier.wos | WOS:000345830600001 | en_US |
dc.identifier.wosquality | N/A | en_US |
dc.indekslendigikaynak | Web of Science | en_US |
dc.language.iso | en | en_US |
dc.publisher | Ieee | en_US |
dc.relation.ispartof | 2013 7th International Conference On Application of Information and Communication Technologies (Aict) | en_US |
dc.relation.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Rainbow connection | en_US |
dc.subject | mathematical modelling | en_US |
dc.subject | optimization | en_US |
dc.title | A Mathematical Model For Finding The Rainbow Connection Number | en_US |
dc.type | Conference Object | en_US |