一类变换图的同构性

2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics Pub Date : 2013-08-26 DOI:10.1109/IHMSC.2013.132

Xiusong Gu, Dandan Xu, Bei Chen

{"title":"一类变换图的同构性","authors":"Xiusong Gu, Dandan Xu, Bei Chen","doi":"10.1109/IHMSC.2013.132","DOIUrl":null,"url":null,"abstract":"Calculation and isomorphism is one of the important topics in graph theory. Especially to keep some structure parameters of graph invariant operation is the focus of attention of the structure graph. Study on the transformation graph can study some special graphs and their relationship in a larger range. This paper studied the isomorphism of some kind of transformation graph. By the method of degree sequence, It was shown that two transformation graphs are isomorphic if and only if the two original graphs are isomorphic.","PeriodicalId":222375,"journal":{"name":"2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics","volume":"53 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The Isomorphism of Some Kind of Transformation Graph\",\"authors\":\"Xiusong Gu, Dandan Xu, Bei Chen\",\"doi\":\"10.1109/IHMSC.2013.132\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Calculation and isomorphism is one of the important topics in graph theory. Especially to keep some structure parameters of graph invariant operation is the focus of attention of the structure graph. Study on the transformation graph can study some special graphs and their relationship in a larger range. This paper studied the isomorphism of some kind of transformation graph. By the method of degree sequence, It was shown that two transformation graphs are isomorphic if and only if the two original graphs are isomorphic.\",\"PeriodicalId\":222375,\"journal\":{\"name\":\"2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics\",\"volume\":\"53 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-08-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IHMSC.2013.132\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IHMSC.2013.132","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

计算与同构是图论中的一个重要课题。特别是保持图的某些结构参数不变是结构图研究的重点。对变换图的研究可以在更大的范围内研究一些特殊的图及其关系。本文研究了一类变换图的同构性。利用度序列的方法，证明了两个变换图同构当且仅当两个原图同构。

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

查看原文本刊更多论文

The Isomorphism of Some Kind of Transformation Graph

Calculation and isomorphism is one of the important topics in graph theory. Especially to keep some structure parameters of graph invariant operation is the focus of attention of the structure graph. Study on the transformation graph can study some special graphs and their relationship in a larger range. This paper studied the isomorphism of some kind of transformation graph. By the method of degree sequence, It was shown that two transformation graphs are isomorphic if and only if the two original graphs are isomorphic.

求助全文

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

来源期刊

2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics

自引率

0.00%

发文量