Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,300 papers from all fields of science
Search
Sign In
Create Free Account
Neighbourhood (graph theory)
Known as:
Neighborhood (graph theory)
, Adjacent vertices
, Adjacent vertex
Expand
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
35 relations
Adjacency list
Adjacency matrix
Bipartite double cover
Claw-free graph
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
INTEGRATED INVENTORY ROUTING PROBLEM WITH QUALITY TIME WINDOW
Xiao-fei Li
,
T. Jia
,
Fang-Tzu Chen
2014
Corpus ID: 54205287
We investigate an integrated inventory routing problem (IRP) in which one supplier with limited production capacity distributes a…
Expand
2012
2012
Basins of Attraction in the Copenhagen Problem Where the Primaries Are Magnetic Dipoles
T. Kalvouridis
,
M. Gousidou-Koutita
2012
Corpus ID: 55887529
We deal with the Copenhagen problem where the two big bodies of equal masses are also magnetic dipoles and we study some aspects…
Expand
2004
2004
Effects of forest edges, fruit display size, and fruit colour on bird seed dispersal in a New Zealand mistletoe, Alepis flavida
C. Bach
,
D. Kelly
2004
Corpus ID: 14247617
This study examined how forest edges, fruit display size, and fruit colour influenced rates of seed dispersal in an endemic, bird…
Expand
2003
2003
Congruence Closure with Integer Offsets
R. Nieuwenhuis
,
Albert Oliveras
Logic Programming and Automated Reasoning
2003
Corpus ID: 17138563
Congruence closure algorithms for deduction in ground equational theories are ubiquitous in many (semi-)decision procedures used…
Expand
Highly Cited
1996
Highly Cited
1996
OPTIMIZATION STRATEGIES IN UNSTRUCTURED MESH GENERATION
P. Zavattieri
,
E. Dari
,
G. Buscaglia
1996
Corpus ID: 15906072
SUMMARY We propose a new optimization strategy for unstructured meshes that, when coupled with existing automatic generators…
Expand
1993
1993
Boundary interactions for two-dimensional granular flows. Part 2. Roughened boundaries
C. Campbell
Journal of Fluid Mechanics
1993
Corpus ID: 121439389
The global behaviour of a granular flow is critically dependent on its interaction with whatever solid boundaries with which it…
Expand
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…
Expand
1985
1985
Genetic neighbourhood sizes in Primula vulgaris
C. Cahalan
,
C. Gliddon
Heredity
1985
Corpus ID: 26641854
Neighbourhoods in natural populations of Primula vulgaris were found to be small, with neighbourhood sizes ranging from 1 to 38…
Expand
1972
1972
Kinship, neighbourhood and social change in Irish rural communities
D. Hannan
1972
Corpus ID: 146762123
1958
1958
Motion of the Nodal Line of the Second Russian Earth Satellite (1957β) and Flattening of the Earth
E. Buchar
Nature
1958
Corpus ID: 4154732
DESPITE the fact that the observation of an artificial satellite can be carried out only on a small region of the Earth's surface…
Expand
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)
ACCEPT & CONTINUE
or Only Accept Required