{"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}
引用次数: 0
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...
期刊介绍:
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.