Vertex graph theory - Open Access .click

Results 1 to 10 of about 8,500 (116)

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

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 +3 more
doaj +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 +3 more
doaj +1 more source

Computing Some Topological Indices of Two Kinds of Dendrimer Graphs Gn and Hn

Journal of Mathematics
Dendrimer molecules are macromolecules which have many applications in nanosciences, drug delivery, biology, and different areas of sciences. Topological indices of chemical graph theory are numerical descriptor of a molecular structure.
Hojat Kaviani, Lotfallah Pourfaraj
doaj +1 more source

THE METRIC DIMENSION OF CYCLE BOOK GRAPHS B_(C_(m,n) ) FORMED BY A COMMON PATH P_2

Barekeng
This paper investigates the metric dimension of a class of graphs known as cycle books, denoted , which feature a shared path across multiple cycles.
Jaya Santoso +3 more
doaj +1 more source

Social Structure Decomposition With Security Issue

IEEE Access, 2019
Social structure decomposition has been a valuable research topic in the study of social networks, and it still has many unresolved problems. At the same time, an increasing number of people pays attention to the security issue that is worth considering ...
Wenshun Teng, Huijuan Wang, Hongling Chen, Bin Liu +3 more
doaj +1 more source

Spectral characterizations of sun graphs and broken sun graphs [PDF]

Discrete Mathematics & Theoretical Computer Science, 2009
Several matrices can be associated to a graph such as the adjacency matrix or the Laplacian matrix. The spectrum of these matrices gives some informations about the structure of the graph and the question ''Which graphs are determined by their spectrum?''
Romain Boulet
doaj +1 more source

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 +4 more
doaj +1 more source

A New Type-2 Soft Set: Type-2 Soft Graphs and Their Applications

Advances in Fuzzy Systems, 2017
The correspondence between a vertex and its neighbors has an essential role in the structure of a graph. Type-2 soft sets are also based on the correspondence of primary parameters and underlying parameters.
Khizar Hayat +3 more
doaj +1 more source

Analysis of Wiener and Hyper-Wiener Indices in Generalized R-Vertex Corona and Join Graphs of Diameter at Most Three

Journal of Mathematics
Among various graph products, the corona product continues to inspire novel research. Subdivision graphs play a key role in understanding graph behaviour under edge modifications.
Vimal M. +3 more
doaj +1 more source

mathematics