Graph power

Known as: Power of graph, Square (disambiguation), Square of a graph 
In graph theory, a branch of mathematics, the kth power Gk of an undirected graph G is another graph that has the same set of vertices, but in which… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1979-2018
051019792018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
In this paper we focus on subsampling stationary random signals that reside on the vertices of undirected graphs. Second-order… (More)
  • figure 1
  • figure 2
Is this relevant?
2014
2014
Rainbow connection number, rc(G), of a connected graph G is the minimum number of colors needed to color its edges so that every… (More)
Is this relevant?
2014
2014
We show that the following two problems are fixed-parameter tractable with parameter $$k$$ k : testing whether a connected $$n… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2009
A body-and-hinge framework is a structure consisting of rigid bodies connected by hinges in d-dimensional space. The generic… (More)
  • figure 1
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
2008
2008
Let H1 and H2 be two subgraphs of a graph G. We say that G is the 2-sum of H1 and H2, denoted by H1 ⊕2 H2, if E(H1)∪E(H2)=E(G… (More)
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Power law distribution seems to be an important characteristic of web graphs. Several existing web graph models generate power… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2000
2000
We extend the well-studied concept of a graph power to that of a k-leaf power G of a tree T : G is formed by creating a node for… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
1998
1998
Graph radio coloring and graph radio labelling are combinatorial models for two interesting cases of Frequency Assignment. In… (More)
Is this relevant?
Highly Cited
1985
Highly Cited
1985
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of… (More)
Is this relevant?