Results 321 to 330 of about 2,245,805 (347)
Some of the next articles are maybe not open access.
Canonical Decomposition of Graphs
1996Summary: A partition of the vertex set of a graph \(G\) is called canonical if every two elements of the partition induce in \(G\) either a disconnected graph or the complement of a disconnected graph. Thus, every canonical partition of the graph \(G\) can be associated with another graph whose vertices are in a one-to-one correspondence with the ...
openaire +2 more sources
Graphs and Combinatorics, 1991
Proved are three theorems presenting upper and lower bounds of the minimum number of perfect subgraphs covering or partitioning either the vertex set or the edge set of a given graph. The weighted versions of both cases are studied, too. All the theorems are based on four lemmas, one of which being proved and published by the author in 1986.
openaire +2 more sources
Proved are three theorems presenting upper and lower bounds of the minimum number of perfect subgraphs covering or partitioning either the vertex set or the edge set of a given graph. The weighted versions of both cases are studied, too. All the theorems are based on four lemmas, one of which being proved and published by the author in 1986.
openaire +2 more sources
Graph decompositions and symmetry
2009In this paper I shall try to review some results which were obtained in the area of factorizations and decompositions of complete graphs admitting an automorphism group with some specified properties. These properties primarily involve the action of the group on the objects of the decomposition, most oftenvertices, but also edges, subgraphs of the ...
openaire +2 more sources
A Decomposition Dynamic graph convolutional recurrent network for traffic forecasting
Pattern Recognition, 2023Wenchao Weng +6 more
semanticscholar +1 more source
The Decomposition Dimension of Graphs
Graphs and Combinatorics, 2001zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Chartrand, Gary +3 more
openaire +2 more sources
Decomposition of Graphs into Chains
Bulletin of the London Mathematical Society, 1986A one-way infinite chain in a graph is a sequence \(X_0e_0X_1e_1,\ldots\) where \(X_0,X_1,\ldots\) are vertices of \(G\), \(e_0,e_1,\ldots\) are distinct edges of \(G\) and \(e_i\) joins \(X_i\) and \(X_{i+1}\) for \(i=0,1,\ldots\). A two-way infinite chain and a finite chain are defined analogously.
openaire +2 more sources
Core decomposition and maintenance in weighted graph
World wide web (Bussum), 2021Wei Zhou +5 more
semanticscholar +1 more source
Large Scale Density-friendly Graph Decomposition via Convex Programming
The Web Conference, 2017Maximilien Danisch +2 more
semanticscholar +1 more source
Connected graph decomposition for spectral clustering
Multimedia tools and applications, 2018Tao Tong, Xiaofeng Zhu, Tingting Du
semanticscholar +1 more source
EEG feature extraction using common spatial pattern with spectral graph decomposition
2017 International Conference on Computing Networking and Informatics (ICCNI), 2017Audu Eliazar Elisha +3 more
semanticscholar +1 more source