A characterization of bivariegated trees

A. R Bednarek, E. L. S. (1973). A characterization of bivariegated trees.

Type

Unclassified

Intellectual base

Unclassified

Year

1973

DOI

10.1016/0012-365x(73)90022-8

Link

https://doi.org/10.1016/0012-365x(73)90022-8

Cited by

1 citation across 1 artifact.

Domain-specific

• Bivariegated graph
  • A graph on twice n vertices is bivariegated when it has a balanced bipartition linked by a perfect matching and no vertex has any additional cross-part neighbor; an equivalent cycle condition applies to the matching.

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