strong chromatic number
type: Thing
description: fewest colors needed to strongly color a graph
additional property: PropertyValue
  property ID: P31
  value: graph property
additional property: PropertyValue
  property ID: P1269
  value: strong coloring
additional property: PropertyValue
  property ID: P5135
  value: maximum vertex degree
additional property: PropertyValue
  property ID: P5135
  value: chromatic number
additional property: PropertyValue
  property ID: P5136
  value: maximum vertex degree
additional property: PropertyValue
  property ID: P6104
  value: WikiProject Mathematics
additional property: PropertyValue
  property ID: P10695
  value: The strong chromatic number of a graph
additional property: PropertyValue
  property ID: P10695
  value: Transversals of Vertex Partitions in Graphs
confidence:
  popularity graph score:
    score: 0.0
    score pct: 0
    tier: long_tail
    components:
      sitelinks: 0
      sitelinks norm: 0.0
      unique citations: 2
      unique citations norm: 0.001
      monthly pageviews: 0
      monthly pageviews norm: 0.0
  sitelinks: 0
  unique citations: 2
  monthly pageviews: 0
  yearly pageviews: 6
  pageview trend:
    m: 2026-06
    v: 2
  pageview trend:
    m: 2026-05
    v: 4
  tier: long_tail
claims:
  P31:
    value: Q722659
    source count: 0
    confidence: 0.0
    value label: graph property
  P1269:
    value: Q7624545
    source count: 0
    confidence: 0.0
    value label: strong coloring
  P5135:
    value: Q9346061
    source count: 1
    confidence: 0.2
    value label: maximum vertex degree
  P5135:
    value: Q3879388
    source count: 0
    confidence: 0.0
    value label: chromatic number
  P5136:
    value: Q9346061
    source count: 1
    confidence: 0.2
    value label: maximum vertex degree
  P6104:
    value: Q8487137
    source count: 0
    confidence: 0.0
    value label: WikiProject Mathematics
  P10695:
    value: Q56390830
    source count: 1
    confidence: 0.2
    value label: The strong chromatic number of a graph
  P10695:
    value: Q56390835
    source count: 1
    confidence: 0.2
    value label: Transversals of Vertex Partitions in Graphs
citations:
  source: The strong chromatic number of a graph
  stated in qid: Q56390830
citations:
  source: On the Strong Chromatic Number
  stated in qid: Q56390839
meta:
  wikidata id: Q131687861
  domain: graph_property
  level: standard
  html url: https://4ort.xyz/entity/strong-chromatic-number
  markdown url: https://4ort.xyz/entity/strong-chromatic-number.md
  facts url summary: https://4ort.xyz/entity/strong-chromatic-number/facts.json
  facts url standard: https://4ort.xyz/entity/strong-chromatic-number/facts.json
  facts url full: https://4ort.xyz/entity/strong-chromatic-number/facts.json
  data source: Wikidata (CC0 / public domain)
  license: https://creativecommons.org/publicdomain/zero/1.0/
  api version: v1
  served at: 2026-08-24T15:01:47.968680Z
  entity updated at: 2026-05-03T23:45:09.469384+00:00Z
  entity created at: 2026-05-03T15:20:06.012224+00:00Z