In the mathematical field of graph theory, the Folkman graph is a 4-regular graph with 20 vertices and 40 edges. It is a regular bipartite graph with symmetries taking every edge to every other edge, but the two sides of its bipartition are not symmetric with each other, making it the smallest possible semi-symmetric graph. It is named after Jon Folkman, who constructed it for this property in 1967.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Folkman graph (en)
- Graphe de Folkman (fr)
- フォークマングラフ (ja)
- Grafo de Folkman (pt)
- Граф Фолкмана (ru)
|
rdfs:comment
| - Le graphe de Folkman est, en théorie des graphes, un graphe 4-régulier possédant 20 sommets et 40 arêtes. (fr)
- 数学のグラフ理論の分野におけるフォークマングラフ(英: Folkman graph)とは、の名にちなむグラフであり、20個の頂点と40個のを持ち、4-正則な2部グラフである。 フォークマングラフはハミルトンであり、彩色数は 2、彩色指数は 4、半径は 3、直径は 4、内周は 4 である。4-頂点連結かつ 4-辺連結なパーフェクトグラフでもある。 (ja)
- No campo da matemática da teoria dos grafos o grafo de Folkman, nomeado em honra a , é um grafo bipartido 4-regular com 20 vértices e 40 arestas. O grafo de Folkman é Hamiltoniano e tem número cromático 2, índice cromático 4, raio 3, diâmetro 4 e cintura 4. e é um grafo perfeito tanto 4- quanto 4-aresta-conectado. (pt)
- Граф Фолкмана (названный именем Джона Фолкмана) — это двудольный 4-регулярный граф с 20 вершинами и 40 рёбрами. Граф Фолкмана является гамильтоновым и имеет хроматическое число 2, хроматический индекс 4, радиус 3, диаметр 4 и обхват 4. Он также является вершинно 4-связным, рёберно 4-связным и совершенным. Граф имеет книжное вложение 3 и число очередей 2. (ru)
- In the mathematical field of graph theory, the Folkman graph is a 4-regular graph with 20 vertices and 40 edges. It is a regular bipartite graph with symmetries taking every edge to every other edge, but the two sides of its bipartition are not symmetric with each other, making it the smallest possible semi-symmetric graph. It is named after Jon Folkman, who constructed it for this property in 1967. (en)
|
name
| |
foaf:depiction
| |
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
thumbnail
| |
namesake
| |
automorphisms
| |
chromatic index
| |
chromatic number
| |
diameter
| |
edges
| |
girth
| |
image caption
| |
image size
| |
properties
| |
radius
| |
vertices
| |
has abstract
| - In the mathematical field of graph theory, the Folkman graph is a 4-regular graph with 20 vertices and 40 edges. It is a regular bipartite graph with symmetries taking every edge to every other edge, but the two sides of its bipartition are not symmetric with each other, making it the smallest possible semi-symmetric graph. It is named after Jon Folkman, who constructed it for this property in 1967. The Folkman graph can be constructed either using modular arithmetic or as the subdivided double of the five-vertex complete graph. Beyond the investigation of its symmetry, it has also been investigated as a counterexample for certain questions of graph embedding. (en)
- Le graphe de Folkman est, en théorie des graphes, un graphe 4-régulier possédant 20 sommets et 40 arêtes. (fr)
- 数学のグラフ理論の分野におけるフォークマングラフ(英: Folkman graph)とは、の名にちなむグラフであり、20個の頂点と40個のを持ち、4-正則な2部グラフである。 フォークマングラフはハミルトンであり、彩色数は 2、彩色指数は 4、半径は 3、直径は 4、内周は 4 である。4-頂点連結かつ 4-辺連結なパーフェクトグラフでもある。 (ja)
- No campo da matemática da teoria dos grafos o grafo de Folkman, nomeado em honra a , é um grafo bipartido 4-regular com 20 vértices e 40 arestas. O grafo de Folkman é Hamiltoniano e tem número cromático 2, índice cromático 4, raio 3, diâmetro 4 e cintura 4. e é um grafo perfeito tanto 4- quanto 4-aresta-conectado. (pt)
- Граф Фолкмана (названный именем Джона Фолкмана) — это двудольный 4-регулярный граф с 20 вершинами и 40 рёбрами. Граф Фолкмана является гамильтоновым и имеет хроматическое число 2, хроматический индекс 4, радиус 3, диаметр 4 и обхват 4. Он также является вершинно 4-связным, рёберно 4-связным и совершенным. Граф имеет книжное вложение 3 и число очередей 2. (ru)
|
book thickness
| |
queue number
| |
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage disambiguates
of | |
is known for
of | |