Abstract | ||
---|---|---|
Let G be a finite simple graph. We give a lower bound for the Castelnuovo–Mumford regularity of the toric ideal IG associated to G in terms of the sizes and number of induced complete bipartite graphs in G. When G is a chordal bipartite graph, we find an upper bound for the regularity of IG in terms of the size of the bipartition of G. We also give a new proof for the graded Betti numbers of the toric ideal associated to the complete bipartite graph K2,n. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.aam.2016.11.003 | Advances in Applied Mathematics |
Keywords | Field | DocType |
14M25,13D02,05E40,52B22 | Discrete mathematics,Topology,Complete bipartite graph,Combinatorics,Outerplanar graph,Edge-transitive graph,Forbidden graph characterization,Robertson–Seymour theorem,Chordal bipartite graph,Bipartite graph,Triangle-free graph,Mathematics | Journal |
Volume | ISSN | Citations |
85 | 0196-8858 | 0 |
PageRank | References | Authors |
0.34 | 3 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jennifer Biermann | 1 | 0 | 0.68 |
Augustine O'Keefe | 2 | 0 | 0.34 |
Adam Van Tuyl | 3 | 15 | 4.32 |