Abstract The Sitting closere to Friends than Enemies (SCFE) problem är att hitta en inbäddning i ett metriska utrymme för hörnen i en given signerad graf så att, för varje par av incidenter kanter med olika tecken, den positiva kanten är kortare (i metriska av utrymmet) än den negativa kanten. I detta dokument presenterar vi nya resultat om SCFE-problemet när det metriska utrymmet i beaktande är omkretsen. Våra huvudsakliga resultat säger att, med tanke på en signerad graf, det är NP-komplett att avgöra om en sådan inbäddning finns i omkretsen eller inte. Icke desto mindre, om den angivna undertecknade grafen är komplett, kan ett sådant beslut fattas i polynom tid. I synnerhet bevisar vi att, med tanke på en komplett signerad graf, det har en sådan inbäddning om och endast om dess positiva del är en korrekt cirkulär båge graf.
Benitez m.fl. i REF studerade SCFE-problemet i omkretsen.
The Sitting Closer to Friends than Enemies Problem in the Circumference
{'venue': None, 'journal': 'arXiv: Combinatorics', 'mag_field_of_study': ['Mathematics']}