On simple characterizations of -trees¶
Rose, D. J. (1974). On simple characterizations of -trees.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Domain-specific¶
- Partial k-tree
- The equivalent completion signature begins with a k-tree: under a common convention, start from a clique of size k + 1 and repeatedly add a vertex adjacent to all vertices of an existing k-clique
This sourceRose's paper is the definitional origin of k-trees; its text was not reachable for this check, so the starting-clique convention attributed here rests on the sentence's own hedge rather than on verified wording.
- The equivalent completion signature begins with a k-tree: under a common convention, start from a clique of size k + 1 and repeatedly add a vertex adjacent to all vertices of an existing k-clique
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:4dbe2f3bc3c9 · see in the full table