{"title":"某些图类的折叠厚度","authors":"Reji Thankachan, Vaishnavi Sidharthan","doi":"10.37193/cmi.2022.02.11","DOIUrl":null,"url":null,"abstract":"A 1-fold of $G$ is the graph $G'$ obtained from a graph $G$ by identifying two nonadjacent vertices in $G$ having at least one common neighbor and reducing the resulting multiple edges to simple edges. A sequence of graphs $G = G_0, G_1, G_2, \\ldots ,G_k$, where $G_{i+1}$ is a 1-fold of $G_{i}$ for $i=0,1,2,\\ldots ,k-1$ is called a uniform $k$-folding if all the graphs in the sequence are singular or all of them are nonsingular. The largest $k$ for which there exists a uniform $k$- folding of $G$ is called fold thickness of $G$ and it was first introduced in [Campe{\\~n}a, F. J. H.; Gervacio, S. V. On the fold thickness of graphs. \\emph{Arab, J. Math. (Springer)} {\\bf9} (2020), no. 2, 345--355]. In this paper, we determine fold thickness of $K_n \\odot \\overline{K_m}$, $K_n + \\overline{K_m}$, cone graph and tadpole graph.","PeriodicalId":112946,"journal":{"name":"Creative Mathematics and Informatics","volume":"70 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Fold thickness of some classes of graphs\",\"authors\":\"Reji Thankachan, Vaishnavi Sidharthan\",\"doi\":\"10.37193/cmi.2022.02.11\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A 1-fold of $G$ is the graph $G'$ obtained from a graph $G$ by identifying two nonadjacent vertices in $G$ having at least one common neighbor and reducing the resulting multiple edges to simple edges. A sequence of graphs $G = G_0, G_1, G_2, \\\\ldots ,G_k$, where $G_{i+1}$ is a 1-fold of $G_{i}$ for $i=0,1,2,\\\\ldots ,k-1$ is called a uniform $k$-folding if all the graphs in the sequence are singular or all of them are nonsingular. The largest $k$ for which there exists a uniform $k$- folding of $G$ is called fold thickness of $G$ and it was first introduced in [Campe{\\\\~n}a, F. J. H.; Gervacio, S. V. On the fold thickness of graphs. \\\\emph{Arab, J. Math. (Springer)} {\\\\bf9} (2020), no. 2, 345--355]. In this paper, we determine fold thickness of $K_n \\\\odot \\\\overline{K_m}$, $K_n + \\\\overline{K_m}$, cone graph and tadpole graph.\",\"PeriodicalId\":112946,\"journal\":{\"name\":\"Creative Mathematics and Informatics\",\"volume\":\"70 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-06-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Creative Mathematics and Informatics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.37193/cmi.2022.02.11\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Creative Mathematics and Informatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.37193/cmi.2022.02.11","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
$G$的1倍是通过识别$G$中至少有一个共同邻居的两个非相邻顶点并将所得多条边简化为简单边而从图$G$中获得的图$G'$。一个图序列$G = G_0, G_1, G_2, \ldots ,G_k$,其中$G_{i+1}$是$G_{i}$的1倍($i=0,1,2,\ldots ,k-1$),如果序列中的所有图都是奇异的或所有图都是非奇异的,则称为均匀$k$ -折叠。存在统一的$k$ -折叠$G$的最大的$k$称为$G$的折叠厚度,最早是在[{Campeña}, F. J. H.;论图的折叠厚度。阿拉伯人,\emph{J.数学。(Springer) 9 (2020}){\bf, no。[2,345—355]。本文确定了}$K_n \odot \overline{K_m}$、$K_n + \overline{K_m}$、锥图和蝌蚪图的折叠厚度。
A 1-fold of $G$ is the graph $G'$ obtained from a graph $G$ by identifying two nonadjacent vertices in $G$ having at least one common neighbor and reducing the resulting multiple edges to simple edges. A sequence of graphs $G = G_0, G_1, G_2, \ldots ,G_k$, where $G_{i+1}$ is a 1-fold of $G_{i}$ for $i=0,1,2,\ldots ,k-1$ is called a uniform $k$-folding if all the graphs in the sequence are singular or all of them are nonsingular. The largest $k$ for which there exists a uniform $k$- folding of $G$ is called fold thickness of $G$ and it was first introduced in [Campe{\~n}a, F. J. H.; Gervacio, S. V. On the fold thickness of graphs. \emph{Arab, J. Math. (Springer)} {\bf9} (2020), no. 2, 345--355]. In this paper, we determine fold thickness of $K_n \odot \overline{K_m}$, $K_n + \overline{K_m}$, cone graph and tadpole graph.