{"title":"线形图团复形的拓扑","authors":"Shuchita Goyal, Samir Shukla, Anurag Singh","doi":"10.26493/2590-9770.1434.bf4","DOIUrl":null,"url":null,"abstract":"Clique complex of a line graph is a functor from the category of graphs to the category of simplicial complexes. Using functorial properties of this functor, we determine the homotopy type of clique complexes of line graphs for several classes of graphs. Among others, we study triangle free graphs, wheel free graphs, 4-regular circulant graphs, chordal graphs, and complete multipartite graphs. We also give a closed form formula for the homotopy type of these complexes in several cases.","PeriodicalId":236892,"journal":{"name":"Art Discret. Appl. Math.","volume":"13 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Topology of clique complexes of line graphs\",\"authors\":\"Shuchita Goyal, Samir Shukla, Anurag Singh\",\"doi\":\"10.26493/2590-9770.1434.bf4\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Clique complex of a line graph is a functor from the category of graphs to the category of simplicial complexes. Using functorial properties of this functor, we determine the homotopy type of clique complexes of line graphs for several classes of graphs. Among others, we study triangle free graphs, wheel free graphs, 4-regular circulant graphs, chordal graphs, and complete multipartite graphs. We also give a closed form formula for the homotopy type of these complexes in several cases.\",\"PeriodicalId\":236892,\"journal\":{\"name\":\"Art Discret. Appl. Math.\",\"volume\":\"13 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-09-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Art Discret. Appl. Math.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.26493/2590-9770.1434.bf4\",\"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.1434.bf4","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Clique complex of a line graph is a functor from the category of graphs to the category of simplicial complexes. Using functorial properties of this functor, we determine the homotopy type of clique complexes of line graphs for several classes of graphs. Among others, we study triangle free graphs, wheel free graphs, 4-regular circulant graphs, chordal graphs, and complete multipartite graphs. We also give a closed form formula for the homotopy type of these complexes in several cases.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
