Generating linear extensions of posets by transpositions. Ruskey, F. Journal of Combinatorial Theory, Series B, 54(1):77--101, January, 1992. Paper doi abstract bibtex This paper considers the problem of listing all linear extensions of a partial order so that successive extensions differ by the transposition of a single pair of elements. A necessary condition is given for the case when the partial order is a forest. A necessary and sufficient condition is given for the case where the partial order consists of disjoint chains. Some open problems are mentioned.
@article{ Ruskey1992a,
abstract = {This paper considers the problem of listing all linear extensions of a partial order so that successive extensions differ by the transposition of a single pair of elements. A necessary condition is given for the case when the partial order is a forest. A necessary and sufficient condition is given for the case where the partial order consists of disjoint chains. Some open problems are mentioned.},
author = {Ruskey, Frank},
doi = {10.1016/0095-8956(92)90067-8},
file = {:Users/KunihiroWASA/Dropbox/paper/1992/Ruskey, Generating linear extensions of posets by transpositions, 1992.pdf:pdf},
issn = {00958956},
journal = {Journal of Combinatorial Theory, Series B},
month = {January},
number = {1},
pages = {77--101},
title = {{Generating linear extensions of posets by transpositions}},
url = {http://www.sciencedirect.com/science/article/pii/0095895692900678 http://linkinghub.elsevier.com/retrieve/pii/0095895692900678},
volume = {54},
year = {1992}
}
Downloads: 0
{"_id":"gh3d3EbyHRj5H8Mpu","authorIDs":[],"author_short":["Ruskey, F."],"bibbaseid":"ruskey-generatinglinearextensionsofposetsbytranspositions-1992","bibdata":{"abstract":"This paper considers the problem of listing all linear extensions of a partial order so that successive extensions differ by the transposition of a single pair of elements. A necessary condition is given for the case when the partial order is a forest. A necessary and sufficient condition is given for the case where the partial order consists of disjoint chains. Some open problems are mentioned.","author":["Ruskey, Frank"],"author_short":["Ruskey, F."],"bibtex":"@article{ Ruskey1992a,\n abstract = {This paper considers the problem of listing all linear extensions of a partial order so that successive extensions differ by the transposition of a single pair of elements. A necessary condition is given for the case when the partial order is a forest. A necessary and sufficient condition is given for the case where the partial order consists of disjoint chains. Some open problems are mentioned.},\n author = {Ruskey, Frank},\n doi = {10.1016/0095-8956(92)90067-8},\n file = {:Users/KunihiroWASA/Dropbox/paper/1992/Ruskey, Generating linear extensions of posets by transpositions, 1992.pdf:pdf},\n issn = {00958956},\n journal = {Journal of Combinatorial Theory, Series B},\n month = {January},\n number = {1},\n pages = {77--101},\n title = {{Generating linear extensions of posets by transpositions}},\n url = {http://www.sciencedirect.com/science/article/pii/0095895692900678 http://linkinghub.elsevier.com/retrieve/pii/0095895692900678},\n volume = {54},\n year = {1992}\n}","bibtype":"article","doi":"10.1016/0095-8956(92)90067-8","file":":Users/KunihiroWASA/Dropbox/paper/1992/Ruskey, Generating linear extensions of posets by transpositions, 1992.pdf:pdf","id":"Ruskey1992a","issn":"00958956","journal":"Journal of Combinatorial Theory, Series B","key":"Ruskey1992a","month":"January","number":"1","pages":"77--101","title":"Generating linear extensions of posets by transpositions","type":"article","url":"http://www.sciencedirect.com/science/article/pii/0095895692900678 http://linkinghub.elsevier.com/retrieve/pii/0095895692900678","volume":"54","year":"1992","bibbaseid":"ruskey-generatinglinearextensionsofposetsbytranspositions-1992","role":"author","urls":{"Paper":"http://www.sciencedirect.com/science/article/pii/0095895692900678 http://linkinghub.elsevier.com/retrieve/pii/0095895692900678"},"downloads":0,"html":""},"bibtype":"article","biburl":"http://www-ikn.ist.hokudai.ac.jp/~wasa/enum.bib","creationDate":"2015-04-23T04:51:45.012Z","downloads":0,"keywords":[],"search_terms":["generating","linear","extensions","posets","transpositions","ruskey"],"title":"Generating linear extensions of posets by transpositions","year":1992,"dataSources":["YRMeqhMHoNu9HzJoC"]}