Gray Codes for AT-Free Orders

Jou Ming Chang Ton Kloks; Hung Lung Wang

Gray Codes for AT-Free Orders

Jou Ming Chang Ton Kloks, Hung Lung Wang^*

^*Corresponding author for this work

Department of Computer Science and Information Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

at-free graphs are characterized by vertex elimination orders- We show that these at-free orders of a graph can be gen- erated in constant amortized time.

Original language	English
Pages (from-to)	273-284
Number of pages	12
Journal	Ars Combinatoria
Volume	155
Publication status	Published - 2021 Jan

ASJC Scopus subject areas

General Mathematics

Cite this

@article{5b7e7ddb49734dc2bcec4a658f135bfb,

title = "Gray Codes for AT-Free Orders",

abstract = "at-free graphs are characterized by vertex elimination orders- We show that these at-free orders of a graph can be gen- erated in constant amortized time.",

author = "Kloks, {Jou Ming Chang Ton} and Wang, {Hung Lung}",

year = "2021",

month = jan,

language = "English",

volume = "155",

pages = "273--284",

journal = "Ars Combinatoria",

issn = "0381-7032",

publisher = "Charles Babbage Research Centre",

}

TY - JOUR

T1 - Gray Codes for AT-Free Orders

AU - Kloks, Jou Ming Chang Ton

AU - Wang, Hung Lung

PY - 2021/1

Y1 - 2021/1

N2 - at-free graphs are characterized by vertex elimination orders- We show that these at-free orders of a graph can be gen- erated in constant amortized time.

AB - at-free graphs are characterized by vertex elimination orders- We show that these at-free orders of a graph can be gen- erated in constant amortized time.

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

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

M3 - Article

AN - SCOPUS:85112105475

SN - 0381-7032

VL - 155

SP - 273

EP - 284

JO - Ars Combinatoria

JF - Ars Combinatoria

ER -

Gray Codes for AT-Free Orders

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this