Graphs with Large Girth Not Embeddable in the Sphere
Work
Year: 2007
Type: article
Abstract: In 1972, Rosenfeld asked if every triangle-free graph could be embedded in the unit sphere S d in such a way that two vertices joined by an edge have distance more than $\sqrt 3$ (ie, distance more th... more
Authors Pierre Charbit, Stéphan Thomassé
Institutions Université Paris Cité, Université de Montpellier
Cites: 7
Cited by: 1
Related to: 10
FWCI:
Citation percentile (by year/subfield):
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green