On optimal vertex colorings of graphs
dc.contributor.author | Parsa, Esmaeil | |
dc.date.accessioned | 2024-07-12T20:49:46Z | |
dc.date.available | 2024-07-12T20:49:46Z | |
dc.date.issued | 2009 | en_US |
dc.department | Fakülteler, İnsan ve Toplum Bilimleri Fakültesi, Matematik Bölümü | en_US |
dc.description.abstract | Let c be a k-coloring of a graph G, then the number of different colors which appear in N(v) is called the coloring degree of v with respect to c and denoted by Cdc(v). K-coloring index of G is denoted by Cik(G) and defined as Cik(G) = M in{ P v?V (G) Cdc(v)} which, the minimum is over all k-colorings of G. A coloring c is called an optimal coloring of G if P v?V (G) cdc(v) 6 Cik(G), ?k. In this paper we provide some essential conditions for coloring c to be an optimal coloring and provide an algorithm to create an optimal coloring of a graph G as a conjecture along with some open problems. | en_US |
dc.identifier.citation | Parsa, E. (2009). On optimal vertex colorings of graphs. Maltepe Üniversitesi. s. 155. | en_US |
dc.identifier.endpage | 156 | en_US |
dc.identifier.isbn | 9.78605E+12 | |
dc.identifier.startpage | 155 | en_US |
dc.identifier.uri | https://hdl.handle.net/20.500.12415/2229 | |
dc.institutionauthor | Parsa, Esmaeil | |
dc.language.iso | en | en_US |
dc.publisher | Maltepe Üniversitesi | en_US |
dc.relation.ispartof | International Conference of Mathematical Sciences | en_US |
dc.relation.publicationcategory | Uluslararası Konferans Öğesi - Başka Kurum Yazarı | en_US |
dc.rights | CC0 1.0 Universal | * |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.rights.uri | http://creativecommons.org/publicdomain/zero/1.0/ | * |
dc.snmz | KY07556 | |
dc.title | On optimal vertex colorings of graphs | en_US |
dc.type | Conference Object | |
dspace.entity.type | Publication |