Yingbin Ma1, Kairui Nie1
1College of Mathematics and Information Science Henan Normal University, Xinxiang 453007, P.R. China
Abstract:

A vertex-colouring of a graph \(\Gamma\) is rainbow vertex connected if every pair of vertices \((u,v)\) in \(\Gamma\) there is a \(u-v\) path whose internal vertices have different colours. The rainbow vertex connection number of a graph \(\Gamma\), is the minimum number of colours needed to make \(\Gamma\) rainbow vertex connected, denoted by \(rvc(\Gamma)\). Here, we study the rainbow vertex connection numbers of middle and total graphs. A total-colouring of a graph \(\Gamma\) is total rainbow connected if every pair of vertices \((u,v)\) in \(\Gamma\) there is a \(u-v\) path whose edges and internal vertices have different colours. The total rainbow connection number of \(\Gamma\), is the minimum number of colours required to colour the edges and vertices of \(\Gamma\) in order to make \(\Gamma\) total rainbow connected, denoted by \(trc(\Gamma)\). In this paper, we also research the total rainbow connection numbers of middle and total graphs.

Hanyuan Deng1, S. Balachandran2,3, S. Raja Balachandar4
1College of Mathematics and Statistics, Hunan Normal University, Changsha,Hunan 410081, P. R. China.
2Department of Mathematics and Applied Mathematics, University of the Free State, Bloemfontein, South Africa.
3Department of Mathematics, School of Arts, Sciences and Humanities, SASTRA Deemed University, Thanjavur, India.
4Department of Mathematics, School of Arts, Sciences and Humanities, SASTRA Deemed University, Thanjavur, India.
Abstract:

The harmonic index \(H(G)\) of a graph \(G\) is defined as the sum of the weights \(\frac{2}{d_{u}+ d_{v}}\) of all edges \(uv\) of \(G\), where \(d_{u}\) denotes the degree of a vertex \(u\). Delorme et al. [1] (2002) put forward a conjecture concerning the minimum Randić index among all connected graphs with \(n\) vertices and the minimum degree at least \(k\). Motivated by this paper, a conjecture related to the minimum harmonic index among all connected graphs with \(n\) vertices and the minimum degree at least \(k\) was posed in [2]. In this work, we show that the conjecture is true for a connected graph on $n$ vertices with \(k\) vertices of degree \(n-1\), and it is also true for a \(k\)-tree. Moreover, we give a shorter proof of Liu’s result [3].

Minahal Arshad1, M. Mobeen Munir1
1Department of Mathematics, University of the Punjab, Quaid-e-Azam Campus, Lahore, Pakistan.
Abstract:

Let \(L\) be a unital ring with characteristic different from \(2\) and \(\mathcal{O}(L)\) be an algebra of Octonion over \(L\). In the present article, our attempt is to present the characterization as well as the matrix representation of some variants of derivations on \(\mathcal{O}(L)\). The matrix representation of Lie derivation of \(\mathcal{O}(L)\) and its decomposition in terms of Lie derivation and Jordan derivation of \(L\) and inner derivation of \(\mathcal{O}\) is presented. The result about the decomposition of Lie centralizer of \(\mathcal{O}\) in terms of Lie centralizer and Jordan centralizer of \(L\) is given. Moreover, the matrix representation of generalized Lie derivation (also known as \(D\)-Lie derivation) of \(\mathcal{O}(L)\) is computed.

A. Lourdusamy1, S. Jenifer Wency2, F. Patrick1
1Department of Mathematics, St. Xavier’s College (Autonomous),Palayamkottai – 627 002, Tamilnadu, India.
2Research Scholar, Department of Mathematics, Manonmaniam Sundaranar University, Tirunelveli, Tamilnadu, India.
Abstract:

A sum divisor cordial labeling of a graph \(G\) with vertex set \(V(G)\) is a bijection \(f\) from \(V(G)\) to \(\{1,2,\cdots,|V(G)|\}\) such that an edge \(uv\) is assigned the label \(1\) if \(2\) divides \(f(u)+f(v)\) and \(0\) otherwise; and the number of edges labeled with \(1\) and the number of edges labeled with \(0\) differ by at most \(1\). A graph with a sum divisor cordial labeling is called a sum divisor cordial graph. In this paper, we discuss the sum divisor cordial labeling of transformed tree related graphs.

E-mail Alert

Add your e-mail address to receive upcoming issues of Ars Combinatoria.

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;