فهرست مطالب
Transactions on Combinatorics
Volume:14 Issue: 4, Dec 2025
- تاریخ انتشار: 1404/09/10
- تعداد عناوین: 5
-
-
Star-critical connected Ramsey numbers for 2-colorings of complete graphsPages 211-222This paper builds upon Sumner's work by further investigating the concept of connected Ramsey numbers, specifically focusing on star-critical connected Ramsey numbers. We obtain star-critical connected Ramsey numbers for several cases of trees versus complete graphs, stars versus stars, and paths versus paths. The connected Ramsey number for a star versus $K_3$ is also evaluated. Exact values are also obtained for the connected Ramsey numbers of $K_{1,n}$ versus $K_3$. This research explores the interplay between connectivity and graph coloring within the context of Ramsey theory.Keywords: Ramsey Number, Connected Ramsey Number, Star-Critical Ramsey Number
-
The orders of subgroup products and coset productsPages 223-250A sect is a subset of a group given by the product of a finite number of subgroups. It is generally not a direct product nor even a subgroup of the group. For finite groups, the orders of sects are their basic invariants. In this paper we describe properties of the orders of sects, such as divisibility and inequalities, which give constraints on the possible values of the orders of sects. We further consider clans, which are subsets of groups given by products of finite numbers of cosets. We also describe properties of their orders.Keywords: Subgroup Product, Coset Product, Group Factorization, Order Inequality, Order Divisibility
-
Three new classes of binomial Fibonacci sumsPages 251-259In this paper, we introduce three new classes of binomial sums involving Fibonacci (Lucas) numbers and weighted binomial coefficients. One particular result is linked to a problem proposal recently published in the journal The Fibonacci Quarterly.Keywords: Binomial Coefficient, Fibonacci Number, Lucas Number
-
On twin EP numbersPages 261-270
EP numbers were introduced by Estrada and Pogliani in 2008. These are positive integers $E(n)$ defined as the product of $n$ and the sum of the digits of $n$. Estrada and Pogliani suspected that there may be infinitely many twin EP numbers; i.e. those pairs in this sequence that differ by one. It is relatively easy to show that three consecutive EP numbers do not exist, and that no pair $E(n)$ and $E(m)$ can be twins for infinitely many bases $b$. The main contribution of our work is the result that indeed there are infinitely many twin EP numbers over any base. The proof is constructive and makes use of elementary properties of natural numbers. The forms of the twin EP numbers presented are derived from continued fractions. The behavior of the series of the reciprocals of twin EP numbers is also considered.
Keywords: EP Number, Twin EP Number, Continued Fractions, Reciprocal Series -
$G$-designs for the connected triangular bicyclic graphs with nine edgesPages 271-281A $G$-design of order $n$ is a decomposition of the complete graph $K_n$ into isomorphic copies of $G$. We show that if $G$ is a connected bicyclic graph with nine edges containing two triangles, a $G$-design of order $n$ exists whenever $n \equiv 0,1 \pmod{18}$.Keywords: Graph Decomposition, Bicyclic Graphs, Rho-Labelings