Graph powers - Open Access .click

Results 251 to 260 of about 270,997 (279)

Some of the next articles are maybe not open access.

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

Applying Power Graph Analysis to Weighted Graphs

2012
We expanded Power Graph Analysis for use with weighted graphs, applying the technique to document categorisation with promising results. With the additional weight information we were able to create more accurate representations of the underlying data while maintaining a high level of edge reduction and improving visualisation of the graph.
openaire +1 more source

GRAPHING POWER

2021
openaire +1 more source

Power Mean Graphs

International Journal of Mathematics Trends and Technology, 2017
S.Soma sundaram, P.Mer cy
openaire +1 more source

Cliques in exact distance powers of graphs of given maximum degree

Procedia Computer Science, 2021
Florent Foucaud, Reza Naserasr
exaly

Equality of ordinary and symbolic powers of edge ideals of weighted oriented graphs

Communications in Algebra, 2023
Mousumi Mandal
exaly

Subdivision Graph, Power and Line Graph of a Soft Graph