{"title":"有向图的可缩性与固定团性质","authors":"Rueiher Tsaur","doi":"10.1109/ICAWST.2013.6765476","DOIUrl":null,"url":null,"abstract":"Homomorphism graphs are digraphs whose vertices are homomorphisms. A digraph is said to be contractible if the homomorphism graph consisting of vertices the self-mapping homomorphisms of the digraph is connected. In this paper, we show that the notion of contractible digraph extends and unifies various notions of dismantlable structures such as dismantlable graphs and dismantlable posets.","PeriodicalId":68697,"journal":{"name":"炎黄地理","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2013-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Contractibility for digraphs and the fixed clique property\",\"authors\":\"Rueiher Tsaur\",\"doi\":\"10.1109/ICAWST.2013.6765476\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Homomorphism graphs are digraphs whose vertices are homomorphisms. A digraph is said to be contractible if the homomorphism graph consisting of vertices the self-mapping homomorphisms of the digraph is connected. In this paper, we show that the notion of contractible digraph extends and unifies various notions of dismantlable structures such as dismantlable graphs and dismantlable posets.\",\"PeriodicalId\":68697,\"journal\":{\"name\":\"炎黄地理\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"炎黄地理\",\"FirstCategoryId\":\"1089\",\"ListUrlMain\":\"https://doi.org/10.1109/ICAWST.2013.6765476\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"炎黄地理","FirstCategoryId":"1089","ListUrlMain":"https://doi.org/10.1109/ICAWST.2013.6765476","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Contractibility for digraphs and the fixed clique property
Homomorphism graphs are digraphs whose vertices are homomorphisms. A digraph is said to be contractible if the homomorphism graph consisting of vertices the self-mapping homomorphisms of the digraph is connected. In this paper, we show that the notion of contractible digraph extends and unifies various notions of dismantlable structures such as dismantlable graphs and dismantlable posets.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
