-
Jensen-type inequalities for convex and $m$-convex functions via fractional calculus
Authors:
Yamilet Quintana,
José M. Rodríguez,
José M. Sigarreta Almira
Abstract:
Inequalities play an important role in pure and applied mathematics. In particular, Jensen's inequality, one of the most famous inequalities, plays a main role in the study of the existence and uniqueness of initial and boundary value problems for differential equations. In this work we prove some new Jensen-type inequalities for $m$-convex functions, and we apply them to generalized Riemann-Liouv…
▽ More
Inequalities play an important role in pure and applied mathematics. In particular, Jensen's inequality, one of the most famous inequalities, plays a main role in the study of the existence and uniqueness of initial and boundary value problems for differential equations. In this work we prove some new Jensen-type inequalities for $m$-convex functions, and we apply them to generalized Riemann-Liouville-type integral operators. It is remarkable that, if we consider $m=1$, we obtain new inequalities for convex functions.
△ Less
Submitted 8 February, 2022; v1 submitted 21 January, 2022;
originally announced February 2022.
-
A note on total co-independent domination in trees
Authors:
Abel Cabrera Martínez,
Frank A. Hernández Mira,
José M. Sigarreta Almira,
Ismael G. Yero
Abstract:
A set $D$ of vertices of a graph $G$ is a total dominating set if every vertex of $G$ is adjacent to at least one vertex of $D$. The total domination number of $G$ is the minimum cardinality of any total dominating set of $G$ and is denoted by $γ_t(G)$. The total dominating set $D$ is called a total co-independent dominating set if $V(G)\setminus D$ is an independent set and has at least one verte…
▽ More
A set $D$ of vertices of a graph $G$ is a total dominating set if every vertex of $G$ is adjacent to at least one vertex of $D$. The total domination number of $G$ is the minimum cardinality of any total dominating set of $G$ and is denoted by $γ_t(G)$. The total dominating set $D$ is called a total co-independent dominating set if $V(G)\setminus D$ is an independent set and has at least one vertex. The minimum cardinality of any total co-independent dominating set is denoted by $γ_{t,coi}(G)$. In this paper, we show that, for any tree $T$ of order $n$ and diameter at least three, $n-β(T)\leq γ_{t,coi}(T)\leq n-|L(T)|$ where $β(T)$ is the maximum cardinality of any independent set and $L(T)$ is the set of leaves of $T$. We also characterize the families of trees attaining the extremal bounds above and show that the differences between the value of $γ_{t,coi}(T)$ and these bounds can be arbitrarily large for some classes of trees.
△ Less
Submitted 2 May, 2020;
originally announced May 2020.
-
On computational and combinatorial properties of the total co-independent domination number of graphs
Authors:
Abel Cabrera Martinez,
Frank A. Hernandez Mira,
Jose M. Sigarreta Almira,
Ismael G. Yero
Abstract:
A subset $D$ of vertices of a graph $G$ is a total dominating set if every vertex of $G$ is adjacent to at least one vertex of $D$. The total dominating set $D$ is called a total co-independent dominating set if the subgraph induced by $V-D$ is edgeless and has at least one vertex. The minimum cardinality of any total co-independent dominating set is the total co-independent domination number of…
▽ More
A subset $D$ of vertices of a graph $G$ is a total dominating set if every vertex of $G$ is adjacent to at least one vertex of $D$. The total dominating set $D$ is called a total co-independent dominating set if the subgraph induced by $V-D$ is edgeless and has at least one vertex. The minimum cardinality of any total co-independent dominating set is the total co-independent domination number of $G$ and is denoted by $γ_{t,coi}(G)$. In this work we study some complexity and combinatorial properties of $γ_{t,coi}(G)$. Specifically, we prove that deciding whether $γ_{t,coi}(G)\le k$ for a given integer $k$ is an NP-complete problem and give several bounds on $γ_{t,coi}(G)$. Also, since any total co-independent dominating set is also a total dominating set, we characterize all the trees having equal total co-independent domination number and total domination number.
△ Less
Submitted 29 August, 2017; v1 submitted 2 May, 2017;
originally announced May 2017.
