Theta-ring graphs, IO-compatibility and Delta-matroids

Isidoro Gitler,Enrique Reyes, Guadalupe Rodriguez

São Paulo Journal of Mathematical Sciences(2022)

引用 0|浏览0
暂无评分
摘要
In this paper we introduce O-compatible and IO-compatible graphs. These graphs are related with Delta-matroid representations. We prove that theta-ring graphs are IO compatible. Recall G is a theta-ring graph if and only if the toric ideal P-GO is a binomial complete intersection for each edge orientation O of G. We characterize the O-compatible theta-ring graphs. Finally, we characterize which Truemper configurations are O-compatible or IO-compatible. Recall that the Truemper configurations are the obstructions for the family of theta-ring graphs.
更多
查看译文
关键词
IO-compatible,Theta-ring graphs,Truemper configurations,Delta matroids
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要