Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/49006
Title: Path algebras for solving some path problems
Other Titles: พีชคณิตวิถีเพื่อการหาผลเฉลยของปัญหาวิถีบางปัญหา
Authors: Somsak Anansuvanchai
Advisors: Wanida Hemakul
Other author: Chulalongkorn University. Graduate School
Advisor's Email: hwanida@chula.ac.th
Subjects: Algebra
พีชคณิต
Issue Date: 1992
Publisher: Chulalongkorn University
Abstract: A path algebra is a semiring (P, [+], [x]) with unit and zero such that the operation [+] is idempotent and commutative. This thesis is concerned with the algebraic aspect (which is described by path algebras) of the following path problems on hypergraphs (1) enumeration of all independent node sets, (2) enumeration of all matchings (independent edge sets). (3) enumeration of all simple paths between two given nodes. (4) enumeration of all elementary paths between two given nodes. Then the solution of such problems can be obtained by solving an algebraic equation with the use of computers.
Other Abstract: พีชคณิตวิถีคือเซมิริง (P, [+], [x]) ที่มีเอกลักษณ์และศูนย์ ซึ่งการดำเนินการ [+] มีคุณสมบัติ ไอเดมโพเทนต์และสลับที่ วิทยานิพธ์นี้เกี่ยวข้องในแง่พีชคณิต (ซึ่งอธิบายได้ด้วยพีชคณิตวิถี) ของปัญหาวิถีบนไฮเพอร์กราฟ ดังต่อไปนี้ 1. การแจงนับเซตของจุดยอดทั้งหมดที่เป็นอิสระ 2. การแจงนับเซตของการจับคู่ทั้งหมด (เซตของด้านทั้งหมดที่เป็นอิสระ) 3. การแจงนับวิถีเชิงเดียวทั้งหมดระหว่างโนดสองโนดที่กำหนดให้ 4. การแจงวิถีเชิงธาตุมูลทั้งหมดระหว่างโนดที่กำหนดให้เราสามารถหาผลเฉลยของปัญหาเหล่านี้ด้วยสมการพีชคณิตและใช้คอมพิวเตอร์เข้าช่วย
Description: Thesis (M.Sc.)--Chulalongkorn University, 1992
Degree Name: Master of Science
Degree Level: Master's Degree
Degree Discipline: Mathematics
URI: http://cuir.car.chula.ac.th/handle/123456789/49006
ISBN: 9745814628
Type: Thesis
Appears in Collections:Grad - Theses

Files in This Item:
File Description SizeFormat 
Somsak_an_front.pdf6.6 MBAdobe PDFView/Open
Somsak_an_ch1.pdf10.89 MBAdobe PDFView/Open
Somsak_an_ch2.pdf6.96 MBAdobe PDFView/Open
Somsak_an_ch3.pdf3.85 MBAdobe PDFView/Open
Somsak_an_back.pdf1.75 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.