Nayana P G1, Chithra M R2
1Department of Mathematics, Amrita Vishwa Vidyapeetham, Kochi, India
2Department of Mathematics, University of Kerala, Thiruvananthapuram, 695581, Kerala, India
Abstract:

The secure edge dominating set of a graph \( G \) is an edge dominating set \( F \) with the property that for each edge \( e \in E-F \), there exists \( f \in F \) adjacent to \( e \) such that \( (F-\{f\})\cup \{e\} \) is an edge dominating set. In this paper, we obtained upper bounds for edge domination and secure edge domination number for Mycielski of a tree.

S. Prabhu1, Y. Sherlin Nisha2, Michael Cary3, M. Arulperumjothi4, Xuli Qi5,6
1Department of Mathematics Rajalakshmi Engineering College, Thandalam, Chennai 602105, India
2Department of Mathematics Sri Sairam Institute of Technology Chennai 600044, India
3Department of Mathematics West Virginia University, WV 26506, USA
4Department of Mathematics St. Joseph’s College of Engineering, Chennai 600119, India
5School of Mathematics and Statistics Central China Normal University, Wuhan 430079, P.R. China
6Department of Mathematics and Statistics Georgia State University, Atlanta, GA 30303, USA
Abstract:

In this paper we contribute to the literature of computational chemistry by providing exact expressions for the detour index of joins of Hamilton-connected (\(HC\)) graphs. This improves upon existing results by loosening the requirement of a molecular graph being Hamilton-connected and only requirement certain subgraphs to be Hamilton-connected.

Giovana Higinio de Souza1, Eduardo Brandani da Silva2
1Instituto Federal de Educação, Ciêencia e Tecnologia de Mato Grosso Rodovia MT 208, s/n – Lote 143-A, Loteamento Aquarela – Hamoa, Caixa Postal 148 Alta Floresta – MT CEP 78580-000 Brazil
2Maringa State University – Dpartment of Mathematics Av. Colombo 5790 Maringa – PR CEP 87020-900 Brazil
Abstract:

The geometrical properties of a plane determine the tilings that can be built on it. Because of the negative curvature of the hyperbolic plane, we may find several types of groups of symmetries in patterns built on such a surface, which implies the existence of an infinitude of possible tiling families. Using generating functions, we count the vertices of a uniform tiling from any fixed vertex. We count vertices for all families of valence \(5\) and for general vertices with valence \(6\), with even-sized faces. We also give some general results about the behavior of the vertices and edges of the tilings under consideration.

Afeefa Maryam1, M. Tariq Rahim1, F. Hussain1
1Department of Mathematics, Abbottabad University of Science & Technology, Havelian, Abbottabad, KPK Pakistan
Abstract:

This study extends the concept of competition graphs to cubic fuzzy competition graphs by introducing additional variations including cubic fuzzy out-neighbourhoods, cubic fuzzy in-neighbourhoods, open neighbourhood cubic fuzzy graphs, closed neighbourhood cubic fuzzy graphs, cubic fuzzy (k) neighbourhood graphs and cubic fuzzy [k]-neighbourhood graphs. These variations provide further insights into the relationships and competition within the graph structure, each with its own defined characteristics and examples. These cubic fuzzy CMGs are further classified as cubic fuzzy k-competition graphs that show competition in the \(k\)th order between components, \(p\)-competition cubic fuzzy graphs that concentrate on competition in terms of membership degrees, and \(m\)-step cubic fuzzy competition graphs that analyze competition in terms of steps. Further, some related results about independent strong vertices and edges have been obtained for these cubic fuzzy competition graph classes. Finally, the proposed concept of cubic fuzzy competition graphs is supported by a numerical example. This example showcases how the framework of cubic fuzzy competition graphs can be practically applied to the predator-prey model to illustrate the representation and analysis of ambiguous information within the graph structures.

Brian Alspach1, Aditya Joshi1
1School of Information and Physical Sciences University of Newcastle Callaghan, NSW 2308 Australia
Abstract:

A graph \( X \) is \( k \)-spanning cyclable if for any subset \( S \) of \( k \) distinct vertices there is a 2-factor of \( X \) consisting of \( k \) cycles such that each vertex in \( S \) belongs to a distinct cycle. In this paper, we examine the \( k \)-spanning cyclability of 4-valent Cayley graphs on Abelian groups.

G.Princeton Lazarus1, K. Selvakumar2, P. Titus2
1Department of Science and Humanities, St.Mother Theresa Engineering College, Thoothukudi 628 102, India
2Department of Science and Humanities, University College of Engineering Nagercoil, Anna University: Tirunelveli Region, Nagercoil – 629 004, India
Abstract:

A path \(x_1, x_2, \dots, x_n\) in a connected graph \( G \) that has no edge \( x_i x_j \) \((j \geq i+3)\) is called a \textit{monophonic-triangular path} or \textit{mt}-path. A non-empty subset \( M \) of \( V(G) \) is a \textit{monophonic-triangular set} or \textit{mt-set} of \( G \) if every member in \( V(G) \) exists in a \textit{mt}-path joining some pair of members in \( M \). The \textit{monophonic-triangular number} or \textit{mt-number} is the lowest cardinality of an \textit{mt}-set of \( G \) and it is symbolized by \( mt(G) \). The general properties satisfied by \textit{mt}-sets are discussed. Also, we establish \( mt \)-number boundaries and discover similar results for a few common graphs. Graphs \( G \) of order \( p \) with \( mt(G) = p \), \( p – 1 \), or \( p – 2 \) are characterized.

Youssef Ahendouz1, Ismail Akharraz1
1Mathematical and Informatics Engineering Laboratory Ibn Zohr University – Morocco
Abstract:

This note presents a counterexample to Propositions 7 and 8 in the paper [1], where the authors determine the values of \( V \) and \( W \). These values are crucial in determining the Hamming distance and MDS codes in the family of certain costacyclic codes over \(\mathbb{F}_{p^m}[u]/\langle u^3 \rangle\), which implies that the results found in [2] are incorrect. Furthermore, we provide corrections to the aforementioned results.

Arputha Jose. T.1, Sampath Kumar S.1, Cecily Sahai C.1
1Department of Mathematics, Sri Sivasubramaniya Nadar College of Engineering, Kalavakkam, Chennai – 603110, India
Abstract:

For a graph \( G \) and for non-negative integers \( p, q \) and \( r \), the triplet \( (p, q, r) \) is said to be an admissible triplet, if \( 3p + 4q + 6r = |E(G)| \). If \( G \) admits a decomposition into \( p \) cycles of length \( 3 \), \( q \) cycles of length \( 4 \), and \( r \) cycles of length \( 6 \) for every admissible triplet \( (p, q, r) \), then we say that \( G \) has a \( \{C_{3}^{p}, C_{4}^{q}, C_{6}^{r}\} \)-decomposition. In this paper, the necessary conditions for the existence of \( \{C_{3}^{p}, C_{4}^{q}, C_{6}^{r}\} \)-decomposition of \( K_{\ell, m, n}(\ell \leq m \leq n) \) are proved to be sufficient. This affirmatively answers the problem raised in \emph{Decomposing complete tripartite graphs into cycles of lengths \( 3 \) and \( 4 \), Discrete Math. 197/198 (1999), 123-135}. As a corollary, we deduce the main results of \emph{Decomposing complete tripartite graphs into cycles of lengths \( 3 \) and \( 4 \), Discrete Math., 197/198, 123-135 (1999)} and \emph{Decompositions of complete tripartite graphs into cycles of lengths \( 3 \) and \( 6 \), Austral. J. Combin., 73(1), 220-241 (2019)}.

T. Sivakaran1
1Department of Mathematics, Sri Sai Ram Engineering College, Sai Leo Nagar, West Tambaram 600 044, India
Abstract:

For a graph \( G \) and a subgraph \( H \) of a graph \( G \), an \( H \)-decomposition of the graph \( G \) is a partition of the edge set of \( G \) into subsets \( E_i \), \( 1 \leq i \leq k \), such that each \( E_i \) induces a graph isomorphic to \( H \). In this paper, it is proved that every simple connected unicyclic graph of order five decomposes the \( \lambda \)-fold complete equipartite graph whenever the necessary conditions are satisfied. This generalizes a result of Huang, *Utilitas Math.* 97 (2015), 109–117.

Hendrik Van Maldeghem1
1Department of Mathematics: Algebra \& Geometry, Ghent University, Krijgslaan 281, S25, 9000 Gent, Belgium
Abstract:

We classify the geometric hyperplanes of the Segre geometries, that is, direct products of two projective spaces. In order to do so, we use the concept of a generalised duality. We apply the classification to Segre varieties and determine precisely which geometric hyperplanes are induced by hyperplanes of the ambient projective space. As a consequence we find that all geometric hyperplanes are induced by hyperplanes of the ambient projective space if, and only if, the underlying field has order \(2\) or \(3\).

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;