The geodesic-transversal problem
TLDR
In this paper, it was shown that the geodesic-transversal problem is NP-complete and that the minimum cardinality of such a set is the minimum number of vertices in a set of maximal geodesics.About:
This article is published in Applied Mathematics and Computation.The article was published on 2022-01-15 and is currently open access. It has received 2 citations till now. The article focuses on the topics: Geodesic & Transversal (combinatorics).read more
Citations
More filters
Journal ArticleDOI
Geodesic transversal problem for join and lexicographic product of graphs
Iztok Peterin,Gabriel Semanišin +1 more
Posted Content
The geodesic transversal problem on some networks
TL;DR: In this paper, the smallest geodesic transversal in certain interconnection networks such as mesh of trees, and some well-known chemical structures such as silicate networks and carbon nanosheets was determined.
References
More filters
Book
Computers and Intractability: A Guide to the Theory of NP-Completeness
TL;DR: The second edition of a quarterly column as discussed by the authors provides a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book "Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., San Francisco, 1979.
Book
Topological Structure and Analysis of Interconnection Networks
TL;DR: This book provides the most basic problems, concepts, and well-established results from the topological structure and analysis of interconnection networks in the graph-theoretic language for undergraduates and postgraduates specializing in computer science and applied mathematics.
Book
Fundamentals of Brain Network Analysis
TL;DR: This text is ideally suited to neuroscientists wanting to develop expertise in the rapidly developing field of neural connectomics, and to physical and computational scientists wanting to understand how these quantitative methods can be used to understand brain organization.
Journal ArticleDOI
Centrality Analysis Methods for Biological Networks and Their Application to Gene Regulatory Networks
TL;DR: It is shown that common centrality measures result in different valuations of the vertices and that novel measures tailored to specific biological investigations are useful for the analysis of biological networks, in particular gene regulatory networks.
Journal ArticleDOI
A New Measure of Centrality for Brain Networks
TL;DR: A new centrality metric called leverage centrality is proposed that considers the extent of connectivity of a node relative to the connectivity of its neighbors and may be able to identify critical nodes that are highly influential within the network.