Note on the path-matching formula

András Frank, L. S. (2002). Note on the path-matching formula.

Type

Unclassified

Intellectual base

Unclassified

Year

2002

DOI

10.1002/jgt.10055

Link

https://doi.org/10.1002/jgt.10055

Cited by

1 citation across 1 artifact.

Domain-specific

• Factor-critical graph
  • … between constitutive identity and a convenient observable transfers from Every odd cycle is factor-critical because deleting any vertex leaves an even path with a perfect matching. to An algorithm verifies odd order and constructs matchings or an odd-ear decomposition rather than relying on high degree alone..

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