Clique Graphs of Chordal and Path Graphs

Szwarcfiter, J. L., & Bornstein, C. F. (1994). Clique Graphs of Chordal and Path Graphs. SIAM Journal on Discrete Mathematics, 7(2), 331-336.

Type

Journal article

Intellectual base

Primary research

Year

1994

DOI

10.1137/s0895480191223191

Link

https://doi.org/10.1137/s0895480191223191

Cited by

1 citation across 1 artifact.

Domain-specific

• Clique graph
  • … the source graph is a path on four vertices, its three edges are the maximal cliques, so its clique graph is again a path on three vertices. to A graph can be tested for membership in the image of the clique-graph operator through the existence of an edge-covering Helly family of cliques. demonstrates that continuity.

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