The structure and the list 3-dynamic coloring of outer-1-planar graphs
An outer-1-planar graph is a graph admitting a drawing in the plane so that all vertices appear in the outer region of the drawing and every edge crosses at most one other edge. This paper establishes the local structure of outer-1-planar graphs by proving that each outer-1-planar graph contains one...
Bewaard in:
| Hoofdauteurs: | , |
|---|---|
| Formaat: | Artigo |
| Taal: | Inglês |
| Gepubliceerd in: |
Discrete Mathematics & Theoretical Computer Science
2021-08-01
|
| Reeks: | Discrete Mathematics & Theoretical Computer Science |
| Onderwerpen: | |
| Online toegang: | https://dmtcs.episciences.org/5860/pdf |
| Tags: |
Geen labels, Wees de eerste die dit record labelt!
|