Results 251 to 260 of about 5,978,611 (274)

A rough set method for the vertex cover problem in graph theory

Journal of Intelligent & Fuzzy Systems, 2016
In this paper, we first establish a Multi-Relation Granular Computing model by a given graph, and point out that all the reducts of the constructed Multi-Relation Granular Computing model are exactly all the minimal vertex covers of the corresponding graph.
Qingyuan Xu, Anhui Tan, Jinjin Li 0001
openaire   +2 more sources

[Most frequent themes in Editorials of Vertex journal (1990-2019) analyzed by graph theory].

Vertex (Buenos Aires, Argentina), 2022
The analysis of Editorials is a little explored topic, which can facilitate the understanding of historical processes and changes in Psychiatry. In the case of de Vertex Revista Argentina de Psiquiatría, the Editorials were written by the same person for 30 years. The most frequently used thematic areas were studied, using graph theory, to characterize
Daniel, Matusevich, Patricia, Janet Caro, Teresa Claudia, Braicovich, Aldo, Calzolari   +3 more
openaire   +1 more source

Relation algebras and vertex conditions in graph theory

2018
The scheme associated with a graph is an association scheme iff the graph is strongly regular. Consider the problem of extending such an association scheme to a superscheme. The obstacles can be expressed in terms of f-vertex conditions. If a graph does not satisfy the i-vertex condition, a presuperscheme associated with it cannot be erected beyond the
openaire   +2 more sources

Minimum Vertex Cover Problem Optimization Using Hopfield Neural Network: Graph Theory Problem Optimization

The International Journal of Technology, Knowledge, and Society, 2006
Pravinkumar Kamde, P. J. Kulkarni
openaire   +1 more source

Vertex rough graphs

Complex & Intelligent Systems, 2020
Bibin Mathew, Harish Garg, Sunil Jacob John   +2 more
exaly  

Extremal theory of vertex or edge ordered graphs

2019
openaire   +1 more source

The relationship between attribute reducts in rough sets and minimal vertex covers of graphs

Information Sciences, 2015
Jinjin Li, Jinkun Chen
exaly  

Adjacent vertex distinguishing total colorings of outerplanar graphs

Journal of Combinatorial Optimization, 2008
Weifan Wang, Yiqiao Wang
exaly  

Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs

Acta Informatica, 1997
Maw Shang Chang
exaly  

A polynomial algorithm determining cyclic vertex connectivity of 4-regular graphs

Journal of Combinatorial Optimization, 2019
Jun Liang, Qinglin Yu, Dingjun Lou
exaly