{"title":"笛卡尔积图的可区分颜色的数目","authors":"Saeid Alikhani, Mohammad H. Shekarriz","doi":"10.2989/16073606.2023.2274580","DOIUrl":null,"url":null,"abstract":"A vertex coloring is called distinguishing if the identity is the only automorphism that can preserve it. The distinguishing threshold θ(G) of a graph G is the minimum number of colors k required t...","PeriodicalId":49652,"journal":{"name":"Quaestiones Mathematicae","volume":"8 6 1","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2023-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The number of distinguishing colorings of a Cartesian product graph\",\"authors\":\"Saeid Alikhani, Mohammad H. Shekarriz\",\"doi\":\"10.2989/16073606.2023.2274580\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A vertex coloring is called distinguishing if the identity is the only automorphism that can preserve it. The distinguishing threshold θ(G) of a graph G is the minimum number of colors k required t...\",\"PeriodicalId\":49652,\"journal\":{\"name\":\"Quaestiones Mathematicae\",\"volume\":\"8 6 1\",\"pages\":\"\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2023-11-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Quaestiones Mathematicae\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.2989/16073606.2023.2274580\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Quaestiones Mathematicae","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.2989/16073606.2023.2274580","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
The number of distinguishing colorings of a Cartesian product graph
A vertex coloring is called distinguishing if the identity is the only automorphism that can preserve it. The distinguishing threshold θ(G) of a graph G is the minimum number of colors k required t...
期刊介绍:
Quaestiones Mathematicae is devoted to research articles from a wide range of mathematical areas. Longer expository papers of exceptional quality are also considered. Published in English, the journal receives contributions from authors around the globe and serves as an important reference source for anyone interested in mathematics.