Results 261 to 270 of about 357,448 (292)

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 Qingyuan, Tan Anhui, Li Jinjin
openaire   +3 more sources

Sampling theory of jointly bandlimited time-vertex graph signals

open access: closedSignal Processing, 2023
Hang Sheng   +4 more
  +4 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
P. J. Kulkarni, Pravinkumar Kamde
openaire   +2 more sources

Theory and Design of Joint Time-Vertex Nonsubsampled Filter Banks

IEEE Transactions on Signal Processing, 2021
Graph signal processing (GSP) is a field that deals with data residing on irregular domains, i.e. graph signals. In this field, the graph filter bank is one of the most important developments, owing to its ability to provide multiresolution analysis of ...
Junzheng Jiang   +3 more
semanticscholar   +1 more source

AGCA: An Adaptive Graph Channel Attention Module for Steel Surface Defect Detection

IEEE Transactions on Instrumentation and Measurement, 2023
Surface defect detection is an important part of the steel production process. Recently, attention mechanisms have been widely used in steel surface defect detection to ensure product quality.
Xin Xiang   +5 more
semanticscholar   +1 more source

The average size of a connected vertex set of a graph—Explicit formulas and open problems

Journal of Graph Theory, 2020
Although connectivity is a basic concept in graph theory, the enumeration of connected subgraphs of a graph has only recently received attention. The topic of this paper is the average order of a connected induced subgraph of a graph.
A. Vince
semanticscholar   +1 more source

Hyper-Wiener index for fuzzy graph and its application in share market

Journal of Intelligent & Fuzzy Systems, 2021
Topological indices have an important role in molecular chemistry, network theory, spectral graph theory and several physical worlds. Most of the topological indices are defined in a crisp graph.
S. R. Islam, M. Pal
semanticscholar   +1 more source

First Zagreb index on a fuzzy graph and its application

Journal of Intelligent & Fuzzy Systems, 2021
The Zagreb index (ZI) is a very important graph parameter and it is extensively used in molecular chemistry, spectral graph theory, network theory and several fields of mathematics and chemistry. In this article, the first ZI is studied for several fuzzy
S. R. Islam, M. Pal
semanticscholar   +1 more source

Optimal PMU placement solution: graph theory and MCDM-based approach

, 2017
In this study, a new method using graph theory and analytical hierarchy process (AHP)-based multi-criteria decision making approach has been proposed to solve optimal phasor measurement unit (PMU) placement (OPP) problem for complete network ...
P. Ghosh, Soumesh Chatterjee, B. K. Roy
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy