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

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

In this paper we define the removable cycle that, if $Im$ is a class of graphs, $Gin Im$, the cycle $C$ in $G$ is called removable if $G-E(C)in Im$. The removable cycles in Eulerian graphs have been studied. We characterize Eulerian graphs which contain two edge-disjoint removable cycles, and the necessary and sufficient conditions for Eulerian graph to have removable cycles h...

Journal: :caspian journal of mathematical sciences 2012
a.b. attar

in this paper we define the removable cycle that, if $im$ is a class of graphs, $gin im$, the cycle $c$ in $g$ is called removable if $g-e(c)in im$. the removable cycles in eulerian graphs have been studied. we characterize eulerian graphs which contain two edge-disjoint removable cycles, and the necessary and sufficient conditions for eulerian graph to have removable cycles h...

Journal: :Discrete Mathematics 2022

In this paper, we introduce the definitions of Eulerian pair and Hermite-Biehler pair. We also characterize a duality relation between recurrences recurrence systems. This generalizes unifies decompositions several enumerative polynomials, including up-down run polynomials for symmetric groups, alternating hyperoctahedral flag descent groups ascent-plateau Stirling permutations. derive some pro...

Journal: :Discrete Math., Alg. and Appl. 2014
Júlio Araújo Jean-Claude Bermond Guillaume Ducoffe

In this article, we generalize the concepts of Eulerian and Hamiltonian digraphs to directed hypergraphs. A dihypergraph H is a pair (V(H), E(H)), where V(H) is a non-empty set of elements, called vertices, and E(H) is a collection of ordered pairs of subsets of V(H), called hyperarcs. It is Eulerian (resp. Hamiltonian) if there is a dicycle containing each hyperarc (resp. each vertex) exactly ...

Journal: :Electr. J. Comb. 2016
Gaku Liu

In this paper we consider mixed volumes of combinations of hypersimplices. These numbers, called “mixed Eulerian numbers”, were first considered by A. Postnikov and were shown to satisfy many properties related to Eulerian numbers, Catalan numbers, binomial coefficients, etc. We give a general combinatorial interpretation for mixed Eulerian numbers and prove the above properties combinatorially...

Journal: :Discussiones Mathematicae Graph Theory 2014
Eric Andrews Chira Lumduanhom Ping Zhang

A closed walk in a connected graph G that contains every edge of G exactly once is an Eulerian circuit. A graph is Eulerian if it contains an Eulerian circuit. It is well known that a connected graph G is Eulerian if and only if every vertex of G is even. An Eulerian walk in a connected graph G is a closed walk that contains every edge of G at least once, while an irregular Eulerian walk in G i...

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...

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

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