{"title":"顶点\\(k\\) -循环蛇的素数标记","authors":"S. T. Arockiamary, G. Vijayalakshmi","doi":"10.26713/cma.v14i1.1989","DOIUrl":null,"url":null,"abstract":". For each positive integer k , a simple graph G of order p is said to be k -prime labeling if there exists an injective function f whose labels are from k to k + p − 1 that induces a function f + : E ( G ) → N of the edges of G defined by f + ( uv ) = gcd( f ( u ), f ( v )), ∀ e = uv ∈ E ( G ) such that every pair of neighbouring vertices are relatively prime. This type of graph is known as a k -prime graph. In this paper, we redefine the labeling as vertex k -prime labeling for some k positive integers and study some cyclic snake graphs and corona graphs of the form mC n ⊙ K 1 which admit vertex k -prime labeling.","PeriodicalId":43490,"journal":{"name":"Communications in Mathematics and Applications","volume":null,"pages":null},"PeriodicalIF":0.2000,"publicationDate":"2023-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Vertex \\\\(k\\\\)-Prime Labeling of Cyclic Snakes\",\"authors\":\"S. T. Arockiamary, G. Vijayalakshmi\",\"doi\":\"10.26713/cma.v14i1.1989\",\"DOIUrl\":null,\"url\":null,\"abstract\":\". For each positive integer k , a simple graph G of order p is said to be k -prime labeling if there exists an injective function f whose labels are from k to k + p − 1 that induces a function f + : E ( G ) → N of the edges of G defined by f + ( uv ) = gcd( f ( u ), f ( v )), ∀ e = uv ∈ E ( G ) such that every pair of neighbouring vertices are relatively prime. This type of graph is known as a k -prime graph. In this paper, we redefine the labeling as vertex k -prime labeling for some k positive integers and study some cyclic snake graphs and corona graphs of the form mC n ⊙ K 1 which admit vertex k -prime labeling.\",\"PeriodicalId\":43490,\"journal\":{\"name\":\"Communications in Mathematics and Applications\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.2000,\"publicationDate\":\"2023-05-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Communications in Mathematics and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.26713/cma.v14i1.1989\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Communications in Mathematics and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.26713/cma.v14i1.1989","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
. 对于每个正整数k,一个简单图G p阶据说k '标签如果存在一个单射函数f的标签从k, k + p−1,函数f +: E (G)→N G的边缘定义为f +(紫外线)=肾小球囊性肾病(f (u), f (v)),∀E =紫外线∈E (G),这样每一对相邻的顶点相对'。这种类型的图被称为k '图。本文将若干k个正整数的标记重新定义为顶点k素数标记,并研究了若干允许顶点k素数标记的形式为mcn⊙k1的循环蛇形图和电晕图。
. For each positive integer k , a simple graph G of order p is said to be k -prime labeling if there exists an injective function f whose labels are from k to k + p − 1 that induces a function f + : E ( G ) → N of the edges of G defined by f + ( uv ) = gcd( f ( u ), f ( v )), ∀ e = uv ∈ E ( G ) such that every pair of neighbouring vertices are relatively prime. This type of graph is known as a k -prime graph. In this paper, we redefine the labeling as vertex k -prime labeling for some k positive integers and study some cyclic snake graphs and corona graphs of the form mC n ⊙ K 1 which admit vertex k -prime labeling.