A simple undirected graph G is called a sum graph if there exists a labelling L of the vertices of G into distinct positive integers such that any two distinct vertices u and v of G are adjacent if and only if there is a vertex w whose label L(w) = L(u) +L(v). It is obvious that every sum graph has at least one isolated vertex, namely the vertex with the largest label. The sum number oe(H) of a connected graph H is the least number r of isolated vertices K r such that G = H+K r is a sum graph. It is clear that if H is of size m, then oe(H) m. Recently Hartsfield and Smyth showed that for wheels W n of order n+1 and size m = 2n, oe(W n ) 2 Theta(m); that is, that the sum number is of the same order of magnitude as the size of the graph. In t...
The classiffication of space curves, i.e. embeddings of compact Riemann surfaces into IP3(IC) is an ...
AbstractBy proving the correspondence between the usual double-pushout approach and Banach's inward ...
We define Picard-Einstein metrics on complex algebraic surfaces as Kähler-Einstein metrics with nega...
Given an integer r > 0, let Gr, = (Vr, E) denote a graph consisting of a simple finite undirected gr...
A graph G is called a sum graph if there exists a labelling of the vertices of G by distinct positiv...
Given a graph G = (V,E) and α ∈ R, we write wα(G)=∑xyϵEdG(x)αdG(y)α, and study the function wα(m) = ...
Let G = (V,E) denote a finite simple undirected connected graph of order n = [V] and diameter D. For...
A digraph obtained by replacing each edge of a complete p-partite graph by an arc or a pair of mutua...
For periodic integrands with unit period in each variable, certain error bounds for lattice rules ar...
We describe a configuration (related to Horton's constructions) of n points in general position in t...
We present a fixed parameter algorithm that constructively solves the k-dominating set problem on ...
Partial combinatory algebras occur regularly in the literature as a framework for an abstract formul...
We provide a Fortran 77 version of the Applied Statistics Algorithm AS57 `Printing Multidimensional ...
Let G=(V, A) denote a simple connected directed graph, and let n=|V|, m=|A|, where nt-1≤m≤(n2) A fee...
Why we called the class of two-dimensional Shimura varieties, which are not Hilbert modular, "Picard...
The classiffication of space curves, i.e. embeddings of compact Riemann surfaces into IP3(IC) is an ...
AbstractBy proving the correspondence between the usual double-pushout approach and Banach's inward ...
We define Picard-Einstein metrics on complex algebraic surfaces as Kähler-Einstein metrics with nega...
Given an integer r > 0, let Gr, = (Vr, E) denote a graph consisting of a simple finite undirected gr...
A graph G is called a sum graph if there exists a labelling of the vertices of G by distinct positiv...
Given a graph G = (V,E) and α ∈ R, we write wα(G)=∑xyϵEdG(x)αdG(y)α, and study the function wα(m) = ...
Let G = (V,E) denote a finite simple undirected connected graph of order n = [V] and diameter D. For...
A digraph obtained by replacing each edge of a complete p-partite graph by an arc or a pair of mutua...
For periodic integrands with unit period in each variable, certain error bounds for lattice rules ar...
We describe a configuration (related to Horton's constructions) of n points in general position in t...
We present a fixed parameter algorithm that constructively solves the k-dominating set problem on ...
Partial combinatory algebras occur regularly in the literature as a framework for an abstract formul...
We provide a Fortran 77 version of the Applied Statistics Algorithm AS57 `Printing Multidimensional ...
Let G=(V, A) denote a simple connected directed graph, and let n=|V|, m=|A|, where nt-1≤m≤(n2) A fee...
Why we called the class of two-dimensional Shimura varieties, which are not Hilbert modular, "Picard...
The classiffication of space curves, i.e. embeddings of compact Riemann surfaces into IP3(IC) is an ...
AbstractBy proving the correspondence between the usual double-pushout approach and Banach's inward ...
We define Picard-Einstein metrics on complex algebraic surfaces as Kähler-Einstein metrics with nega...