A note on harmonic subgraphs in labelled geometric graphs

DOI10.1016/j.ipl.2007.08.016zbMath1184.68553OpenAlexW2041104607MaRDI QIDQ2380050

Yanyan Li

Publication date: 24 March 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2007.08.016

zbMATH Keywords

computational geometrygraceful labellingsharmonic subgraphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

A note on two geometric paths with few crossings for points labeled by integers in the plane ⋮ On geometric graphs on point sets in the plane

Cites Work

• Unnamed Item
• Bipartite embeddings of trees in the plane
• Intersection number of two connected geometric graphs
• On a matching problem in the plane
• Large harmonic sets of noncrossing edges for n randomly labeled vertices in convex position
• Graph Drawing
• Matching colored points in the plane: Some new results

This page was built for publication: A note on harmonic subgraphs in labelled geometric graphs