scholarly journals Complete Description of Matching Polytopes with One Linearized Quadratic Term for Bipartite Graphs

2019 ◽  
Vol 33 (2) ◽  
pp. 1061-1094 ◽  
Author(s):  
Matthias Walter
Keyword(s):  
Bipartite Graphs ◽  
Quadratic Term ◽  
Matching Polytopes

scholarly journals Gorenstein Polytopes Obtained from Bipartite Graphs

10.37236/280 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Makoto Tagami
Keyword(s):  
Perfect Matching ◽  
Infinite Family ◽  
Bipartite Graphs ◽  
Grid Graphs ◽  
New Class ◽  
Matching Polytopes

Beck et al. characterized the grid graphs whose perfect matching polytopes are Gorenstein and they also showed that for some parameters, perfect matching polytopes of torus graphs are Gorenstein. In this paper, we complement their result, that is, we characterize the torus graphs whose perfect matching polytopes are Gorenstein. Beck et al. also gave a method to construct an infinite family of Gorenstein polytopes. In this paper, we introduce a new class of polytopes obtained from graphs and we extend their method to construct many more Gorenstein polytopes.

Bipartite Graphs and their Applications

1998 ◽  
Author(s):  
Armen S. Asratian ◽  
Tristan M. J. Denley ◽  
Roland Häggkvist
Keyword(s):  
Bipartite Graphs

Hurricane in Bipartite Graphs: The Lethal Nodes of Butterflies

2020 ◽  
Author(s):  
Qiuyu Zhu ◽  
Jiahong Zheng ◽  
Hao Yang ◽  
Chen Chen ◽  
Xiaoyang Wang ◽  
...  
Keyword(s):  
Bipartite Graphs

Trivalent Non-symmetric Vertex-Transitive Graphs of Order at Most 150

2008 ◽  
Vol 15 (03) ◽  
pp. 379-390 ◽  
Author(s):  
Xuesong Ma ◽  
Ruji Wang
Keyword(s):  
Automorphism Group ◽  
Bipartite Graphs ◽  
Type Ii ◽  
Symmetric Graph ◽  
Trivalent Graph ◽  
Block Graphs ◽  
Group A ◽  
Vertex Transitive ◽  
Vertex Transitive Graphs ◽  
Transitive Graphs

Let X be a simple undirected connected trivalent graph. Then X is said to be a trivalent non-symmetric graph of type (II) if its automorphism group A = Aut (X) acts transitively on the vertices and the vertex-stabilizer Av of any vertex v has two orbits on the neighborhood of v. In this paper, such graphs of order at most 150 with the basic cycles of prime length are investigated, and a classification is given for such graphs which are non-Cayley graphs, whose block graphs induced by the basic cycles are non-bipartite graphs.

scholarly journals Cycle partitions of regular graphs

2020 ◽  
pp. 1-24
Author(s):  
Vytautas Gruslys ◽  
Shoham Letzter
Keyword(s):  
Regular Graph ◽  
Bipartite Graphs ◽  
Disjoint Paths ◽  
Regular Graphs ◽  
Simple Construction ◽  
Vertex Set ◽  
Almost All ◽  
Vertex Disjoint

Abstract Magnant and Martin conjectured that the vertex set of any d-regular graph G on n vertices can be partitioned into $n / (d+1)$ paths (there exists a simple construction showing that this bound would be best possible). We prove this conjecture when $d = \Omega(n)$ , improving a result of Han, who showed that in this range almost all vertices of G can be covered by $n / (d+1) + 1$ vertex-disjoint paths. In fact our proof gives a partition of V(G) into cycles. We also show that, if $d = \Omega(n)$ and G is bipartite, then V(G) can be partitioned into n/(2d) paths (this bound is tight for bipartite graphs).

scholarly journals Derive Lovelock gravity from string theory in cosmological background

2021 ◽  
Vol 2021 (5) ◽  
Author(s):  
Peng Wang ◽  
Houwen Wu ◽  
Haitang Yang ◽  
Shuxuan Ying
Keyword(s):  
String Theory ◽  
Effective Action ◽  
Strong Support ◽  
Effective Theory ◽  
Quadratic Term ◽  
Lovelock Gravity ◽  
Cosmological Background ◽  
Finite Term ◽  
Specific Dimension ◽  
Bonnet Term

Abstract It was proved more than three decades ago, that the first order α′ correction of string effective theory could be written as the Gauss-Bonnet term, which is the quadratic term of Lovelock gravity. In cosmological background, with an appropriate field redefinition, we reorganize the infinite α′ corrections of string effective action into a finite term expression for any specific dimension. This finite term expression matches Lovelock gravity exactly and thus fix the couplings of Lovelock gravity by the coefficients of string effective action. This result thus provides a strong support to string theory.

Sign in / Sign up

Export Citation Format

Share Document