In graph theory, a universal vertex is a vertex of an undirected graph that is adjacent to all other vertices of the graph. It may also be called a dominating vertex, as it forms a one-element dominating set in the graph. (It is not to be confused with a universally quantified vertex in the logic of graphs.) A graph that contains a universal vertex may be called a cone. In this context, the universal vertex may also be called the apex of the cone. However, this terminology conflicts with the terminology of apex graphs, in which an apex is a vertex whose removal leaves a planar subgraph.
| Attributes | Values |
|---|
| rdfs:label
| - Universaler Knoten (de)
- Универсальная вершина (ru)
- Universal vertex (en)
- 完全点 (zh)
- Універсальна вершина (uk)
|
| rdfs:comment
| - In graph theory, a universal vertex is a vertex of an undirected graph that is adjacent to all other vertices of the graph. It may also be called a dominating vertex, as it forms a one-element dominating set in the graph. (It is not to be confused with a universally quantified vertex in the logic of graphs.) A graph that contains a universal vertex may be called a cone. In this context, the universal vertex may also be called the apex of the cone. However, this terminology conflicts with the terminology of apex graphs, in which an apex is a vertex whose removal leaves a planar subgraph. (en)
- Универсальная вершина — это вершина неориентированного графа, которая смежна всем остальным вершинам графа. Она может также называться доминирующей вершиной, поскольку она образует одноэлементное доминирующее множество в графе. Граф, который содержит универсальную вершину, может быть также назван конусом. В этом контексте универсальную вершину можно называть апексом конуса, однако это конфликтует с терминологией верхушечных графов, в которых иногда апексом называется вершина, удаление которой делает граф планарным. (ru)
- Універсальна вершина — це вершина неорієнтованого графу, яка суміжна всім іншим вершинам графу. Вона може також називатися домінівною вершиною, оскільки вона утворює одноелементну домінівну множину в графі. Граф, який містить універсальну вершину, можна також назвати конусом. У цьому контексті універсальну вершину називають апексом конуса, однак це конфліктує з термінологією верхівкових графів, в яких іноді апексом називають вершину, видалення якої робить граф планарним. (uk)
- 在图论中，完全点（universal vertex）是一个在无向图中与其余所有顶点有连接的顶点。其又称作支配点（dominating vertex），因为它在图中形成了一个单元素。 仅有一个完全点的图又称为椎体。在这种情况下，完全点称为椎体的顶点。然而，这个术语与顶点图中的术语相冲突，在顶点图中顶点若被删除，留下的子图为平面图。 (zh)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| first
| - Paul (en)
- Alfréd (en)
- Vera T. (en)
|
| id
| |
| last
| - Sós (en)
- Erdős (en)
- Rényi (en)
|
| title
| |
| year
| |
| mode
| |
| has abstract
| - In graph theory, a universal vertex is a vertex of an undirected graph that is adjacent to all other vertices of the graph. It may also be called a dominating vertex, as it forms a one-element dominating set in the graph. (It is not to be confused with a universally quantified vertex in the logic of graphs.) A graph that contains a universal vertex may be called a cone. In this context, the universal vertex may also be called the apex of the cone. However, this terminology conflicts with the terminology of apex graphs, in which an apex is a vertex whose removal leaves a planar subgraph. (en)
- Универсальная вершина — это вершина неориентированного графа, которая смежна всем остальным вершинам графа. Она может также называться доминирующей вершиной, поскольку она образует одноэлементное доминирующее множество в графе. Граф, который содержит универсальную вершину, может быть также назван конусом. В этом контексте универсальную вершину можно называть апексом конуса, однако это конфликтует с терминологией верхушечных графов, в которых иногда апексом называется вершина, удаление которой делает граф планарным. (ru)
- Універсальна вершина — це вершина неорієнтованого графу, яка суміжна всім іншим вершинам графу. Вона може також називатися домінівною вершиною, оскільки вона утворює одноелементну домінівну множину в графі. Граф, який містить універсальну вершину, можна також назвати конусом. У цьому контексті універсальну вершину називають апексом конуса, однак це конфліктує з термінологією верхівкових графів, в яких іноді апексом називають вершину, видалення якої робить граф планарним. (uk)
- 在图论中，完全点（universal vertex）是一个在无向图中与其余所有顶点有连接的顶点。其又称作支配点（dominating vertex），因为它在图中形成了一个单元素。 仅有一个完全点的图又称为椎体。在这种情况下，完全点称为椎体的顶点。然而，这个术语与顶点图中的术语相冲突，在顶点图中顶点若被删除，留下的子图为平面图。 (zh)
|
| author1-link
| |
| author2-link
| |
| author3-link
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
