<紀要論文>
Properties on Leftchain Trees

作成者
本文言語
出版者
発行日
収録物名
開始ページ
終了ページ
出版タイプ
アクセス権
JaLC DOI
関連DOI
関連URI
関連情報
概要 Properties are well-researched not only on the whole set of binary trees but also on some subsets of binary trees. In this paper, we discuss properties on a subset of binary trees - leftchain trees. T...he concept of leftchain trees is presented with the background of certain applications and a necessary and sufficient condition is found for leftchain trees. A relation is given on leftchain trees, it is proved that the relation is a boolean lattice on leftchain trees, and rank and unrank functions for leftchain trees are obtained based on the result above. It is pointed out that properties on leftchain trees can be grafted on rightchain trees easily.続きを見る

本文ファイル

pdf p009 pdf 384 KB 198  

詳細

PISSN
EISSN
NCID
レコードID
査読有無
主題
登録日 2015.01.09
更新日 2020.09.30

この資料を見た人はこんな資料も見ています