首页 | 本学科首页   官方微博 | 高级检索  
     


The Smallest One-Realization of a Given Set III
Authors:Kefeng Diao  Ping Zhao  Kaishun Wang
Affiliation:1. School of Science, Linyi University, Linyi, Shandong, 276005, China
2. Sch. Math. Sci.& Lab. Math. Com. Sys., Beijing Normal University, Beijing, 100875, China
Abstract:In Zhao et al. (Electron J Combin 19: ({sharp}) P19, 2012), we determined the minimum number of vertices of one-realizations of a given finite set S, and constructed the corresponding mixed hypergraphs. In this paper, by finding some of their spanning sub-hypergraphs, we determine the minimum number of ({mathcal{D}}) -deges (resp. ({mathcal{C}}) -edges) of one-realizations of S. As a result, we partially solve an open problem proposed by Tuza and Voloshin (Bolyai Society Mathematical Studies, vol. 17, pp. 235–255. Springer, Berlin, 2008).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号