{"title":"Burnside Chromatic Polynomials of Group-Invariant Graphs","authors":"J. White","doi":"10.7151/dmgt.2385","DOIUrl":null,"url":null,"abstract":"Abstract We introduce the Burnside chromatic polynomial of a graph that is invariant under a group action. This is a generalization of the Q-chromatic function Zaslavsky introduced for gain graphs. Given a group 𝕲 acting on a graph G and a 𝕲-set X, a proper X-coloring is a function with no monochromatic edge orbit. The set of proper colorings is a 𝕲-set which induces a polynomial function from the Burnside ring of 𝕲 to itself. In this paper, we study many properties of the Burnside chromatic polynomial, answering some questions of Zaslavsky.","PeriodicalId":48875,"journal":{"name":"Discussiones Mathematicae Graph Theory","volume":null,"pages":null},"PeriodicalIF":0.5000,"publicationDate":"2022-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discussiones Mathematicae Graph Theory","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.7151/dmgt.2385","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
Abstract We introduce the Burnside chromatic polynomial of a graph that is invariant under a group action. This is a generalization of the Q-chromatic function Zaslavsky introduced for gain graphs. Given a group 𝕲 acting on a graph G and a 𝕲-set X, a proper X-coloring is a function with no monochromatic edge orbit. The set of proper colorings is a 𝕲-set which induces a polynomial function from the Burnside ring of 𝕲 to itself. In this paper, we study many properties of the Burnside chromatic polynomial, answering some questions of Zaslavsky.
期刊介绍：
The Discussiones Mathematicae Graph Theory publishes high-quality refereed original papers. Occasionally, very authoritative expository survey articles and notes of exceptional value can be published. The journal is mainly devoted to the following topics in Graph Theory: colourings, partitions (general colourings), hereditary properties, independence and domination, structures in graphs (sets, paths, cycles, etc.), local properties, products of graphs as well as graph algorithms related to these topics.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
