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


On complete intersection toric ideals of graphs
Authors:Christos Tatakis  Apostolos Thoma
Affiliation:1. Department of Mathematics, University of Ioannina, Ioannina, 45110, Greece
Abstract:
We study the graphs G for which their toric ideals I G are complete intersections. In particular, we prove that for a connected graph G such that I G is a complete intersection all of its blocks are bipartite except for at most two. We prove that toric ideals of graphs which are complete intersections are circuit ideals. In this case, the generators of the toric ideal correspond to even cycles of G except of at most one generator, which corresponds to two edge disjoint odd cycles joint at a vertex or with a path. We prove that the blocks of these graphs satisfy the odd cycle condition. Finally, we characterize all complete intersection toric ideals of graphs which are normal.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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