Graph product

Known as: Graph products

In mathematics, a graph product is a binary operation on graphs. Specifically, it is an operation that takes two graphs G1 and G2 and produces a…

Papers overview

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

2018

Model-driven development is a pragmatic approach to software development that embraces domainspecific languages (DSLs), where…

2014

A set-labeling of a graph $G$ is an injective function $f:V(G)\to \mathcal{P}(X)$, where $X$ is a finite set and a set-indexer of…

2012

We consider the problem of testing small set expansion for general graphs. A graph $G$ is a $(k,\phi)$-expander if every subset…

2012

Fixed-parameter algorithms, approximation algorithms and moderately exponential algorithms are three major approaches to…

2011

In graph theoretical models of the spread of disease through populations, the spread of opinion through social networks, and the…

2005

2002

1999

Computer or communication networks are so designed that they do not easily get disrupted under external attack and, moreover…

Highly Cited

1996

Highly Cited

1996

We prove that unless NP = COR, Max Clique is hard to approximate wit hin polynomial time within a factor ni /2 ‘c for any c >0…

1988