彩色的关联面图

IF 0.4 Q4 MATHEMATICS, APPLIED Journal of Combinatorics Pub Date : 2020-11-16 DOI:10.4310/joc.2023.v14.n3.a4

Satyan L. Devadoss, Mia Smith

{"title":"彩色的关联面图","authors":"Satyan L. Devadoss, Mia Smith","doi":"10.4310/joc.2023.v14.n3.a4","DOIUrl":null,"url":null,"abstract":"Given a graph G, the graph associahedron is a simple convex polytope whose face poset is based on the connected subgraphs of G. With the additional assignment of a color palette, we define the colorful graph associahedron, show it to be a collection of simple abstract polytopes, and explore its properties.","PeriodicalId":44683,"journal":{"name":"Journal of Combinatorics","volume":"44 1","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2020-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Colorful graph associahedra\",\"authors\":\"Satyan L. Devadoss, Mia Smith\",\"doi\":\"10.4310/joc.2023.v14.n3.a4\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Given a graph G, the graph associahedron is a simple convex polytope whose face poset is based on the connected subgraphs of G. With the additional assignment of a color palette, we define the colorful graph associahedron, show it to be a collection of simple abstract polytopes, and explore its properties.\",\"PeriodicalId\":44683,\"journal\":{\"name\":\"Journal of Combinatorics\",\"volume\":\"44 1\",\"pages\":\"\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2020-11-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4310/joc.2023.v14.n3.a4\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4310/joc.2023.v14.n3.a4","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}

引用次数: 1

摘要

给定一个图G，图关联面体是一个简单的凸多面体，其面序是基于图G的连通子图。通过对调色板的附加赋值，我们定义了彩色图关联面体，表示它是一个简单抽象多面体的集合，并探讨了它的性质。

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

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

Colorful graph associahedra

Given a graph G, the graph associahedron is a simple convex polytope whose face poset is based on the connected subgraphs of G. With the additional assignment of a color palette, we define the colorful graph associahedron, show it to be a collection of simple abstract polytopes, and explore its properties.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Combinatorics MATHEMATICS, APPLIED-

自引率

0.00%

发文量

期刊最新文献

Counting abelian squares efficiently for a problem in quantum computing On Mallows’ variation of the Stern–Brocot tree The chromatic number of squares of random graphs Approximation of Frankl’s conjecture in the complement family The weighted spectrum of the universal cover and an Alon–Boppana result for the normalized Laplacian