完整後設資料紀錄
DC 欄位語言
dc.contributor.authorLin, Yaw-Ling
dc.date.accessioned2009-08-23T04:39:45Z
dc.date.accessioned2020-05-25T06:26:13Z-
dc.date.available2009-08-23T04:39:45Z
dc.date.available2020-05-25T06:26:13Z-
dc.date.issued2006-10-24T09:12:31Z
dc.date.submitted1998-12-17
dc.identifier.urihttp://dspace.lib.fcu.edu.tw/handle/2377/2412-
dc.description.abstractAlong with the direction that generalizes interval graphs and permutation graphs to (subclasses of) trapezoid graphs, researchers are now trying to generalize the class of trapezoid graphs. A circle trapezoid is the region in a circle that lies between two non-crossing chords, and the circle trapezoid graphs are the inter-section graphs of circle trapezoids in a circle;note that circle trapezoid graphs properly contains trapezoid graphs, circle graphs and circular-arc graphs as subclasses. Circle trapezoid graphs shall not be confused with circular trapezoid graphs. Here a circular trapezoid is the region within two parallel circles that lies between two non-crossing segments. It follows that the circular trapezoid graphs are the intersection graphs of circular trapezoids between two parallel circles. In this paper, the author presents results on two superclasses of trapezoid graphs including circle trapezoid graphs and circular trapezoid graphs. We show that circle trapezoid graphs and circular trapezoid graphs are two distinct classes of graphs;further, we show that the maximum weighted independent set on circular trapezoid graphs can be found in O(n²loglogn)time , and the minimum weighted independent dominating set of circular trapezoid graphs can be found in O(n²logn)time
dc.description.sponsorship成功大學,台南市
dc.format.extent8p.
dc.format.extent587528 bytes
dc.format.mimetypeapplication/pdf
dc.language.isozh_TW
dc.relation.ispartofseries1998 ICS會議
dc.subject.otherGraph Algorithms
dc.titleCircular trapezoid graphs and circle trapezoid graphs: characteristics and algorithms
分類:1998年 ICS 國際計算機會議

文件中的檔案:
檔案 描述 大小格式 
ce07ics001998000046.pdf573.76 kBAdobe PDF檢視/開啟


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。