About: Cubic graph     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Unit108189659, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FCubic_graph&invfp=IFP_OFF&sas=SAME_AS_OFF

In the mathematical field of graph theory, a cubic graph is a graph in which all vertices have degree three. In other words, a cubic graph is a 3-regular graph. Cubic graphs are also called trivalent graphs. A bicubic graph is a cubic bipartite graph.

AttributesValues
rdf:type
rdfs:label
  • Kubischer Graph (de)
  • Grafo cúbico (es)
  • Cubic graph (en)
  • Graphe cubique (fr)
  • Grafo cubico (it)
  • 삼차 그래프 (ko)
  • 立方体グラフ (ja)
  • Graf kubiczny (pl)
  • Grafo cúbico (pt)
  • Кубический граф (ru)
  • Кубічний граф (uk)
  • 立方图 (zh)
rdfs:comment
  • Ein einfacher Graph heißt in der Graphentheorie kubisch oder 3-regulär, falls alle seine Knoten den Grad 3 besitzen. Kubische Graphen sind damit reguläre Graphen. Da 1-reguläre Graphen lediglich eine Paarung darstellen und 2-reguläre Graphen in disjunkte Zyklen zerfallen, sind kubische Graphen sogesehen die einfachsten nichttrivialen Fälle regulärer Graphen. (de)
  • In the mathematical field of graph theory, a cubic graph is a graph in which all vertices have degree three. In other words, a cubic graph is a 3-regular graph. Cubic graphs are also called trivalent graphs. A bicubic graph is a cubic bipartite graph. (en)
  • En teoría de grafos, un grafo cúbico o grafo trivalente es un grafo cuyos vértices son todos incidentes a exactamente tres aristas. En otras palabras, un grafo cúbico es un grafo 3-regular. Un grafo bicúbico es un grafo bipartito cúbico. (es)
  • En théorie des graphes, une branche des mathématiques, un graphe cubique est un graphe régulier de degré 3. En d'autres termes, c'est un graphe dans lequel il y a exactement trois arêtes incidentes à chaque sommet. (fr)
  • 数学のグラフ理論の分野における立方体グラフ(りっぽうたいグラフ、英: cubic graph)とは、すべての頂点の次数が 3 であるようなグラフのことを言う。言い換えると、立方体グラフとは 3-正則グラフである。立方体グラフは 3価グラフとも呼ばれる。2部立方体グラフ(bicubic graph)とは、立方体グラフかつ2部グラフであるようなグラフのことを言う。 (ja)
  • Nel campo matematico della teoria dei grafi, un grafo cubico è un grafo in cui tutti i vertici hanno grado tre. In altre parole un grafo cubico è un grafo 3-. I grafi cubici sono chiamati anche grafi trivalenti. Un grafo bicubico è un grafo bipartito cubico. (it)
  • Куби́ческий граф — граф, в котором все вершины имеют степень три. Другими словами, кубический граф является 3-регулярным. Кубические графы называются также тривалентными. Бикубический граф — это кубический двудольный граф. (ru)
  • Graf kubiczny (ang. cubic graph, trivalent graph) – graf regularny stopnia 3 (graf 3-regularny). (pl)
  • No campo da matemática da teoria dos grafos, um grafo cúbico é um grafo regular no qual todos os vértices tem grau três. Em outras palavras um grafo cúbico é um grafo 3-regular. Grafos cúbicos são também chamados grafos trivalentes. Um grafo bicúbico é um grafo bipartido cúbico. (pt)
  • Кубі́чний граф в теорії графів — це граф, всі вершини якого мають степінь три. Інакше кажучи, кубічний граф це 3-регулярний граф. Кубічні графи також називають тривале́нтними гра́фами. Бікубі́чний граф — кубічний двочастковий граф. (uk)
  • 在图论中,若一个图的每个顶点度数均为三,则称其为立方图(Cubic graph)、3-正则图或三次图。 彼得森图、汤玛森图等都是立方图。 (zh)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Petersen1_tiny.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Biclique_K_3_3.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Graph-encoded_map.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software