Results 211 to 220 of about 8,467 (244)

Approximating Vertex Cover on Dense Graphs (Evolutionary Advancement in Fundamental Theories of Computer Science)

open access: yesApproximating Vertex Cover on Dense Graphs (Evolutionary Advancement in Fundamental Theories of Computer Science)
openaire  

A Generalization of a Theorem of Diderrich in Additive Group Theory to Vertex-transitive Graphs

open access: closedEuropean Journal of Combinatorics, 1996
Consider a vertex-transitive (finite) directed graph \(X=(V,E)\). Let \(\kappa (X)\) be its connectivity number in directed sense. As known, each indegree and each outdegree in \(X\) equals \(|E|/ |X|\). Denote this number by \(d\). It is shown that \(d= \kappa (X)\) if there is no transitive triangle in \(X\).
Isabelle Salaün
openalex   +3 more sources

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

open access: closedThe International Journal of Technology, Knowledge, and Society, 2006
Pravinkumar Kamde, Prakash Kulkarni
openalex   +2 more sources

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

open access: closedJournal 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.
XU Qing-yuan, Anhui Tan, Jinjin Li
openalex   +2 more sources

Optimization of Overall Shortest Path Planning Algorithm Based on Graph Theory: Multi-Vertex Phased Inspection Algorithm

open access: closed2025 8th International Conference on Advanced Algorithms and Control Engineering (ICAACE)
Zilong Song
openalex   +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   +3 more
openaire   +1 more source

Poly(ADP-Ribose) polymerase (PARP) inhibitors: Exploiting a synthetic lethal strategy in the clinic

Ca-A Cancer Journal for Clinicians, 2011
Timothy A Yap, Johann Sebastian de Bono
exaly  

Home - About - Disclaimer - Privacy