{"title":"具有附加2个吊坠的梳状图的边不规则自反k-标记","authors":"Sri Nurhayati, Yeni Susanti","doi":"10.24198/jmi.v19.n1.41624.89-108","DOIUrl":null,"url":null,"abstract":"Let G be a connected, simple, and undirrected graph, where V (G) is the vertex set and E(G) is the edge set. Let k be a natural numbers. For graph G we define a total k−labeling ρ such that the vertices of graph G are labeled with {0, 2, 4, . . . , 2kv} and the edges of graph G are labeled with {1, 2, 3, . . . , ke}, where k = max{2kv, ke}. Total k−labeling ρ called an edge irregular reflexive k− labeling if every two distinct edge of graph G have distinct edge weights, where the edge weight is defined as the sum of the label of that edge and the label of the vertices that are incident to this edge. The minimum k such that G has an edge irregular reflexive k−labeling called the reflexive edge strength of G. In this paper we determine the reflexive edge strength of some comb graphs.","PeriodicalId":53096,"journal":{"name":"Jurnal Matematika Integratif","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Edge Irregular Reflexive k−labeling of Comb Graphs with Additional 2 Pendants\",\"authors\":\"Sri Nurhayati, Yeni Susanti\",\"doi\":\"10.24198/jmi.v19.n1.41624.89-108\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let G be a connected, simple, and undirrected graph, where V (G) is the vertex set and E(G) is the edge set. Let k be a natural numbers. For graph G we define a total k−labeling ρ such that the vertices of graph G are labeled with {0, 2, 4, . . . , 2kv} and the edges of graph G are labeled with {1, 2, 3, . . . , ke}, where k = max{2kv, ke}. Total k−labeling ρ called an edge irregular reflexive k− labeling if every two distinct edge of graph G have distinct edge weights, where the edge weight is defined as the sum of the label of that edge and the label of the vertices that are incident to this edge. The minimum k such that G has an edge irregular reflexive k−labeling called the reflexive edge strength of G. In this paper we determine the reflexive edge strength of some comb graphs.\",\"PeriodicalId\":53096,\"journal\":{\"name\":\"Jurnal Matematika Integratif\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-06-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Jurnal Matematika Integratif\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.24198/jmi.v19.n1.41624.89-108\",\"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 Integratif","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.24198/jmi.v19.n1.41624.89-108","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An Edge Irregular Reflexive k−labeling of Comb Graphs with Additional 2 Pendants
Let G be a connected, simple, and undirrected graph, where V (G) is the vertex set and E(G) is the edge set. Let k be a natural numbers. For graph G we define a total k−labeling ρ such that the vertices of graph G are labeled with {0, 2, 4, . . . , 2kv} and the edges of graph G are labeled with {1, 2, 3, . . . , ke}, where k = max{2kv, ke}. Total k−labeling ρ called an edge irregular reflexive k− labeling if every two distinct edge of graph G have distinct edge weights, where the edge weight is defined as the sum of the label of that edge and the label of the vertices that are incident to this edge. The minimum k such that G has an edge irregular reflexive k−labeling called the reflexive edge strength of G. In this paper we determine the reflexive edge strength of some comb graphs.