价不超过7的循环图的双盖的自同构

Q3 Mathematics

Algebraic Combinatorics Pub Date : 2023-11-07 DOI:10.5802/alco.303

Ademir Hujdurović, Đorđe Mitrović, Dave Witte Morris

{"title":"价不超过7的循环图的双盖的自同构","authors":"Ademir Hujdurović, Đorđe Mitrović, Dave Witte Morris","doi":"10.5802/alco.303","DOIUrl":null,"url":null,"abstract":"A graph X is said to be unstable if the direct product X×K 2 (also called the canonical double cover of X) has automorphisms that do not come from automorphisms of its factors X and K 2 . It is nontrivially unstable if it is unstable, connected, and non-bipartite, and no two distinct vertices of X have exactly the same neighbors.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":"39 3","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Automorphisms of the double cover of a circulant graph of valency at most 7\",\"authors\":\"Ademir Hujdurović, Đorđe Mitrović, Dave Witte Morris\",\"doi\":\"10.5802/alco.303\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A graph X is said to be unstable if the direct product X×K 2 (also called the canonical double cover of X) has automorphisms that do not come from automorphisms of its factors X and K 2 . It is nontrivially unstable if it is unstable, connected, and non-bipartite, and no two distinct vertices of X have exactly the same neighbors.\",\"PeriodicalId\":36046,\"journal\":{\"name\":\"Algebraic Combinatorics\",\"volume\":\"39 3\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-11-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Algebraic Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5802/alco.303\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Algebraic Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5802/alco.303","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Mathematics","Score":null,"Total":0}

引用次数: 5

摘要

如果一个图X的直积X×K 2(也称为X的正则双覆盖)具有不是由它的因子X和K 2的自同构产生的自同构，则说它是不稳定的。它是非平凡不稳定的，如果它是不稳定的，连通的，非二部的，并且X的两个不同的顶点没有完全相同的邻居。

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

查看原文本刊更多论文

Automorphisms of the double cover of a circulant graph of valency at most 7

A graph X is said to be unstable if the direct product X×K 2 (also called the canonical double cover of X) has automorphisms that do not come from automorphisms of its factors X and K 2 . It is nontrivially unstable if it is unstable, connected, and non-bipartite, and no two distinct vertices of X have exactly the same neighbors.

求助全文

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

来源期刊

Algebraic Combinatorics Mathematics-Discrete Mathematics and Combinatorics

CiteScore

1.30

自引率

0.00%

发文量

审稿时长

51 weeks