The Factorization of Linear Graphs

Tutte. (1947). The Factorization of Linear Graphs.

Type

Journal article

Intellectual base

Primary research

Year

1947

DOI

10.1112/jlms/s1-22.2.107

Link

https://doi.org/10.1112/jlms/s1-22.2.107

Cited by

1 citation across 1 artifact.

Domain-specific

• Matching
  • Tutte's theorem (1947) characterizes perfect matching existence in general graphs via odd components

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:a93f4fd23cae · see in the full table