用三种拓扑变换扩展两类网络

2021 10th International Conference on Modern Circuits and Systems Technologies (MOCAST) Pub Date : 2021-07-05 DOI:10.1109/MOCAST52088.2021.9493353

Cristian E. Onete, M. Onete

{"title":"用三种拓扑变换扩展两类网络","authors":"Cristian E. Onete, M. Onete","doi":"10.1109/MOCAST52088.2021.9493353","DOIUrl":null,"url":null,"abstract":"In this paper we present two topological nodes transformations that preserve the main properties of a network. A third transformation that may change the Hamiltonicity status is introduced, too. The three transformations are related to cubic planar networks in general and to bi-partite cubic networks, respectively. The complexity of the related algorithm is presented, too.","PeriodicalId":146990,"journal":{"name":"2021 10th International Conference on Modern Circuits and Systems Technologies (MOCAST)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Extending Two Classes Of Networks Using Three Topological Transformations\",\"authors\":\"Cristian E. Onete, M. Onete\",\"doi\":\"10.1109/MOCAST52088.2021.9493353\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we present two topological nodes transformations that preserve the main properties of a network. A third transformation that may change the Hamiltonicity status is introduced, too. The three transformations are related to cubic planar networks in general and to bi-partite cubic networks, respectively. The complexity of the related algorithm is presented, too.\",\"PeriodicalId\":146990,\"journal\":{\"name\":\"2021 10th International Conference on Modern Circuits and Systems Technologies (MOCAST)\",\"volume\":\"42 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-07-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 10th International Conference on Modern Circuits and Systems Technologies (MOCAST)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/MOCAST52088.2021.9493353\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 10th International Conference on Modern Circuits and Systems Technologies (MOCAST)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MOCAST52088.2021.9493353","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

在本文中，我们提出了两种保持网络主要性质的拓扑节点变换。第三种可能改变哈密顿状态的变换也被引入。这三种变换分别与一般的三次平面网络和双部三次网络有关。分析了相关算法的复杂性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Extending Two Classes Of Networks Using Three Topological Transformations

In this paper we present two topological nodes transformations that preserve the main properties of a network. A third transformation that may change the Hamiltonicity status is introduced, too. The three transformations are related to cubic planar networks in general and to bi-partite cubic networks, respectively. The complexity of the related algorithm is presented, too.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2021 10th International Conference on Modern Circuits and Systems Technologies (MOCAST)

自引率

0.00%

发文量