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


Complete intersection toric ideals of oriented graphs and chorded-theta subgraphs
Authors:Isidoro Gitler  Enrique Reyes  Juan Antonio Vega
Affiliation:1. Departamento de Matemáticas, Centro de Investigación y de Estudios Avanzados del IPN (CINVESTAV-IPN), Apartado Postal 14-740, 07000, México City, D.F., Mexico
Abstract:Let G=(V,E) be a finite, simple graph. We consider for each oriented graph $G_{mathcal{O}}$ associated to an orientation ${mathcal{O}}$ of the edges of G, the toric ideal $P_{G_{mathcal{O}}}$ . In this paper we study those graphs with the property that $P_{G_{mathcal{O}}}$ is a binomial complete intersection, for all ${mathcal{O}}$ . These graphs are called $text{CI}{mathcal{O}}$ graphs. We prove that these graphs can be constructed recursively as clique-sums of cycles and/or complete graphs. We introduce chorded-theta subgraphs and some of their properties. Also we establish that the $text{CI}{mathcal{O}}$ graphs are determined by the property that each chorded-theta has a transversal triangle. Finally we explicitly give the minimal forbidden induced subgraphs that characterize these graphs, these families of forbidden graphs are: prisms, pyramids, thetas and a particular family of wheels that we call θ-partial wheels.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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