Sequentially embeddable graphs. Issue 1 (25th November 2019)
- Record Type:
- Journal Article
- Title:
- Sequentially embeddable graphs. Issue 1 (25th November 2019)
- Main Title:
- Sequentially embeddable graphs
- Authors:
- Autry, Jackson
O'Neill, Christopher - Abstract:
- Abstract: We call a (not necessarily planar) embedding of a graph G in the plane sequential if its vertices lie in Z 2 and the line segments between adjacent vertices contain no interior integer points. In this note, we prove (a) a graph G has a sequential embedding if and only if G is 4‐colorable and (b) if G is planar, then G has a sequential planar embedding.
- Is Part Of:
- Journal of graph theory. Volume 95:Issue 1(2020)
- Journal:
- Journal of graph theory
- Issue:
- Volume 95:Issue 1(2020)
- Issue Display:
- Volume 95, Issue 1 (2020)
- Year:
- 2020
- Volume:
- 95
- Issue:
- 1
- Issue Sort Value:
- 2020-0095-0001-0000
- Page Start:
- 27
- Page End:
- 33
- Publication Date:
- 2019-11-25
- Subjects:
- embedding on the grid -- planar graph
Graph theory -- Periodicals
511 - Journal URLs:
- http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-0118 ↗
http://onlinelibrary.wiley.com/ ↗ - DOI:
- 10.1002/jgt.22524 ↗
- Languages:
- English
- ISSNs:
- 0364-9024
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 4996.450000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 23701.xml