نتایج جستجو برای: an eulerian

تعداد نتایج: 5686135  

Journal: :J. Comb. Theory, Ser. A 2007
Richard Ehrenborg Margaret Readdy

We give a complete classification of the factorial functions of Eulerian binomial posets. The factorial function B(n) either coincides with n!, the factorial function of the infinite Boolean algebra, or 2n−1, the factorial function of the infinite butterfly poset. We also classify the factorial functions for Eulerian Sheffer posets. An Eulerian Sheffer poset with binomial factorial function B(n...

Journal: :Journal of Graph Theory 2017
Tony Huynh Andrew D. King Sang-il Oum Maryam Verdian-Rizi

We introduce the notion of an Eulerian graph being strongly evencycle decomposable, and note that a few basic classes have this property. Our main results are that several fundamental composition operations that preserve the property of being Eulerian also preserve the property of being strongly even-cycle decomposable. As an application, our composition operations easily imply that all Euleria...

In this study, an Eulerian-Eulerian multi-fluid model (MFM) was used to simulate the segregation pattern of a conical fluidized bed containing ternary mixtures of equidensity TiO2‌ particles. Experimental 'freeze–sieving' method was employed to determine the axial mass fraction profiles of the different-sized particles, and validate the simulation results. The profiles of mass fraction for larg...

Journal: :J. Computational Applied Mathematics 2012
Tian-Xiao He

Here presented is the interrelationship between Eulerian polynomials, Eulerian fractions and Euler-Frobenius polynomials, Euler-Frobenius fractions, Bsplines, respectively. The properties of Eulerian polynomials and Eulerian fractions and their applications in B-spline interpolation and evaluation of Riemann zeta function values at odd integers are given. The relation between Eulerian numbers a...

2015
Shayan Oveis Gharan

We defined the symmetric TSP in lecture 6. The best known approximation algorithm for STSP is the 3/2 approximation algorithm of Christofides. The algorithm is very easy to describe, first choose a minimum cost spanning tree and then add that minimum cost Eulerian augmentation to the tree, that is the minimum cost set of edges to make the tree Eulerian. An undirected graph is Eulerian when ever...

2010
Frederic Dorn Hannes Moser Rolf Niedermeier Mathias Weller

Eulerian extension problems aim at making a given (directed) (multi-)graph Eulerian by adding a minimum-cost set of edges (arcs). These problems have natural applications in scheduling and routing and are closely related to the Chinese Postman and Rural Postman problems. Our main result is to show that the NP-hard Weighted Multigraph Eulerian Extension is fixed-parameter tractable with respect ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید