Results 31 to 40 of about 1,361,107 (277)
Real Quadratic-Form-Based Graph Pooling for Graph Neural Networks
Machine Learning and Knowledge Extraction, 2022 Graph neural networks (GNNs) have developed rapidly in recent years because they can work over non-Euclidean data and possess promising prediction power in many real-word applications.
Youfa Liu, Guo Chen
doaj +1 more source
Permutational Powers of a Graph [PDF]
The Electronic Journal of Combinatorics, 2019 This paper introduces a new graph construction, the permutational power of a graph, whose adjacency matrix is obtained by the composition of a permutation matrix with the adjacency matrix of the graph. It is shown that this construction recovers the classical zig-zag product of graphs when the permutation is an involution, and it is in fact more ...
Cavaleri, Matteo +2 more
openaire +3 more sources
SHACL-Based Validation Method of Knowledge Graph for Power System Model
Zhongguo dianli, 2022 With the expansion of the power grid and the high penetration of distributed energy resources, the power system analysis and decision-making have put forward higher requirements for comprehensive and accurate power grid models.
Xiaolu LI +5 more
doaj +1 more source
Average Degree in Graph Powers [PDF]
Journal of Graph Theory, 2012 AbstractThe kth power of a simple graph G, denoted by , is the graph with vertex set where two vertices are adjacent if they are within distance k in G. We are interested in finding lower bounds on the average degree of . Here we prove that if G is connected with minimum degree and , then G4 has average degree at least .
DeVos, Matt +2 more
openaire +3 more sources
A network approach for power grid robustness against cascading failures [PDF]
, 2015 Cascading failures are one of the main reasons for blackouts in electrical power grids. Stable power supply requires a robust design of the power grid topology.
Kooij, Robert E. +3 more
core +3 more sources
Power domination in Kn\"odel graphs and Hanoi graphs
Discussiones Mathematicae Graph Theory, 2018 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Varghese, Seethu +2 more
openaire +3 more sources
Some Graph Polynomials of the Power Graph and its Supergraphs [PDF]
Mathematics Interdisciplinary Research, 2020 In this paper, exact formulas for the dependence, independence, vertex cover and clique polynomials of the power graph and its supergraphs for certain finite groups are presented.
Asma Hamzeh
doaj +1 more source
Some Characterizations and NP-Complete Problems for Power Cordial Graphs
Journal of Mathematics, 2023 A power cordial labeling of a graph G=VG,EG is a bijection f:VG⟶1,2,…,VG such that an edge e=uv is assigned the label 1 if fu=fvn or fv=fun, for some n∈N∪0 and the label 0 otherwise, and satisfy the number of edges labeled with 0 and the number of edges ...
C. M. Barasara, Y. B. Thakkar
doaj +1 more source
Distribution-graph based approach and extended tree growing technique in power-constrained block-test scheduling [PDF]
, 2000 A distribution-graph based scheduling algorithm is proposed together with an extended tree growing technique to deal with the problem of unequal-length block-test scheduling under power dissipation constraints. The extended tree growing technique is used
Muresan, Valentin +3 more
core +1 more source
Accessibility percolation on Cartesian power graphs
Journal of Mathematical Biology, 2023 AbstractA fitness landscape is a mapping from a space of discrete genotypes to the real numbers. A path in a fitness landscape is a sequence of genotypes connected by single mutational steps. Such a path is said to be accessible if the fitness values of the genotypes encountered along the path increase monotonically. We study accessible paths on random
Benjamin Schmiegelt, Joachim Krug
openaire +4 more sources