Skip to search formSkip to main contentSkip to account menu

Neighbourhood (graph theory)

Known as: Neighborhood (graph theory), Adjacent vertices, Adjacent vertex 
In graph theory, an adjacent vertex of a vertex v in a graph is a vertex that is connected to v by an edge. The neighbourhood of a vertex v in a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

35 relations
Adjacency listAdjacency matrixBipartite double coverClaw-free graph

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
INTEGRATED INVENTORY ROUTING PROBLEM WITH QUALITY TIME WINDOW
We investigate an integrated inventory routing problem (IRP) in which one supplier with limited production capacity distributes a… 
2012
2012
Basins of Attraction in the Copenhagen Problem Where the Primaries Are Magnetic Dipoles
We deal with the Copenhagen problem where the two big bodies of equal masses are also magnetic dipoles and we study some aspects… 
2004
2004
Effects of forest edges, fruit display size, and fruit colour on bird seed dispersal in a New Zealand mistletoe, Alepis flavida
This study examined how forest edges, fruit display size, and fruit colour influenced rates of seed dispersal in an endemic, bird… 
2003
2003
Congruence Closure with Integer Offsets
Congruence closure algorithms for deduction in ground equational theories are ubiquitous in many (semi-)decision procedures used… 
Highly Cited
1996
Highly Cited
1996
OPTIMIZATION STRATEGIES IN UNSTRUCTURED MESH GENERATION
SUMMARY We propose a new optimization strategy for unstructured meshes that, when coupled with existing automatic generators… 
1993
1993
Boundary interactions for two-dimensional granular flows. Part 2. Roughened boundaries
The global behaviour of a granular flow is critically dependent on its interaction with whatever solid boundaries with which it… 
1990
1990
An upper bound for the total chromatic number
  • H. Hind
  • Graphs Comb.
  • 1990
  • Corpus ID: 14684268
AbstractThe total chromatic number,χ″(G), of a graphG, is defined to be the minimum number of colours needed to colour the… 
1985
1985
Genetic neighbourhood sizes in Primula vulgaris
Neighbourhoods in natural populations of Primula vulgaris were found to be small, with neighbourhood sizes ranging from 1 to 38… 
1972
1972
Kinship, neighbourhood and social change in Irish rural communities
1958
1958
Motion of the Nodal Line of the Second Russian Earth Satellite (1957β) and Flattening of the Earth
DESPITE the fact that the observation of an artificial satellite can be carried out only on a small region of the Earth's surface… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)