{"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":"312 4 1","pages":"418-422"},"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\":\"312 4 1\",\"pages\":\"418-422\"},\"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.