Characterizing 2-Trees Relative to Chordal and Series-Parallel Graphs
The 2-connected 2-tree graphs are defined as being constructible from a single 3-cycle by recursively appending new degree-2 vertices so as to form 3-cycles that have unique edges in common with the existing graph. Such 2-trees can be characterized both as the edge-minimal chordal graphs and also as...
Na minha lista:
| Autor principal: | |
|---|---|
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado em: |
Georgia Southern University
2021-03-01
|
| coleção: | Theory and Applications of Graphs |
| Assuntos: | |
| Acesso em linha: | https://digitalcommons.georgiasouthern.edu/tag/vol8/iss1/4 |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|