Results 61 to 70 of about 2,203 (125)
A polynomial-time approximation algorithm for the number of k-matchings in bipartite graphs [PDF]
, 2006 We show that the number of $k$-matching in a given undirected graph $G$ is equal to the number of perfect matching of the corresponding graph $G_k$ on an even number of vertices divided by a suitable factor.
Friedland, Shmuel, Levy, Daniel
core +1 more source
Proofs of Conjectures about Pattern-Avoiding Linear Extensions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 After fixing a canonical ordering (or labeling) of the elements of a finite poset, one can associate each linear extension of the poset with a permutation.
Colin Defant
doaj +1 more source
Enumeration of super-strong Wilf equivalence classes of permutations in the generalized factor order [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 Super-strong Wilf equivalence classes of the symmetric group ${\mathcal S}_n$ on $n$ letters, with respect to the generalized factor order, were shown by Hadjiloucas, Michos and Savvidou (2018) to be in bijection with pyramidal sequences of consecutive ...
Ioannis Michos, Christina Savvidou
doaj +1 more source
Distribution of sets of descent tops and descent bottoms on restricted permutations [PDF]
Discrete Mathematics & Theoretical Computer ScienceIn this note, we prove some and conjecture other results regarding the distribution of descent top and descent bottom sets on some pattern-avoiding permutations.
Alexander Burstein
doaj +1 more source
Barnes-type Daehee of the first kind and poly-Cauchy of the first kind mixed-type polynomials
, 2014 In this paper, by considering Barnes-type Daehee polynomials of the first kind as well as poly-Cauchy polynomials of the first kind, we define and investigate the mixed-type polynomials of these polynomials.
Dae San Kim +3 more
semanticscholar +1 more source
Fuzzy Integral domains and Fuzzy regular sequences
Open Journal of Mathematical Sciences, 2018 In this paper, the notions of fuzzy zero-divisors and fuzzy integral domains are illustrated. Some fundamental properties of fuzzy integral domains are proved. Moreover, the notions of fuzzy regular element and fuzzy regular sequences are defined.
Saba Ayub, Waqas Mahmood
semanticscholar +1 more source
Growing and Destroying Catalan-Stanley Trees [PDF]
Discrete Mathematics & Theoretical Computer Science, 2018 Stanley lists the class of Dyck paths where all returns to the axis are of odd length as one of the many objects enumerated by (shifted) Catalan numbers.
Benjamin Hackl, Helmut Prodinger
doaj +1 more source
Barnes’ multiple Frobenius-Euler and poly-Bernoulli mixed-type polynomials
, 2014 In this paper, we consider Barnes’ multiple Frobenius-Euler and poly-Bernoulli mixed-type polynomials. From the properties of Sheffer sequences of these polynomials arising from umbral calculus, we derive new and interesting identities.MSC:05A15, 05A40 ...
Dae San Kim +3 more
semanticscholar +1 more source
New sharp bounds for logarithmic mean and identric mean
, 2013 For x,y>0 with x≠y, let L=L(x,y), I=I(x,y), A=A(x,y), G=G(x,y), Ar=A1/r(xr,yr) denote the logarithmic mean, identric mean, arithmetic mean, geometric mean and r-order power mean, respectively. We find the best constant p,q>0 such that the inequalities
Zhen-Hang Yang
semanticscholar +1 more source
On hyperbolic k-Pell quaternions sequences
, 2018 In this paper we introduce the hyperbolic k-Pell functions and new classes of quaternions associated with this type of functions are presented.
P. Catarino
semanticscholar +1 more source