Henry Escuadro1, Ian June Garces2, Agnes Garciano2, Reginaldo Marcelo2, Mari-Jo P. Ruiz2
1Juniata College, Huntingdon, PA
2Ateneo de Manila University, Quezon City, Philippines
Abstract:

A star forest is a forest each of whose components is a star. The star arboricity of a graph \(G\), denoted by \(\textrm{st}(G)\), is the minimum number of star forests whose union covers all the edges of \(G\). A nonzero element of a commutative ring \(R\) with unity is said to be a \emph{zero-divisor} of \(R\) if there exists a nonzero element \(y \in R\) such that \(xy = 0\). Given a ring \(R\) with unity, the \emph{zero-divisor graph} of \(R\), denoted by \(\Gamma(R)\), is the graph whose vertex set consists of the zero divisors of \(R\) and two vertices \(x, y \in V(\Gamma(R))\) are adjacent if and only if \(xy = 0\) in \(R\). This paper investigates the star arboricities of the zero divisor graphs \(\Gamma(\mathbb{Z}_{p^n})\), where \(n, p \in \mathbb{N}\) and \(p\) is a prime. In particular, we give bounds for \(\textrm{st}(\Gamma(\mathbb{Z}_{p^n}))\) when \(n\) is odd and determine the values of \(\textrm{st}(\Gamma(\mathbb{Z}_{p^n}))\) when \(n\) is even.

Derong Sun1, Lin Sun2
1Department of Mathematics, Changji College, Changji 831100, China.
2School of Mathematics, Shandong University, Jinan 250100, China.
Abstract:

An adjacent vertex distinguishing total coloring of a graph \(G\) is a proper total \(k\)-coloring of \(G\) such that any two adjacent vertices have different color sets, where the color set of a vertex \(v\) contains the color of \(v\) and the colors of its incident edges. Let \(\chi_{a}^{”}(G)\) denote the smallest value \(k\) in such a coloring of \(G\). In this paper, by using the Combinatorial Nullstellensatz and the discharging method, we prove that if a planar graph \(G\) with maximum degree \(\Delta \geq 9\) contains no \(5\)-cycles with more than one chord, then \(\chi_{a}^{”}(G) \leq \Delta + 3\).

Zhao Wang1, Teng Ma1, Yaping Mao1, Chengfu Ye1
1Department of Mathematics, Qinghai Normal University, Xining, Qinghai 810008, China
Abstract:

The concept of the skew energy of a digraph was introduced by Adiga, Balakrishnan and \(S_0\) in \(2010\). Let \(\overrightarrow{G}\) be an oriented graph of order \(n\) and \(\lambda_1, \lambda_2, \dots, \lambda_n\) denote all the eigenvalues of the skew-adjacency matrix of \(\overrightarrow{G}\). The skew energy \(\varepsilon_s(\overrightarrow{G}) = \sum\limits_{i=1}^{n} |\lambda_i|\). Hou, Shen and Zhang determined the minimal and the second minimal skew energy of the oriented unicyclic graphs. In this paper, the oriented unicyclic graphs with the third, fourth and fifth minimal skew energy are characterized, respectively.

E-mail Alert

Add your e-mail address to receive upcoming issues of Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC).

Special Issues

The Combinatorial Press Editorial Office routinely extends invitations to scholars for the guest editing of Special Issues, focusing on topics of interest to the scientific community. We actively encourage proposals from our readers and authors, directly submitted to us, encompassing subjects within their respective fields of expertise. The Editorial Team, in conjunction with the Editor-in-Chief, will supervise the appointment of Guest Editors and scrutinize Special Issue proposals to ensure content relevance and appropriateness for the journal. To propose a Special Issue, kindly complete all required information for submission;