{"title":"伞状图、伞状图和半伞状图的谐色数","authors":"Fransiskus Fran, Nilamsari Kusumastuti, None Robiandi","doi":"10.33830/jmst.v24i1.3945.2023","DOIUrl":null,"url":null,"abstract":"This article discusses the harmonic coloring of simple graphs G, namely umbrella graphs, parachute graphs, and semi-parachute graphs. A vertex coloring on a graph G is a harmonic coloring if each pair of colors (based on edges or pair of vertices) appears at most once. The chromatic number associated with the harmonic coloring of graph G is called the harmonic chromatic number denoted XH(G). In this article, the exact values of harmonic chromatic numbers are obtained for umbrella graphs, parachute graphs, and semi-parachute graphs.","PeriodicalId":493950,"journal":{"name":"Jurnal Matematika, Sains dan Teknologi","volume":"7 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"BILANGAN KROMATIK HARMONIS PADA GRAF PAYUNG, GRAF PARASUT, DAN GRAF SEMI PARASUT\",\"authors\":\"Fransiskus Fran, Nilamsari Kusumastuti, None Robiandi\",\"doi\":\"10.33830/jmst.v24i1.3945.2023\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This article discusses the harmonic coloring of simple graphs G, namely umbrella graphs, parachute graphs, and semi-parachute graphs. A vertex coloring on a graph G is a harmonic coloring if each pair of colors (based on edges or pair of vertices) appears at most once. The chromatic number associated with the harmonic coloring of graph G is called the harmonic chromatic number denoted XH(G). In this article, the exact values of harmonic chromatic numbers are obtained for umbrella graphs, parachute graphs, and semi-parachute graphs.\",\"PeriodicalId\":493950,\"journal\":{\"name\":\"Jurnal Matematika, Sains dan Teknologi\",\"volume\":\"7 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-05-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Jurnal Matematika, Sains dan Teknologi\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.33830/jmst.v24i1.3945.2023\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Jurnal Matematika, Sains dan Teknologi","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.33830/jmst.v24i1.3945.2023","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
BILANGAN KROMATIK HARMONIS PADA GRAF PAYUNG, GRAF PARASUT, DAN GRAF SEMI PARASUT
This article discusses the harmonic coloring of simple graphs G, namely umbrella graphs, parachute graphs, and semi-parachute graphs. A vertex coloring on a graph G is a harmonic coloring if each pair of colors (based on edges or pair of vertices) appears at most once. The chromatic number associated with the harmonic coloring of graph G is called the harmonic chromatic number denoted XH(G). In this article, the exact values of harmonic chromatic numbers are obtained for umbrella graphs, parachute graphs, and semi-parachute graphs.