Metraipolis › archive › dc_79b067df647c

Apex graph — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Apex_graph
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-31T14:36:09.615Z
SHA-256 of the archived text
e1067583f640f78855591ba285a0fd87f3ce93cd0bd832e0a7ccf76a91edcb5b
Stable URL of this page
https://metraipolis.com/documento/dc_79b067df647c

How to cite

Apex graph — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Apex_graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_79b067df647c (Metraipolis archive dc_79b067df647c, sha256 e1067583f640f78855591ba285a0fd87f3ce93cd0bd832e0a7ccf76a91edcb5b)
BibTeX
@misc{dc79b067df647c,
  title = {Apex graph — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Apex_graph},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_79b067df647c; sha256 e1067583f640f78855591ba285a0fd87f3ce93cd0bd832e0a7ccf76a91edcb5b},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Apex_graph. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In graph theory, a branch of mathematics, an apex graph is a graph that can be made planar by the removal of a single vertex. The deleted vertex is called an apex of the graph. It is an apex, not the apex because an apex graph may have more than one apex; for example, in the minimal nonplanar graphs K5 or K3,3, every vertex is an apex. The apex graphs include graphs that are themselves planar, in which case again every vertex is an apex. The null graph is also counted as an apex graph even though it has no vertex to remove. Apex graphs are closed under the operation of taking minors and play a role in several other aspects of graph minor theory: linkless embedding, Hadwiger's conjecture, YΔY-reducible graphs, and relations between treewidth and graph diameter.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»).
Fonte: Wikipedia in inglese, voce «Apex graph» — https://en.wikipedia.org/wiki/Apex_graph
Wikidata Q4779442 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4779442
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Apex_graph?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1350035304, consultata il 2026-10-31T14:25:02.179Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8984182dfa71e23f03d9d30a18326fe8e5e77d0cb0e6265a400310533de92015