| dbo:abstract |
In graph theory, a graph property or graph invariant is a property of graphs that depends only on the abstract structure, not on graph representations such as particular labellings or drawings of the graph. (en) En théorie des graphes, un invariant de graphe est une quantité qui n'est pas modifiée par isomorphisme de graphes. Un invariant de graphe ne dépend donc que de la structure abstraite et pas des particularités de la représentation comme l'étiquetage ou le tracé. (fr) Інваріант графа в теорії графів — деяке значення (зазвичай числове) або упорядкований набір значень (хеш-функція), яке характеризує структуру графа і не залежить від способу позначення вершин або графічного зображення графа. Відіграє важливу роль при перевірці ізоморфізму графів, а також в задачах комп'ютерної хімії. (uk) Инвариа́нт гра́фа в теории графов — некоторое обычно числовое значение или упорядоченный набор значений (хеш-функция), характеризующее структуру графа и не зависящее от способа обозначения вершин или графического изображения графа. Играет важную роль при проверке изоморфизма графов, а также в задачах компьютерной химии. (ru) 在图论中，图属性（graph property）或图常量（graph invariant，又称图不变量）是图的一种性质，它只取决于其抽象结构，而不取决于图的表示形式如特定的图标号或形式。 (zh) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/6n-graf.svg?width=300 |
| dbo:wikiPageID |
1655142 (xsd:integer) |
| dbo:wikiPageLength |
9622 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1114782387 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Preorder dbr:Multigraph dbr:Monotonic_function dbr:Wiener_index dbr:Book_embedding dbr:Algebraic_connectivity dbr:Arboricity dbr:Hosoya_index dbr:Betweenness_centrality dbr:Path_graph dbr:Characteristic_polynomial dbr:Undirected_graph dbr:Degree_sequence dbr:Independence_number dbr:Induced_subgraph dbr:Topological_index dbc:Graph_invariants dbr:Connected_graph dbr:Connectivity_(graph_theory) dbr:Chemical_graph_theory dbr:Estrada_index dbr:Chromatic_number dbr:Chromatic_polynomial dbr:Girth_(graph_theory) dbr:Glossary_of_graph_theory dbr:Graph_(discrete_mathematics) dbr:Graph_labeling dbr:Graph_minor dbr:Boxicity dbr:Order_(graph_theory) dbr:Logic_of_graphs dbr:Clique_number dbr:Clustering_coefficient dbr:Path_(graph_theory) dbr:Perfect_graph dbr:Triangle-free_graph dbr:List_coloring dbr:Adjacency_matrix dbr:Fractional_chromatic_number dbr:Directed_graph dbr:Formal_language dbr:Graph_canonization dbr:Graph_drawing dbr:Graph_genus dbr:Graph_isomorphism dbr:Graph_isomorphism_problem dbr:Graph_theory dbr:Claw_(graph_theory) dbr:Hamiltonian_graph dbc:Graph_theory dbr:Cheeger_constant_(graph_theory) dbr:Chordal_graph dbr:Bipartite_graph dbr:Codomain dbr:Colin_de_Verdière_graph_invariant dbr:Hereditary_property dbr:Disjoint_union dbr:Distance_(graph_theory) dbr:Planar_graph dbr:Polynomial dbr:Circuit_rank dbr:Connected_component_(graph_theory) dbr:Graph_spectrum dbr:Indicator_function dbr:Real_number dbr:Chromatic_index dbr:Tutte_polynomial dbr:Partial_order dbr:Size_(graph_theory) dbr:Eulerian_graph dbr:Choosability dbr:Edge_connectivity dbr:Strength_of_a_graph_(graph_theory) dbr:File:6n-graf.svg |
| dbp:wikiPageUsesTemplate |
dbt:Math dbt:Reflist dbt:Short_description |
| dcterms:subject |
dbc:Graph_invariants dbc:Graph_theory |
| gold:hypernym |
dbr:Property |
| rdf:type |
yago:Abstraction100002137 yago:Cognition100023271 yago:Concept105835747 yago:Content105809192 yago:Feature105849789 yago:Idea105833840 yago:Invariant105850432 yago:Property105849040 yago:PsychologicalFeature100023100 yago:WikicatGraphInvariants dbo:Building |
| rdfs:comment |
In graph theory, a graph property or graph invariant is a property of graphs that depends only on the abstract structure, not on graph representations such as particular labellings or drawings of the graph. (en) En théorie des graphes, un invariant de graphe est une quantité qui n'est pas modifiée par isomorphisme de graphes. Un invariant de graphe ne dépend donc que de la structure abstraite et pas des particularités de la représentation comme l'étiquetage ou le tracé. (fr) Інваріант графа в теорії графів — деяке значення (зазвичай числове) або упорядкований набір значень (хеш-функція), яке характеризує структуру графа і не залежить від способу позначення вершин або графічного зображення графа. Відіграє важливу роль при перевірці ізоморфізму графів, а також в задачах комп'ютерної хімії. (uk) Инвариа́нт гра́фа в теории графов — некоторое обычно числовое значение или упорядоченный набор значений (хеш-функция), характеризующее структуру графа и не зависящее от способа обозначения вершин или графического изображения графа. Играет важную роль при проверке изоморфизма графов, а также в задачах компьютерной химии. (ru) 在图论中，图属性（graph property）或图常量（graph invariant，又称图不变量）是图的一种性质，它只取决于其抽象结构，而不取决于图的表示形式如特定的图标号或形式。 (zh) |
| rdfs:label |
Invariant de graphe (fr) Graph property (en) Инвариант графа (ru) Інваріант графа (uk) 图属性 (zh) |
| owl:sameAs |
dbpedia-hu:Graph property freebase:Graph property yago-res:Graph property wikidata:Graph property dbpedia-et:Graph property dbpedia-fr:Graph property dbpedia-ru:Graph property dbpedia-uk:Graph property dbpedia-zh:Graph property https://global.dbpedia.org/id/4tg7W |
| prov:wasDerivedFrom |
wikipedia-en:Graph_property?oldid=1114782387&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/6n-graf.svg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Graph_property |
| is dbo:wikiPageRedirects of |
dbr:Graph_invariant dbr:Graph_properties |
| is dbo:wikiPageWikiLink of |
dbr:Quantum_contextuality dbr:Algebraic_connectivity dbr:Algebraic_graph_theory dbr:List_of_graph_theory_topics dbr:Clique-width dbr:Clique_problem dbr:Glossary_of_graph_theory dbr:Grassmann_graph dbr:Coordination_sequence dbr:Logic_of_graphs dbr:Maker-Breaker_game dbr:Graph_polynomial dbr:Graph_theory dbr:Reconstruction_conjecture dbr:Courcelle's_theorem dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:Hereditary_property dbr:Graph_invariant dbr:Graph_properties dbr:Extremal_graph_theory dbr:Odile_Favaron |
| is foaf:primaryTopic of |
wikipedia-en:Graph_property |
