Recognizing halved cubes in a constant time per edge

Wilfried Imrich; Sandi Klavžar; Aleksander Vesel

doi:10.1016/0195-6698(95)90042-X

Recognizing halved cubes in a constant time per edge

Wilfried Imrich
, Sandi Klavžar
, Aleksander Vesel

Lehrstuhl für Angewandte Mathematik (170)

Universität Maribor

Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Begutachtung

Abstract

Graphs that can be isometrically embedded into the metric space l1 are called l1-graphs. Halved cubes play an important role in the characterization of l1-graphs. We present an algorithm that recognizes halved cubes in O(n log2 n) time.

Originalsprache	Englisch
Seiten (von - bis)	617-621
Seitenumfang	5
Fachzeitschrift	European journal of combinatorics
Jahrgang	16.1995
Ausgabenummer	6
DOIs	https://doi.org/10.1016/0195-6698(95)90042-X
Publikationsstatus	Veröffentlicht - 29 Juli 1995

Zugriff auf Dokument

10.1016/0195-6698(95)90042-X

Andere Dateien und Links

Link to publication in Scopus

Dieses zitieren

@article{000707cd6d0a4222b22a384f859bced6,

title = "Recognizing halved cubes in a constant time per edge",

abstract = "Graphs that can be isometrically embedded into the metric space l1 are called l1-graphs. Halved cubes play an important role in the characterization of l1-graphs. We present an algorithm that recognizes halved cubes in O(n log2 n) time.",

author = "Wilfried Imrich and Sandi Klav{\v z}ar and Aleksander Vesel",

year = "1995",

month = jul,

day = "29",

doi = "10.1016/0195-6698(95)90042-X",

language = "English",

volume = "16.1995",

pages = "617--621",

journal = "European journal of combinatorics ",

issn = "0195-6698",

publisher = "Academic Press",

number = "6",

}

TY - JOUR

T1 - Recognizing halved cubes in a constant time per edge

AU - Imrich, Wilfried

AU - Klavžar, Sandi

AU - Vesel, Aleksander

PY - 1995/7/29

Y1 - 1995/7/29

N2 - Graphs that can be isometrically embedded into the metric space l1 are called l1-graphs. Halved cubes play an important role in the characterization of l1-graphs. We present an algorithm that recognizes halved cubes in O(n log2 n) time.

AB - Graphs that can be isometrically embedded into the metric space l1 are called l1-graphs. Halved cubes play an important role in the characterization of l1-graphs. We present an algorithm that recognizes halved cubes in O(n log2 n) time.

UR - https://www.scopus.com/pages/publications/58149210792

U2 - 10.1016/0195-6698(95)90042-X

DO - 10.1016/0195-6698(95)90042-X

M3 - Article

AN - SCOPUS:58149210792

SN - 0195-6698

VL - 16.1995

SP - 617

EP - 621

JO - European journal of combinatorics

JF - European journal of combinatorics

IS - 6

ER -