About: Neighbourhood (graph theory)

Property	Value
dbo:description	グラフ理論 (ja) subgraph made of all nodes linked to a given node of a graph (en) υπογράφος που ορίζεται από όλους τους κόμβους που συνδέονται με έναν δοσμένο κόμβο (el) egy gráf adott csúcsával szomszédos csúcsok által meghatározott feszített részgráf, esetleg csak a szomszédos csúcsok (hu) Menge aller Knoten des Graphen, die mit ihm durch eine Kante verbunden sind (de) порождённый подграф графа G, состоящий из всех вершин, сопряжённых v и всех рёбер, соединяющих две такие вершины (ru)
dbo:thumbnail	wiki-commons:Special:FilePath/6n-graf.svg?width=300
dbo:wikiPageExternalLink	http://xamanek.izt.uam.mx/map/papers/cuello10_DM.ps
dbo:wikiPageWikiLink	dbr:Von_Neumann_neighborhood dbr:Turán_graph dbc:Graph_theory_objects dbr:Vertex_figure dbr:Adjacency_matrix dbr:Graph_isomorphism dbr:Independence_number dbr:Independent_set_(graph_theory) dbr:Claw-free_graph dbr:Link_(simplicial_complex) dbr:Clustering_coefficient dbr:Complement_graph dbr:Cycle_graph dbr:Chordal_graph dbr:Isolated_vertex dbr:Vertex_(graph_theory) dbr:Graph_theory dbr:Chromatic_number dbr:Paley_graph dbr:Dense_graph dbr:Induced_subgraph dbr:Adjacency_list dbr:Icosahedron dbr:Octahedron dbr:Complete_graph dbr:Outerplanar_graph dbr:Moore_neighborhood dbr:Journal_of_the_ACM dbr:Markov_blanket dbr:Journal_of_Combinatorial_Theory dbr:Discrete_Mathematics_(journal) dbr:Loop_(graph_theory) dbr:Degree_(graph_theory) dbr:Edge_(graph_theory) dbr:Graph_(discrete_mathematics) dbr:Planar_graph dbr:Combinatorica dbr:Comparability_graph dbr:Triangle-free_graph dbr:Triangulation_(topology) dbr:Perfect_graph dbr:Modular_decomposition dbr:Second_neighborhood_problem dbr:Locally_linear_graph dbr:Linear_time dbr:Induced_matching dbr:File:6n-graf.svg dbr:File:Octahedral_skeleton.svg
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Sfn dbt:For dbt:Citation dbt:Mvar dbt:Use_British_(Oxford)_English dbt:Tmath dbt:Short_description
dct:subject	dbc:Graph_theory_objects
rdfs:label	Neighbourhood (graph theory) (en) الجوار (نظرية الرسومات) (ar) Veïnat (teoria de grafs) (ca) Nachbarschaft (Graphentheorie) (de) Voisinage (théorie des graphes) (fr) Vecindad (teoría de grafos) (es) Vizinhança (teoria dos grafos) (pt) Окрестность (теория графов) (ru) Окіл (теорія графів) (uk)
owl:sameAs	freebase:Neighbourhood (graph theory) yago-res:Neighbourhood (graph theory) wikidata:Neighbourhood (graph theory) dbpedia-de:Neighbourhood (graph theory) dbpedia-fr:Neighbourhood (graph theory) dbpedia-pt:Neighbourhood (graph theory) dbpedia-es:Neighbourhood (graph theory) dbpedia-hu:Neighbourhood (graph theory) dbpedia-fa:Neighbourhood (graph theory) dbpedia-ru:Neighbourhood (graph theory) dbpedia-ca:Neighbourhood (graph theory) dbpedia-ar:Neighbourhood (graph theory) dbpedia-hr:Neighbourhood (graph theory) dbpedia-ta:Neighbourhood (graph theory) dbpedia-uk:Neighbourhood (graph theory) dbpedia-global:Neighbourhood (graph theory) dbr:Neighbourhood (graph theory)
prov:wasDerivedFrom	wikipedia-en:Neighbourhood_(graph_theory)?oldid=1170976692&ns=0
foaf:depiction	wiki-commons:Special:FilePath/6n-graf.svg wiki-commons:Special:FilePath/Octahedral_skeleton.svg
foaf:isPrimaryTopicOf	wikipedia-en:Neighbourhood_(graph_theory)
is dbo:wikiPageDisambiguates of	dbr:Neighbourhood_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Adjacent_vertex dbr:Adjacent_vertices dbr:Neighborhood_(graph_theory) dbr:Locally_cyclic_graph
is dbo:wikiPageWikiLink of	dbr:Hall's_marriage_theorem dbr:Glossary_of_graph_theory dbr:Von_Neumann_neighborhood dbr:Hall-type_theorems_for_hypergraphs dbr:Conditional_random_field dbr:Adjacency_matrix dbr:Markov_number dbr:Covering_graph dbr:Link_(simplicial_complex) dbr:Clustering_coefficient dbr:Neighbourhood_(disambiguation) dbr:Triaugmented_triangular_prism dbr:Cycle_space dbr:Dijkstra's_algorithm dbr:Graph_theory dbr:Hypergraph dbr:Clique_complex dbr:Cluster_state dbr:Induced_subgraph dbr:Langton's_loops dbr:Shrikhande_graph dbr:Moore_neighborhood dbr:Neighbor dbr:Young–Fibonacci_lattice dbr:Graph_homomorphism dbr:Bipartite_double_cover dbr:Periodic_graph_(crystallography) dbr:Population_structure_(genetics) dbr:Triangle-free_graph dbr:Triangulation_(topology) dbr:King's_graph dbr:Dually_chordal_graph dbr:Cop_number dbr:Gossip_protocol dbr:Gradient_network dbr:Modular_decomposition dbr:Kempe_chain dbr:Graph_neural_network dbr:Word-representable_graph dbr:Second_neighborhood_problem dbr:Queen's_graph dbr:Ortrud_Oellermann dbr:Cop-win_graph dbr:Quasirandom_group dbr:Adjacent_vertex dbr:Adjacent_vertices dbr:Neighborhood_(graph_theory) dbr:Locally_cyclic_graph
is foaf:primaryTopic of	wikipedia-en:Neighbourhood_(graph_theory)