{"title":"几类平面图的边不规则自反标记","authors":"Yoong K. K., Hasni R., Lau G. C., Irfan M.","doi":"10.47836/mjms.16.1.03","DOIUrl":null,"url":null,"abstract":"For a graph G, we define a total k-labeling ϕ as a combination of an edge labeling ϕe(x) →\n{1, 2, . . . , ke} and a vertex labeling ϕv(x) → {0, 2, . . . , 2kv}, such that ϕ(x) = ϕv(x) if x ∈\nV (G) and ϕ(x) = ϕe(x) if x ∈ E(G), where k = max {ke, 2kv}. The total k-labeling ϕ is called\nan edge irregular reflexive k-labeling of G, if for every two edges xy, x0y0of G, one has wt(xy) 6=wt(x0y0), where wt(xy) = ϕv(x) + ϕe(xy) + ϕv(y). The smallest value of k for which such labeling exists is called a reflexive edge strength of G. In this paper, we study the edge irregular reflexive labeling on plane graphs and determine its reflexive edge strength.","PeriodicalId":43645,"journal":{"name":"Malaysian Journal of Mathematical Sciences","volume":" ","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2022-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Edge Irregular Reflexive Labeling for Some Classes of Plane Graphs\",\"authors\":\"Yoong K. K., Hasni R., Lau G. C., Irfan M.\",\"doi\":\"10.47836/mjms.16.1.03\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For a graph G, we define a total k-labeling ϕ as a combination of an edge labeling ϕe(x) →\\n{1, 2, . . . , ke} and a vertex labeling ϕv(x) → {0, 2, . . . , 2kv}, such that ϕ(x) = ϕv(x) if x ∈\\nV (G) and ϕ(x) = ϕe(x) if x ∈ E(G), where k = max {ke, 2kv}. The total k-labeling ϕ is called\\nan edge irregular reflexive k-labeling of G, if for every two edges xy, x0y0of G, one has wt(xy) 6=wt(x0y0), where wt(xy) = ϕv(x) + ϕe(xy) + ϕv(y). The smallest value of k for which such labeling exists is called a reflexive edge strength of G. In this paper, we study the edge irregular reflexive labeling on plane graphs and determine its reflexive edge strength.\",\"PeriodicalId\":43645,\"journal\":{\"name\":\"Malaysian Journal of Mathematical Sciences\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2022-01-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Malaysian Journal of Mathematical Sciences\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.47836/mjms.16.1.03\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Malaysian Journal of Mathematical Sciences","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.47836/mjms.16.1.03","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
Edge Irregular Reflexive Labeling for Some Classes of Plane Graphs
For a graph G, we define a total k-labeling ϕ as a combination of an edge labeling ϕe(x) →
{1, 2, . . . , ke} and a vertex labeling ϕv(x) → {0, 2, . . . , 2kv}, such that ϕ(x) = ϕv(x) if x ∈
V (G) and ϕ(x) = ϕe(x) if x ∈ E(G), where k = max {ke, 2kv}. The total k-labeling ϕ is called
an edge irregular reflexive k-labeling of G, if for every two edges xy, x0y0of G, one has wt(xy) 6=wt(x0y0), where wt(xy) = ϕv(x) + ϕe(xy) + ϕv(y). The smallest value of k for which such labeling exists is called a reflexive edge strength of G. In this paper, we study the edge irregular reflexive labeling on plane graphs and determine its reflexive edge strength.
期刊介绍:
The Research Bulletin of Institute for Mathematical Research (MathDigest) publishes light expository articles on mathematical sciences and research abstracts. It is published twice yearly by the Institute for Mathematical Research, Universiti Putra Malaysia. MathDigest is targeted at mathematically informed general readers on research of interest to the Institute. Articles are sought by invitation to the members, visitors and friends of the Institute. MathDigest also includes abstracts of thesis by postgraduate students of the Institute.