Ars Combinatoria

ISSN 0381-7032 (print), 2817-5204 (online)

Ars Combinatoria is the oldest Canadian journal of combinatorics, established in 1976, dedicated to advancing combinatorial mathematics through the publication of high-quality, peer-reviewed research papers. Over the decades, it has built a strong international reputation and continues to serve as a leading platform for significant contributions to the field.
Open Access:  The journal follows the Diamond Open Access model—completely free for both authors and readers, with no article processing charges (APCs). 
Publication Frequency: From 2024 onward, Ars Combinatoria publishes four issues annually—in March, June, September, and December.
Scope: Publishes research in all areas of combinatorics, including graph theory, design theory, enumeration, algebraic combinatorics, combinatorial optimization and related fields.
Indexing & Abstracting:  Indexed in MathSciNet, Zentralblatt MATH, and EBSCO, ensuring wide visibility and scholarly reach.
Rapid Publication: Submissions are processed efficiently, with accepted papers published promptly in the next available issue.
Print & Online Editions: Issues are available in both print and online formats to serve a broad readership.

Jianxiu Hao1
1Institute of Mathematics, Physics and Information Sciences, Zhejiang Normal University, P.O. Box: 321004, Jinhua, Zhejiang, P.R. China;
Abstract:

Zagreb indices are the best known topological indices which reflect certain structural features of organic molecules. In this paper we point out that the modified Zagreb indices are worth studying and present some results about product graphs.

Haiying Li, Tianshui Ma1
1College of Mathematics and Information Science, Henan Normal Univ., Xinxiang 453007, P.R.China.
Abstract:

Let \(g \in H(\mathcal{B})\), \(g(0) = 0\) and \(\varphi\) be a holomorphic self-map of the unit ball \(\mathbb{B}\) in \(\mathbb{C}^n\). The following integral-type operator

\[I_\varphi^g(f)(z) = \int_{0}^{1} {\mathcal{R}f(\varphi(tz))}{g(tz)}\frac{ dt}{t}, \quad f \in H(\mathbb{B}),z\in \mathbb{B},\]

was recently introduced by S. Stević and studied on some spaces of holomorphic functions on \(\mathbb{B}\), where \(\mathcal{R}f(z) = \sum_{k=1}^n z_k \frac{\partial f}{\partial z_k}(z)\) is the radial derivative of \(g\). The boundedness and compactness of this operator from generally weighted Bloch spaces to Bloch-type spaces on \(\mathbb{B}\) are investigated in this note.

Nebojsa Mudrinski1
1DEPARTMENT OF MATHEMATICS AND INFORMATICS, UNIVERSITY OF NOVI SAD, TRG Do- SITEJA OBRADOVICA 4, 21000 Novi SAD, SERBIA AND MONTENEGRO
Abstract:

We start by proving that the Henson graphs \(H_n\), \(n \geq 3\) (the homogeneous countable graphs universal for the class of all finite graphs omitting the clique of size \(n\)), are retract rigid. On the other hand, we provide a full characterization of retracts of the complement of \(H_3\). Further, we prove that each countable partial order embeds in the natural order of retractions of the complements of Henson graphs. Finally, we show that graphs omitting sufficiently large null subgraphs omit certain configurations in their endomorphism monoids.

De-Yin Zheng1
1Department of Mathematics, Hangzhou Normal University, Hangzhou 310012, P. R. China
Abstract:

Combining integration method with series rearrangement,we establish several closed formulae for Gauss hypergeometric series with four free parameters, which extend essentially the related results found recently by Elsner \((2005).\)

Ramazan Karatas1
1Department of Mathematics, Faculty of Education, University of Selcuk, Meram Yeni Yol, Konya, TURKIYE
Abstract:

In this paper, we study the global behavior of the nonnegative equilibrium points of the difference equation

\(x_{n+1} = \frac{Ax_{n-2l}}{B+C \prod\limits_{i=0}^{2k}x_{n-i}}, n=0,1,\ldots ,\)

where \(A\), \(B\), \(C\) are nonnegative parameters, initial conditions are nonnegative real numbers, and \(k\), \(l\) are nonnegative integers, \(l \leq k\). Also, we derive solutions of some special cases of this equation.

Jian Wang1, Yong-Liang Pan1
1Department of Mathematics, University of Science and Technology of China Hefei, Auhui 230026, The People’s Republic of China
Abstract:

In this paper, the critical group structure of the Cartesian product graph \(C_4 \times C_n\) is determined, where \(n \geq 3\).

Shengbiao Hu1
1Department of Mathematics, Qinghai Nationalities College, Xinig, Qinghai 810007 People’s Republic of China
Abstract:

Let \(G = (V, E)\) be a simple connected graph with \(7\) vertices. The degree of \(v_i \in V\) and the average of degrees of the vertices adjacent to \(v_i\) are denoted by \(d_i\) and \(m_i\), respectively. The spectral radius of \(G\) is denoted by \(\rho(G)\). In this paper, we introduce a parameter into an equation of adjacency matrix, and obtain two inequalities for upper and lower bounds of spectral radius. By assigning different values to this parameter, one can obtain some new and existing results on spectral radius. Specially, if \(G\) is a nonregular graph, then

\[\rho(G) \leq \max_{1 \leq j<i \leq n} \{ \frac{d_i m_i – d_j m_j + \sqrt{(d_i m_i – d_j m_j)^2 – 4d_i d_j(d_i-d_j) (m_i – m_j)}}{2(d_i-d_j)} \}\] and \[\rho(G)\geq \min_{1 \leq j<i \leq n} \{ \frac{d_i m_i – d_j m_j + \sqrt{(d_i m_i – d_j m_j)^2 – 4d_i d_j(d_i-d_j) (m_i – m_j)}}{2(d_i-d_j)} \}.\] If \(G\) is a bidegreed graph whose vertices of same degree have equal average of degrees, then the equality holds.

Lutz Volkmann1
1Lehrstuhl II fiir Mathematik, RWTH Aachen University, 52056 Aachen, Germany
Abstract:

An orientation of a simple graph \(G\) is called an oriented graph. If \(D\) is an oriented graph, \(\delta(D)\) its minimum degree and \(\lambda(D)\) its edge-connectivity, then \(\lambda(D) \leq \delta(D)\). The oriented graph is called maximally edge-connected if \(\lambda(D) = \delta(D)\) and super-edge-connected, if every minimum edge-cut is trivial. In this paper, we show that an oriented graph \(D\) of order \(n\) without any clique of order \(p + 1\) in its underlying graph is maximally edge-connected when

\[n \leq 4{\lfloor\frac{p\delta(D)}{p – 1}\rfloor}-1.\]

Some related conditions for oriented graphs to be super-edge-connected are also presented.

Shuhua Li1, Hong Bian1, Fuji Zhang2, Guoping Wang1,3
1Department of Mathematics, Xinjiang Normal University, Urumai, Xinjiang 830054, P.R.China
2Department of Mathematics, Xiamen University, Xiamen, Fujian 361005, P.R.China
3Department of Mathematics, Jiangsu Teacher University of Technology, Changzhou, Jiangsu 213001, P.R.China
Abstract:

Denote by \(\mathcal{A_n}\), the set of the polyphenyl chains with \(n\) hexagons. For any \(A_n \in \mathcal{A_n}\), let \(m_k(A_n)\) and \(i_k(A_n)\) be the numbers of \(k\)-matchings and \(k\)-independent sets of \(A_n\), respectively. In the paper, we show that for any \(A_n \in \mathcal{A_n}\) and for any \(k \geq 0\),\(m_k(M_n) \leq m_k(A_n) \leq m_k(O_n) \quad \text{and} \quad i_k(M_n) \geq i_k(A_n) \geq i_k(O_n),\) with the equalities holding if \(A_n = M_n\) or \(A_n = O_n\), where \(M_n\) and \(O_n\) are the meta-chain and the ortho-chain, respectively. These generalize some related results in \([1]\).

Sizhong Zhou1
1School of Mathematics and Physics , Jiangsu University of Science and Technology, Zhenjiang 212003, P. R. China
Abstract:

Let \(G = (X, Y, E(G))\) be a bipartite graph with vertex set \(V(G) = X ! Y\) and edge set \(E(G)\), and let \(g, f\) be two nonnegative integer-valued functions defined on \(V(G)\) such that \(g(x) \leq f(x)\) for each \(x \in V(G)\). A \((g, f)\)-factor of \(G\) is a spanning subgraph \(F\) of \(G\) such that \(g(x) \leq d_F(x) \leq f(x)\) for each \(x \in V(F)\); a \((g, f)\)-factorization of \(G\) is a partition of \(E(G)\) into edge-disjoint \((g, f)\)-factors. Let \(\mathcal{F} = \{F_1, F_2, \ldots, F_m\}\) be a factorization of \(G\) and \(H\) be a subgraph of \(G\) with \(m\) edges. If \(F_i\), \(1 \leq i \leq m\), has exactly \(r\) edges in common with \(H\), we say that \(F_i\) is \(r\)-orthogonal to \(H\). In this paper, it is proved that every bipartite \((0, mf-(m-1)r)\)-graph has \((0, f)\)-factorizations randomly \(r\)-orthogonal to any given subgraph with \(m\) edges if \(2r \leq f(x)\) for any \(x \in V(G)\).