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)

Semantic Scholar uses AI to extract papers important to this topic.

2016

2016

- Sundeep Prabhakar Chepuri, Geert Leus
- 2016 IEEE Sensor Array and Multichannel Signalâ€¦
- 2016

In this paper we focus on subsampling stationary random signals that reside on the vertices of undirected graphs. Second-orderâ€¦Â (More)

Is this relevant?

2014

2014

- Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy
- Graphs and Combinatorics
- 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

- Martin Milanic, Andrea Oversberg, Oliver Schaudt
- Discrete Applied Mathematics
- 2014

Â

Is this relevant?

2014

2014

- Manfred Cochefert, Jean-FranÃ§ois Couturier, Petr A. Golovach, Dieter Kratsch, DaniÃ«l Paulusma
- Algorithmica
- 2014

We show that the following two problems are fixed-parameter tractable with parameter $$k$$ k : testing whether a connected $$nâ€¦Â (More)

Is this relevant?

2009

2009

- Naoki Katoh, Shin-ichi Tanigawa
- Symposium on Computational Geometry
- 2009

A body-and-hinge framework is a structure consisting of rigid bodies connected by hinges in d-dimensional space. The genericâ€¦Â (More)

Is this relevant?

2008

2008

- Genghua Fan, Hong-Jian Lai, Rui Xu, Cun-Quan Zhang, Chuixiang Zhou
- J. Comb. Theory, Ser. B
- 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

- David Eppstein, Joseph Wang
- ArXiv
- 2002

Power law distribution seems to be an important characteristic of web graphs. Several existing web graph models generate powerâ€¦Â (More)

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)

Is this relevant?

1998

1998

Combinatorial and Global Optimization, Pp. ??{?? Assignment of Reusable and Non-reusable Frequencies

- Dimitris A. Fotakis, Paul G. Spirakis
- 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

- Dorit S. Hochbaum, David B. Shmoys
- Math. Oper. Res.
- 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?