Results 51 to 60 of about 206,170 (167)

Study of eccentricity based topological indices for benzenoid structure

South African Journal of Chemical Engineering, 2023
Topological indices play paramount role in defining chemical and structural properties of different compounds. Chemical graph theory is useful for predicting the bioactivity and physicochemical properties through numerical invariants.
Kamel Jebreen, Hifza Iqbal, Muhammad Haroon Aftab, Iram Yaqoob, Mohammed Issa Sowaity, Amjad Barham   +5 more
doaj   +1 more source

THE LOCATING RAINBOW CONNECTION NUMBERS OF LOLLIPOP AND BARBELL GRAPHS

Barekeng
The concept of the locating rainbow connection number of a graph is an innovation in graph coloring theory that combines the concepts of rainbow vertex coloring and partition dimension on graphs.
Ariestha Widyastuty Bustan, Taufan Talib, Novita Serly Laamena, Lamanisa Rasid Saputra, Nurhayati Nurhayati   +4 more
doaj   +1 more source

A SURVEY M-POLAR FUZZY GRAPHS [PDF]

Fiabilitate şi Durabilitate, 2019
I will begin with the presentation of the basic definitions required for the development of this survey- graph. Rosenfeld [17] first introduced the concept of fuzzy graphs. After that fuzzy graph theory becomes a vast research area.
Iuliana Carmen BĂRBĂCIORU
doaj  

Upper and lower bounds based on linear programming for the b-coloring problem

EURO Journal on Computational Optimization, 2022
B-coloring is a problem in graph theory. It can model some real applications, as well as being used to enhance solution methods for the classical graph coloring problem. In turn, improved solutions for the classical coloring problem would impact a larger
Roberto Montemanni, Xiaochen Chou, Derek H. Smith   +2 more
doaj   +1 more source

Distance Preserving Graph Simplification

, 2011
Large graphs are difficult to represent, visualize, and understand. In this paper, we introduce "gate graph" - a new approach to perform graph simplification. A gate graph provides a simplified topological view of the original graph.
Huang, Yan, Jin, Ruoming, Ruan, Ning
core   +1 more source

Solutions of the Yang-Baxter equation: descendants of the six-vertex model from the Drinfeld doubles of dihedral group algebras

, 2010
The representation theory of the Drinfeld doubles of dihedral groups is used to solve the Yang-Baxter equation. Use of the 2-dimensional representations recovers the six-vertex model solution.
Dancer, K. A., Finch, P. E., Isaac, P. S., Links, J.   +3 more
core   +1 more source

Knots and Knot-Hyperpaths in Hypergraphs

Mathematics, 2022
This paper deals with some theoretical aspects of hypergraphs related to hyperpaths and hypertrees. In ordinary graph theory, the intersecting or adjacent edges contain exactly one vertex; however, in the case of hypergraph theory, the adjacent or ...
Saifur Rahman, Maitrayee Chowdhury, Firos A., Irina Cristea   +3 more
doaj   +1 more source

The Degree Energy of a Graph

Mathematics
The incidence of edges on vertices is a cornerstone of graph theory, with profound implications for various graph properties and applications. Understanding degree distributions and their implications is crucial for analyzing and modeling real-world ...
A. R. Nagalakshmi, A. S. Shrikanth, G. K. Kalavathi, K. S. Sreekeshava   +3 more
doaj   +1 more source

Metric Dimension of Amalgamation of Graphs [PDF]

, 2013
A set of vertices $S$ resolves a graph $G$ if every vertex is uniquely determined by its vector of distances to the vertices in $S$. The metric dimension of $G$ is the minimum cardinality of a resolving set of $G$.
Saputro, Suhadi Wido, Simanjuntak, Rinovia, Uttunggadewa, Saladin   +2 more
core  

Analysis of Resolving Efficient Dominating Set and Its Application Scheme in Multi-Step Time Series Forecasting of pH and Soil Moisture in Horizontal Farming

Cauchy: Jurnal Matematika Murni dan Aplikasi
This research focuses on the analyzing the Resolving Efficient Dominating Set (REDS) and its application scheme in horizontal farming using the Spatial Temporal Graph Neural Network (STGNN). Soil moisture and pH are crucial factors that affect the growth
Kamal Dliou, Adinda Putri Aziza, Dafik Dafik, Arika Indah Kristiana, Dwi Agustin Retnowardani   +4 more
doaj   +1 more source