Recognizing graphs of acyclic cubical complexes

Wilfried Imrich; Sandi Klavžar

doi:10.1016/S0166-218X(99)00084-0

Recognizing graphs of acyclic cubical complexes

Wilfried Imrich, Sandi Klavžar

Chair of Applied Mathematics (170)

Research output: Contribution to journal › Conference article › peer-review

5 Citations (Scopus)

Original language	English
Pages (from-to)	321-330
Number of pages	10
Journal	Discrete applied mathematics
Volume	95
Issue number	1-3
DOIs	https://doi.org/10.1016/S0166-218X(99)00084-0
Publication status	Published - 30 Jul 1999
Event	Proceedings of the 1997 Conference on Optimal Discrete Structures and Algorithms (ODSA '97) - Rostock, Germany Duration: 8 Sept 1997 → 10 Sept 1997

Keywords

Acyclic cubical complex
Algorithm
Complexity
Median graph

Access to Document

10.1016/S0166-218X(99)00084-0

Cite this

@article{27213b18f8864ef98f1e7f21109e2a9d,

title = "Recognizing graphs of acyclic cubical complexes",

keywords = "Acyclic cubical complex, Algorithm, Complexity, Median graph",

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

year = "1999",

month = jul,

day = "30",

doi = "10.1016/S0166-218X(99)00084-0",

language = "English",

volume = "95",

pages = "321--330",

journal = "Discrete applied mathematics",

issn = "0166-218X",

publisher = "Elsevier",

number = "1-3",

note = "Proceedings of the 1997 Conference on Optimal Discrete Structures and Algorithms (ODSA '97) ; Conference date: 08-09-1997 Through 10-09-1997",

}

TY - JOUR

T1 - Recognizing graphs of acyclic cubical complexes

AU - Imrich, Wilfried

AU - Klavžar, Sandi

PY - 1999/7/30

Y1 - 1999/7/30

KW - Acyclic cubical complex

KW - Algorithm

KW - Complexity

KW - Median graph

UR - http://www.scopus.com/inward/record.url?scp=0042997021&partnerID=8YFLogxK

U2 - 10.1016/S0166-218X(99)00084-0

DO - 10.1016/S0166-218X(99)00084-0

M3 - Conference article

AN - SCOPUS:0042997021

SN - 0166-218X

VL - 95

SP - 321

EP - 330

JO - Discrete applied mathematics

JF - Discrete applied mathematics

IS - 1-3

T2 - Proceedings of the 1997 Conference on Optimal Discrete Structures and Algorithms (ODSA '97)

Y2 - 8 September 1997 through 10 September 1997

ER -

Recognizing graphs of acyclic cubical complexes

Keywords

Access to Document

Other files and links

Cite this