Results 221 to 230 of about 8,152,507 (265)

Graphs whose powers are chordal and graphs whose powers are interval graphs

Journal of Graph Theory, 1997
The main theorem of this paper gives a forbidden induced subgraph condition on \(G\) that is sufficient for chordality of \(G^m\). This theorem is a generalization of a theorem of Balakrishnan and Paulraja who had provided this only for \(m=2\).
openaire   +2 more sources

Scaling Graph Neural Networks for Large-Scale Power Systems Analysis: Empirical Laws for Emergent Abilities

IEEE Transactions on Power Systems
The scale-up of AI models for analyzing large-scale power systems necessitates a thorough understanding of their scaling properties. Existing studies on these properties provide only partial insights, showing predictable decreases in loss function with ...
Yuhong Zhu, Yongzhi Zhou, Lei Yan, Zuyi Li, Huanhai Xin, Wei Wei   +5 more
semanticscholar   +1 more source

Short-Term Power Forecasting of Wind Farm Cluster Based on Global Information Adaptive Perceptual Graph Convolution Network

IEEE Transactions on Sustainable Energy
At present, the installed capacity of wind power has increased significantly. Improving the power forecasting accuracy of Wind Farm Cluster (WFC) is of great significance to promote the consumption of renewable energy.
Mao Yang, Chaoyi Ju, Yutong Huang, Yunfeng Guo, Mengqi Jia   +4 more
semanticscholar   +1 more source

Coloring Powers of Planar Graphs

SIAM Journal on Discrete Mathematics, 2003
Summary: We give nontrivial bounds for the inductiveness or degeneracy of power graphs \(G^{k}\) of a planar graph \(G\). This implies bounds for the chromatic number as well, since the inductiveness naturally relates to a greedy algorithm for vertex-coloring the given graph.
Agnarsson, Geir, Halldórsson, Magnús M.   +1 more
openaire   +3 more sources

Heterogeneous Spatiotemporal Graph Convolution Network for Multi-Modal Wind-PV Power Collaborative Prediction

IEEE Transactions on Power Systems
Accurate and generalized collaborative prediction of multi-cluster renewable energy power generation is both an inevitable trend and urgent demand as the growth of multi-region interconnected power grids with wind and photovoltaic (PV) power.
Zhuo Li, Lin Ye, Xuri Song, Yadi Luo, Ming Pei, Kaifeng Wang, Yijun Yu, Yong Tang   +7 more
semanticscholar   +1 more source

On the Power of Graph Searching for Cocomparability Graphs

SIAM Journal on Discrete Mathematics, 2016
Summary: In this paper we study how graph searching on a cocomparability graph \(G\) can be used to produce cocomp orderings (i.e., orderings that are linear extensions of some transitive orientation of \(\overline{G}\)) that yield simple algorithms for various intractable problems in general.
Corneil, Derek G., Dusart, Jérémie, Habib, Michel, Köhler, Ekkerhard   +3 more
openaire   +2 more sources

Induced Matching Extendable Graph Powers

Graphs and Combinatorics, 2006
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Coloring Powers of Chordal Graphs

SIAM Journal on Discrete Mathematics, 2004
Summary: We prove that the \(k\)th power \(G^{k}\) of a chordal graph \(G\) with maximum degree \(\Delta\) is \(O(\sqrt{k}\Delta^{(k+1)/2})\)-degenerate for even values of \(k\) and \(O(\Delta^{(k+1)/2})\)-degenerate for odd values. In particular, this bounds the chromatic number \(\chi(G^k)\) of the \(k\)th power of \(G\).
openaire   +1 more source

Signature of power graphs

Linear Algebra and its Applications, 2018
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ma, Xiaobin, Geng, Xianya
openaire   +2 more sources

A visibility graph power averaging aggregation operator: A methodology based on network analysis

Computers & industrial engineering, 2016
Wen Jiang, Boya Wei, J. Zhan, Chunhe Xie, Deyun Zhou   +4 more
semanticscholar   +1 more source