{"title":"广义Petersen图的新推广","authors":"Katarína Jasenčáková, R. Jajcay, T. Pisanski","doi":"10.26493/2590-9770.1279.02c","DOIUrl":null,"url":null,"abstract":"We discuss a new family of cubic graphs, which we call group divisible generalised Petersen graphs (GDGP -graphs), that bears a close resemblance to the family of generalised Petersen graphs, both in definition and properties. The focus of our paper is on determining the algebraic properties of graphs from our new family. We look for highly symmetric graphs, e.g., graphs with large automorphism groups, and vertexor arc-transitive graphs. In particular, we present arithmetic conditions for the defining parameters that guarantee that graphs with these parameters are vertex-transitive or Cayley, and we find one arctransitive GDGP -graph which is neither a CQ graph of Feng and Wang, nor a generalised Petersen graph.","PeriodicalId":236892,"journal":{"name":"Art Discret. Appl. Math.","volume":"3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"A new generalization of generalized Petersen graphs\",\"authors\":\"Katarína Jasenčáková, R. Jajcay, T. Pisanski\",\"doi\":\"10.26493/2590-9770.1279.02c\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We discuss a new family of cubic graphs, which we call group divisible generalised Petersen graphs (GDGP -graphs), that bears a close resemblance to the family of generalised Petersen graphs, both in definition and properties. The focus of our paper is on determining the algebraic properties of graphs from our new family. We look for highly symmetric graphs, e.g., graphs with large automorphism groups, and vertexor arc-transitive graphs. In particular, we present arithmetic conditions for the defining parameters that guarantee that graphs with these parameters are vertex-transitive or Cayley, and we find one arctransitive GDGP -graph which is neither a CQ graph of Feng and Wang, nor a generalised Petersen graph.\",\"PeriodicalId\":236892,\"journal\":{\"name\":\"Art Discret. Appl. Math.\",\"volume\":\"3 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-07-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Art Discret. Appl. Math.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.26493/2590-9770.1279.02c\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Art Discret. Appl. Math.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.26493/2590-9770.1279.02c","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A new generalization of generalized Petersen graphs
We discuss a new family of cubic graphs, which we call group divisible generalised Petersen graphs (GDGP -graphs), that bears a close resemblance to the family of generalised Petersen graphs, both in definition and properties. The focus of our paper is on determining the algebraic properties of graphs from our new family. We look for highly symmetric graphs, e.g., graphs with large automorphism groups, and vertexor arc-transitive graphs. In particular, we present arithmetic conditions for the defining parameters that guarantee that graphs with these parameters are vertex-transitive or Cayley, and we find one arctransitive GDGP -graph which is neither a CQ graph of Feng and Wang, nor a generalised Petersen graph.