Forbidden Subgraphs for Collapsible Graphs and Supereulerian Graphs
In this paper, we completely characterize the connected forbidden subgraphs and pairs of connected forbidden subgraphs that force a 2-edge-connected (2-connected) graph to be collapsible. In addition, the characterization of pairs of connected forbidden subgraphs that imply a 2-edge-connected graph...
Bewaard in:
| Hoofdauteurs: | , |
|---|---|
| Formaat: | Artigo |
| Taal: | Inglês |
| Gepubliceerd in: |
University of Zielona Góra
2022-05-01
|
| Reeks: | Discussiones Mathematicae Graph Theory |
| Onderwerpen: | |
| Online toegang: | https://doi.org/10.7151/dmgt.2270 |
| Tags: |
Geen labels, Wees de eerste die dit record labelt!
|