Apex Graphs and Cographs
A class G of graphs is called hereditary if it is closed under taking induced subgraphs. We denote by G^{apex} the class of graphs G that contain a vertex v such that G − v is in G. Borowiecki, Drgas-Burchardt, and Sidorowicz proved that if a hereditary class G has finitely many forbidden induced su...
Sparad:
| Huvudupphov: | , , |
|---|---|
| Materialtyp: | Artigo |
| Språk: | Inglês |
| Utgiven: |
Georgia Southern University
2024-01-01
|
| Serie: | Theory and Applications of Graphs |
| Ämnen: | |
| Länkar: | https://digitalcommons.georgiasouthern.edu/tag/vol11/iss1/4/ |
| Taggar: |
Inga taggar, Lägg till första taggen!
|