English
Related papers

Related papers: Nowhere-zero flows on signed eulerian graphs

200 papers

The subclass of Euler graphs with only one type of cycles under (mod 4) operation was studied in Part-1 of this series. It was established that such graphs under regularity are nonexistent for degree >2. Here we consider the subclass of…

Combinatorics · Mathematics 2020-06-09 Suryaprakash Nagoji Rao

A finite simple graph is called a 2-graph if all of its unit spheres S(x) are cyclic graphs of length 4 or larger. A 2-graph G is Eulerian if all vertex degrees of G are even. An edge refinement of a graph splits an edge (a,b) to two edges…

Discrete Mathematics · Computer Science 2018-08-23 Oliver Knill

To investigate the topological structure of Morse flows on the 2-disk we use the planar graphs as destinguished graph of the flow. We assume, that the flow is transversal to the boundary of the 2-disk. We give a list of all planar graph…

Combinatorics · Mathematics 2023-05-02 Oleksandr Pryshliak

We study the behaviour of the normalized K\"ahler-Ricci flow on complete K\"ahler manifolds of negative holomorphic sectional curvature. We show that the flow exists for all time and converges to a K\"ahler-Einstein metric of negative…

Differential Geometry · Mathematics 2018-05-10 Freid Tong

Consider a routing problem consisting of a demand graph H and a supply graph G. If the pair obeys the cut condition, then the flow-cut gap for this instance is the minimum value C such that there is a feasible multiflow for H if each edge…

Discrete Mathematics · Computer Science 2010-08-16 Chandra Chekuri , F. Bruce Shepherd , Christophe Weibel

In 1965 Edmonds showed that every eulerian graph has a bi-eulerian embedding, i.e., an embedding with exactly two faces, each bounded by an euler circuit. We refine this result by giving conditions for a graph to have a bi-eulerian…

Combinatorics · Mathematics 2024-04-03 M. N. Ellingham , Joanna A. Ellis-Monaghan

The existence of non trivial zeros off the critical line for a function obtained by analytic continuation of a particular Dirichlet series is studied. Contrary to what has been presumed for a long time, we prove that such zeros cannot…

Complex Variables · Mathematics 2015-03-18 Les Ferry , Dorin Ghisa , Florin Alan Muscutar

Consider the set $\chi^0_{\mathrm{nw}}$ of non-wandering continuous flows on a closed surface. Then such a flow can be approximated by regular non-wandering flows without heteroclinic connections nor locally dense orbits in…

Dynamical Systems · Mathematics 2017-07-19 Tomoo Yokoyama

Steady fluid flows have very special topology. In this paper we describe necessary and sufficient conditions on the vorticity function of a 2D ideal flow on a surface with or without boundary, for which there exists a steady flow among…

Symplectic Geometry · Mathematics 2015-11-19 Anton Izosimov , Boris Khesin

We study stability of unidirectional flows for the linearized 2D $\alpha$-Euler equations on the torus. The unidirectional flows are steady states whose vorticity is given by Fourier modes corresponding to a vector $\mathbf p \in \mathbb…

Spectral Theory · Mathematics 2020-09-07 Holger Dullin , Yuri Latushkin , Robert Marangell , Shibi Vasudevan , Joachim Worthington

Motivated in part by an observation that the zero forcing number for the complement of a tree on $n$ vertices is either $n-3$ or $n-1$ in one exceptional case, we consider the zero forcing number for the complement of more general graphs…

Combinatorics · Mathematics 2023-03-13 Emelie Curl , Shaun Fallat , Ryan Moruzzi , Carolyn Reinhart , Derek Young

We study mean curvature flows in a warped product manifold defined by a closed Riemannian manifold and $\mathbb{R}$. In such a warped product manifold, we can define the notion of a graph, called a geodesic graph. We prove that the curve…

Differential Geometry · Mathematics 2023-12-21 Naotoshi Fujihara

The Euler equation of an ideal (i.e. inviscid incompressible) fluid can be regarded, following V.Arnold, as the geodesic flow of the right-invariant $L^2$-metric on the group of volume-preserving diffeomorphisms of the flow domain. In this…

Differential Geometry · Mathematics 2023-10-16 Anton Izosimov , Boris Khesin

We construct non-vanishing steady solutions to the Euler equations (for some metric) with analytic Bernoulli function in each three-manifold where they can exist: graph manifolds. Using the theory of integrable systems, any admissible…

Dynamical Systems · Mathematics 2022-04-07 Robert Cardona

Huggett and Moffatt characterized all bipartite partial duals of a plane graph in terms of all-crossing directions of its medial graph. Then Metsidik and Jin characterized all Eulerian partial duals of a plane graph in terms of…

Combinatorics · Mathematics 2017-06-14 Qingying Deng , Xian'an Jin

We study the subsonic flows governed by full Euler equations in the half plane bounded below by a piecewise smooth curve asymptotically approaching x1-axis. Nonconstant conditions in the far field are prescribed to ensure the real Euler…

Analysis of PDEs · Mathematics 2007-10-22 Jun chen

The aim of this work is studying translating graphs by mean curvature flow in $\Real^3$. We prove non-existence of complete translating graphs over bounded domains in $\Real^2$. Furthermore, we show that there are only three types of…

Differential Geometry · Mathematics 2014-06-05 Leili Shahriyari

In this paper, we study the global existence of steady subsonic Euler flows through infinitely long nozzles without the assumption of irrotationality. It is shown that when the variation of Bernoulli's function in the upstream is…

Analysis of PDEs · Mathematics 2009-07-21 Chunjing Xie , Zhouping Xin

We answer a question on group connectivity suggested by Jaeger et al. [Group connectivity of graphs -- A nonhomogeneous analogue of nowhere-zero flow properties, JCTB 1992]: we find that $\mathbb Z_2^2$-connectivity does not imply $\mathbb…

Discrete Mathematics · Computer Science 2017-11-13 Radek Hušek , Lucie Mohelníková , Robert Šámal

In this note we revisit the proof of Bedrossian and Masmoudi [arXiv:1306.5028] about the inviscid damping of planar shear flows in the 2D Euler equations under the assumption of zero mean perturbation. We prove that a small perturbation to…

Analysis of PDEs · Mathematics 2019-03-06 Michele Dolce