Search

Your search keyword '"05C10, 52A40"' showing total 2 results
Start Over Descriptor "05C10, 52A40"
2 results on '"05C10, 52A40"'

1. Fast regocnition of planar non unit distance graphs

Author

Kurz, Sascha

Subjects
Mathematics - Combinatorics, 05C10, 52A40
Abstract

We study criteria attesting that a given graph can not be embedded in the plane so that neighboring vertices are at unit distance apart and the straight line edges do not cross., Comment: 9 pages, 1 table, 5 figures

Published
2014

2. A lower bound for 4-regular planar unit distance graphs

Author

Kurz, Sascha

Subjects
Mathematics - Combinatorics, 05C10, 52A40
Abstract

We perform an exhaustive search for the minimum 4-regular unit distance graph resulting in a lower bound of 34 vertices., Comment: 11 pages, 5 figures

Published
2014

Catalog

Books, media, physical & digital resources
See catalog results