R. Revathi, D. Angel, I. Annammal Arputhamary, K. Varunapriyan
{"title":"一些图族的MMD标注","authors":"R. Revathi, D. Angel, I. Annammal Arputhamary, K. Varunapriyan","doi":"10.1109/ICICICT54557.2022.9917821","DOIUrl":null,"url":null,"abstract":"Let the graph G has r vertices and let g be a relation from V(G) to {1,2,…,r} so that each vertex takes exactly one value i, 1 ≤ i ≤ r which is both one to one and onto. Let g* be a function induces edge labeling from E(G) to {0,1,…r-1}defined as g*(wv)=g(w)g(v)(mod r), for every edge vw in G. Collecting all edge labels and finding their addition if it is the divisor of r then the graph G is a modular multiplicative divisor (MMD) graph. Here constructed larger families of MMD graph and discuss MMD labeling of join of two graphs, one of the graph operations and complete tripartite MMD graphs. Discuss related open problems.","PeriodicalId":246214,"journal":{"name":"2022 Third International Conference on Intelligent Computing Instrumentation and Control Technologies (ICICICT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"MMD labeling of some graph families\",\"authors\":\"R. Revathi, D. Angel, I. Annammal Arputhamary, K. Varunapriyan\",\"doi\":\"10.1109/ICICICT54557.2022.9917821\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let the graph G has r vertices and let g be a relation from V(G) to {1,2,…,r} so that each vertex takes exactly one value i, 1 ≤ i ≤ r which is both one to one and onto. Let g* be a function induces edge labeling from E(G) to {0,1,…r-1}defined as g*(wv)=g(w)g(v)(mod r), for every edge vw in G. Collecting all edge labels and finding their addition if it is the divisor of r then the graph G is a modular multiplicative divisor (MMD) graph. Here constructed larger families of MMD graph and discuss MMD labeling of join of two graphs, one of the graph operations and complete tripartite MMD graphs. Discuss related open problems.\",\"PeriodicalId\":246214,\"journal\":{\"name\":\"2022 Third International Conference on Intelligent Computing Instrumentation and Control Technologies (ICICICT)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-08-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 Third International Conference on Intelligent Computing Instrumentation and Control Technologies (ICICICT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICICICT54557.2022.9917821\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 Third International Conference on Intelligent Computing Instrumentation and Control Technologies (ICICICT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICICICT54557.2022.9917821","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Let the graph G has r vertices and let g be a relation from V(G) to {1,2,…,r} so that each vertex takes exactly one value i, 1 ≤ i ≤ r which is both one to one and onto. Let g* be a function induces edge labeling from E(G) to {0,1,…r-1}defined as g*(wv)=g(w)g(v)(mod r), for every edge vw in G. Collecting all edge labels and finding their addition if it is the divisor of r then the graph G is a modular multiplicative divisor (MMD) graph. Here constructed larger families of MMD graph and discuss MMD labeling of join of two graphs, one of the graph operations and complete tripartite MMD graphs. Discuss related open problems.