車輪グラフ(しゃりんグラフ、英: Wheel graph)とは、グラフ理論のグラフの1つであり、閉路グラフと、そのすべての頂点に接続するユニバーサル頂点(支配頂点)と呼ばれる頂点からなるグラフである。n 頂点の車輪グラフは、 n - 1角錐の、1-とも定義できる(3 < n)。n 頂点の車輪グラフをWnで表したり、n + 1 頂点の車輪グラフを、 n 角形で表せることから Wnで表したりする。本記事内では、前者の表記を用いる。

Property Value
dbo:abstract
  • 車輪グラフ(しゃりんグラフ、英: Wheel graph)とは、グラフ理論のグラフの1つであり、閉路グラフと、そのすべての頂点に接続するユニバーサル頂点(支配頂点)と呼ばれる頂点からなるグラフである。n 頂点の車輪グラフは、 n - 1角錐の、1-とも定義できる(3 < n)。n 頂点の車輪グラフをWnで表したり、n + 1 頂点の車輪グラフを、 n 角形で表せることから Wnで表したりする。本記事内では、前者の表記を用いる。 (ja)
  • 車輪グラフ(しゃりんグラフ、英: Wheel graph)とは、グラフ理論のグラフの1つであり、閉路グラフと、そのすべての頂点に接続するユニバーサル頂点(支配頂点)と呼ばれる頂点からなるグラフである。n 頂点の車輪グラフは、 n - 1角錐の、1-とも定義できる(3 < n)。n 頂点の車輪グラフをWnで表したり、n + 1 頂点の車輪グラフを、 n 角形で表せることから Wnで表したりする。本記事内では、前者の表記を用いる。 (ja)
dbo:thumbnail
dbo:wikiPageID
  • 3912259 (xsd:integer)
dbo:wikiPageLength
  • 4108 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 81491878 (xsd:integer)
dbo:wikiPageWikiLink
prop-ja:chromaticNumber
  • 3 (xsd:integer)
  • 4 (xsd:integer)
prop-ja:diameter
  • 1 (xsd:integer)
  • 2 (xsd:integer)
prop-ja:edges
  • 2 (xsd:integer)
prop-ja:girth
  • 3 (xsd:integer)
prop-ja:imageCaption
  • 車輪グラフの例 (ja)
  • 車輪グラフの例 (ja)
prop-ja:name
  • 車輪グラフ (ja)
  • 車輪グラフ (ja)
prop-ja:notation
  • Wn (ja)
  • Wn (ja)
prop-ja:properties
prop-ja:spectrum
  • (ja)
  • (ja)
prop-ja:vertices
  • n (ja)
  • n (ja)
prop-ja:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 車輪グラフ(しゃりんグラフ、英: Wheel graph)とは、グラフ理論のグラフの1つであり、閉路グラフと、そのすべての頂点に接続するユニバーサル頂点(支配頂点)と呼ばれる頂点からなるグラフである。n 頂点の車輪グラフは、 n - 1角錐の、1-とも定義できる(3 < n)。n 頂点の車輪グラフをWnで表したり、n + 1 頂点の車輪グラフを、 n 角形で表せることから Wnで表したりする。本記事内では、前者の表記を用いる。 (ja)
  • 車輪グラフ(しゃりんグラフ、英: Wheel graph)とは、グラフ理論のグラフの1つであり、閉路グラフと、そのすべての頂点に接続するユニバーサル頂点(支配頂点)と呼ばれる頂点からなるグラフである。n 頂点の車輪グラフは、 n - 1角錐の、1-とも定義できる(3 < n)。n 頂点の車輪グラフをWnで表したり、n + 1 頂点の車輪グラフを、 n 角形で表せることから Wnで表したりする。本記事内では、前者の表記を用いる。 (ja)
rdfs:label
  • 車輪グラフ (ja)
  • 車輪グラフ (ja)
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is owl:sameAs of
is foaf:primaryTopic of