
The stretched Littlewood-Richardson coefficient
In this work, we study type B set partitions for a given specific positive integer
Suppose that
Let
Using generating functions, we are proposing a unified approach to produce explicit formulas, which count the number of nodes in Smolyak grids based on various univariate quadrature or interpolation rules. Our approach yields, for instance, a new formula for the cardinality of a Smolyak grid, which is based on Chebyshev nodes of the first kind and it allows to recover certain counting-formulas previously found by Bungartz-Griebel, Kaarnioja, Müller-Gronbach, Novak-Ritter and Ullrich.
Topological indices have become an essential tool to investigate theoretical and practical problems in various scientific areas. In chemical graph theory, a significant research work, which is associated with the topological indices, is to deduce the ideal bounds and relationships between known topological indices. Mathematical development of the novel topological index is valid only if the topological index shows a good correlation with the physico-chemical properties of chemical compounds. In this article, the chemical applicability of the novel GQ and QG indices is calibrated over physico-chemical properties of 22 benzenoid hydrocarbons. The GQ and QG indices predict the physico-chemical properties of benzenoid hydrocarbons, significantly. Additionally, this work establishes some mathematical relationships between each of the GQ and QG indices and each of the graph invariants: size, degree sequences, maximum and minimum degrees, and some well-known degree-based topological indices of the graph.
In 2003, the frequency assignment problem in a cellular network motivated Even et al. to introduce a new coloring problem: Conflict-Free coloring. Inspired by this problem and by the Gardner-Bodlaender’s coloring game, in 2020, Chimelli and Dantas introduced the Conflict-Free Closed Neighborhood
This paper investigates the number of rooted biloopless nonseparable planar near-triangulations and presents some formulae for such maps with three parameters: the valency of root-face, the number of edges and the number of inner faces. All of them are almost summation-free.
A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, we confirm the total-coloring conjecture for 1-planar graphs without 4-cycles with maximum degree
For a graph
An outer independent double Roman dominating function (OIDRDF) of a graph
(i) every vertex
(ii) every vertex
(iii) no two vertices assigned 0 are adjacent.
The weight of an OIDRDF is the sum of its function values over all vertices, and the outer independent double Roman domination number
Let
Given a connected graph
The degree of an edge
A proper total coloring of a graph
Special issue: Proceedings of International Conference on Discrete Mathematics (ICDM 2025)
1970-2025 CP (Manitoba, Canada) unless otherwise stated.