The subgraph homeomorphism problem

Andrea S LaPaugh, R. L. R. (1980). The subgraph homeomorphism problem.

Type

Unclassified

Intellectual base

Unclassified

Year

1980

DOI

10.1016/0022-0000(80)90057-4

Link

https://doi.org/10.1016/0022-0000(80)90057-4

Cited by

1 citation across 1 artifact.

Domain-specific

• Homeomorphism (graph theory)
  • For example, the distinction between constitutive identity and a convenient observable transfers from A triangle and a six-cycle formed by subdividing each triangle edge once are graph-homeomorphic. to Smoothing all degree-two vertices reveals the same branching core in two differently discretized network diagrams..

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:aa199aee620b · see in the full table