Stability of Rose Window graphs

IF 0.9 3区数学 Q2 MATHEMATICS

Journal of Graph Theory Pub Date : 2024-08-05 DOI:10.1002/jgt.23162

Milad Ahanjideh, István Kovács, Klavdija Kutnar

{"title":"Stability of Rose Window graphs","authors":"Milad Ahanjideh, István Kovács, Klavdija Kutnar","doi":"10.1002/jgt.23162","DOIUrl":null,"url":null,"abstract":"A graph <math>\n <semantics>\n <mrow>\n \n <mrow>\n <mi>Γ</mi>\n </mrow>\n </mrow>\n <annotation> ${\\rm{\\Gamma }}$</annotation>\n </semantics></math> is said to be stable if for the direct product <math>\n <semantics>\n <mrow>\n \n <mrow>\n <mi>Γ</mi>\n \n <mo>×</mo>\n \n <msub>\n <mi>K</mi>\n \n <mn>2</mn>\n </msub>\n \n <mo>,</mo>\n \n <mtext>Aut</mtext>\n \n <mrow>\n <mo>(</mo>\n \n <mrow>\n <mi>Γ</mi>\n \n <mo>×</mo>\n \n <msub>\n <mi>K</mi>\n \n <mn>2</mn>\n </msub>\n </mrow>\n \n <mo>)</mo>\n </mrow>\n </mrow>\n </mrow>\n <annotation> ${\\rm{\\Gamma }}\\times {{\\bf{K}}}_{2},\\text{Aut}({\\rm{\\Gamma }}\\times {{\\bf{K}}}_{2})$</annotation>\n </semantics></math> is isomorphic to <math>\n <semantics>\n <mrow>\n \n <mrow>\n <mtext>Aut</mtext>\n \n <mrow>\n <mo>(</mo>\n \n <mi>Γ</mi>\n \n <mo>)</mo>\n </mrow>\n \n <mo>×</mo>\n \n <msub>\n <mi>Z</mi>\n \n <mn>2</mn>\n </msub>\n </mrow>\n </mrow>\n <annotation> $\\text{Aut}({\\rm{\\Gamma }})\\times {{\\mathbb{Z}}}_{2}$</annotation>\n </semantics></math>; otherwise, it is called unstable. An unstable graph is called nontrivially unstable when it is not bipartite and no two vertices have the same neighborhood. Wilson described nine families of unstable Rose Window graphs and conjectured that these contain all nontrivially unstable Rose Window graphs (2008). In this paper we show that the conjecture is true.","PeriodicalId":16014,"journal":{"name":"Journal of Graph Theory","volume":"107 4","pages":"810-832"},"PeriodicalIF":0.9000,"publicationDate":"2024-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Graph Theory","FirstCategoryId":"100","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/jgt.23162","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

Abstract

A graph $Γ$ is said to be stable if for the direct product $Γ \times K_{2}, Aut (Γ \times K_{2})$ is isomorphic to $Aut (Γ) \times Z_{2}$ ; otherwise, it is called unstable. An unstable graph is called nontrivially unstable when it is not bipartite and no two vertices have the same neighborhood. Wilson described nine families of unstable Rose Window graphs and conjectured that these contain all nontrivially unstable Rose Window graphs (2008). In this paper we show that the conjecture is true.

查看原文本刊更多论文

玫瑰窗图形的稳定性

如果图的直积与图同构，则称该图为稳定图；反之，则称该图为不稳定图。如果一个不稳定图不是两部分的，且没有两个顶点具有相同的邻域，则称为非两部分不稳定图。Wilson 描述了九个不稳定玫瑰窗图族，并猜想这些族包含所有非难不稳定玫瑰窗图（2008 年）。在本文中，我们证明了猜想的正确性。

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

求助全文

约1分钟内获得全文求助全文

来源期刊

Journal of Graph Theory 数学-数学

CiteScore

1.60

自引率

22.20%

发文量

130

审稿时长

6-12 weeks

期刊介绍： The Journal of Graph Theory is devoted to a variety of topics in graph theory, such as structural results about graphs, graph algorithms with theoretical emphasis, and discrete optimization on graphs. The scope of the journal also includes related areas in combinatorics and the interaction of graph theory with other mathematical sciences. A subscription to the Journal of Graph Theory includes a subscription to the Journal of Combinatorial Designs .