Dataset of Edmonds’ bi-vectors and tri-vectors with realizations

Dataset of Edmonds’ bi-vectors and tri-vectors with realizations

In 1965, Jack Edmonds characterized pairs of graphs G and G* with a bijection between their edge sets that form a pair of dual graphs realizing the vertices and countries of a map embedded in a surface. A necessary condition is that, if d = (d1, …, dn) and t = (t1,…, tm) denote the degree sequences...

Full description

Bibliographic Details
Main Authors: Endre Boros, Vladimir Gurvich, Matjaž Krnc, Martin Milanič, Jernej Vičič
Format: Article
Language:English
Published: Elsevier 2024-10-01
Series:Data in Brief
Subjects:
Embedding dual graphs into surfaces
Triangulations
Dual maps
Edmonds’ property
Bi-vectors
Tri-vectors
Online Access:http://www.sciencedirect.com/science/article/pii/S2352340924007509

Internet

http://www.sciencedirect.com/science/article/pii/S2352340924007509

Similar Items