Matches in SemOpenAlex for { <https://semopenalex.org/work/W3169200879> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W3169200879 abstract "Graph colorings is a fundamental topic in graph theory that require an assignment of labels (or colors) to vertices or edges subject to various constraints. We focus on the harmonious coloring of a graph, which is a proper vertex coloring such that for every two distinct colors i, j at most one pair of adjacent vertices are colored with i and j. This type of coloring is edge-distinguishing and has potential applications in transportation network, computer network, airway network system. The results presented in this paper fall into two categories: in the first part of the paper we are concerned with the computational aspects of finding a minimum harmonious coloring and in the second part we determine the exact value of the harmonious chromatic number for some particular graphs and classes of graphs. More precisely, in the first part we show that finding a minimum harmonious coloring for arbitrary graphs is APX-hard, the natural greedy algorithm is a $Omega(sqrt{n})$-approximation, and, moreover, we show a relationship between the vertex cover and the harmonious chromatic number. In the second part we determine the exact value of the harmonious chromatic number for all 3-regular planar graphs of diameter 3, some non-planar regular graphs and cycle-related graphs." @default.
- W3169200879 created "2021-06-22" @default.
- W3169200879 creator A5008143115 @default.
- W3169200879 creator A5009532084 @default.
- W3169200879 creator A5042572850 @default.
- W3169200879 date "2022-01-01" @default.
- W3169200879 modified "2023-09-26" @default.
- W3169200879 title "Approximate and exact results for the harmonious chromatic number" @default.
- W3169200879 cites W1795039775 @default.
- W3169200879 cites W1972286311 @default.
- W3169200879 cites W1974410371 @default.
- W3169200879 cites W2001298838 @default.
- W3169200879 cites W2007549941 @default.
- W3169200879 cites W2015078128 @default.
- W3169200879 cites W2025157356 @default.
- W3169200879 cites W2058050269 @default.
- W3169200879 cites W2076179888 @default.
- W3169200879 cites W2077715008 @default.
- W3169200879 cites W2126441872 @default.
- W3169200879 cites W2137118456 @default.
- W3169200879 cites W2143698439 @default.
- W3169200879 cites W2156785727 @default.
- W3169200879 cites W2160875590 @default.
- W3169200879 cites W2262400795 @default.
- W3169200879 cites W2507211360 @default.
- W3169200879 cites W2600792521 @default.
- W3169200879 cites W2611804663 @default.
- W3169200879 cites W2904167247 @default.
- W3169200879 cites W3002054888 @default.
- W3169200879 cites W2560496754 @default.
- W3169200879 doi "https://doi.org/10.7151/dmgt.2469" @default.
- W3169200879 hasPublicationYear "2022" @default.
- W3169200879 type Work @default.
- W3169200879 sameAs 3169200879 @default.
- W3169200879 citedByCount "0" @default.
- W3169200879 crossrefType "journal-article" @default.
- W3169200879 hasAuthorship W3169200879A5008143115 @default.
- W3169200879 hasAuthorship W3169200879A5009532084 @default.
- W3169200879 hasAuthorship W3169200879A5042572850 @default.
- W3169200879 hasBestOaLocation W31692008791 @default.
- W3169200879 hasConcept C114614502 @default.
- W3169200879 hasConcept C118615104 @default.
- W3169200879 hasConcept C196956537 @default.
- W3169200879 hasConcept C33923547 @default.
- W3169200879 hasConceptScore W3169200879C114614502 @default.
- W3169200879 hasConceptScore W3169200879C118615104 @default.
- W3169200879 hasConceptScore W3169200879C196956537 @default.
- W3169200879 hasConceptScore W3169200879C33923547 @default.
- W3169200879 hasLocation W31692008791 @default.
- W3169200879 hasLocation W31692008792 @default.
- W3169200879 hasOpenAccess W3169200879 @default.
- W3169200879 hasPrimaryLocation W31692008791 @default.
- W3169200879 hasRelatedWork W1513015101 @default.
- W3169200879 hasRelatedWork W1978042415 @default.
- W3169200879 hasRelatedWork W2043525791 @default.
- W3169200879 hasRelatedWork W2068071044 @default.
- W3169200879 hasRelatedWork W2115859130 @default.
- W3169200879 hasRelatedWork W2116633230 @default.
- W3169200879 hasRelatedWork W2125677183 @default.
- W3169200879 hasRelatedWork W2212471609 @default.
- W3169200879 hasRelatedWork W2243687886 @default.
- W3169200879 hasRelatedWork W2610332513 @default.
- W3169200879 isParatext "false" @default.
- W3169200879 isRetracted "false" @default.
- W3169200879 magId "3169200879" @default.
- W3169200879 workType "article" @default.