|
การกำกับเอดจ์-ออดเกรซฟูลของกราฟที่เกิดจากการลบจุดยอดบนกราฟโคมบ์ |
|---|---|
| รหัสดีโอไอ | |
| Creator | ศิวพร แซ่วัน |
| Title | การกำกับเอดจ์-ออดเกรซฟูลของกราฟที่เกิดจากการลบจุดยอดบนกราฟโคมบ์ |
| Contributor | จิตสุภา หนูสิริ |
| Publisher | วารสารคณิตศาสตร์ โดย สมาคมคณิตศาสตร์แห่งประเทศไทย ในพระบรมราชูปถัมภ์ |
| Publication Year | 2564 |
| Journal Title | วารสารคณิตศาสตร์ โดย สมาคมคณิตศาสตร์แห่งประเทศไทย ในพระบรมราชูปถัมภ์ |
| Journal Vol. | 66 |
| Journal No. | 704 |
| Page no. | 46 - 62 |
| Keyword | กราฟเอดจ์-ออดเกรซฟูล, การลบจุดยอด, กราฟโคมบ์ |
| URL Website | https://www.tci-thaijo.org/index.php/MJMATh/index |
| Website title | วารสารคณิตศาสตร์ โดย สมาคมคณิตศาสตร์แห่งประเทศไทย ในพระบรมราชูปถัมภ์ |
| ISSN | 0858 4788 |
| Abstract | การกำกับเอดจ์-ออดเกรซฟูลของกราฟ $G$ ซึ่งมีเส้นเชื่อม $q$ เส้น คือ ฟังก์ชันสมนัยหนึ่งต่อหนึ่ง $f$ จากเซตของเส้นเชื่อมของกราฟ $G$ ไปยังเซต ${1,3,5,ldots,2q-1}$ โดยที่จุดยอดแต่ละจุดกำกับด้วยผลรวมของการกำกับเส้นเชื่อมที่กระทบกับจุดยอดนั้น มอดุโล $2q$ และผลลัพธ์ของการกำกับจุดยอดต้องแตกต่างกัน ถ้ากราฟ $G$ มีการกำกับเอดจ์-ออดเกรซฟูล $f$ ของกราฟ $G$ แล้วจะเรียกกราฟ $G$ ว่า กราฟเอดจ์-ออดเกรซฟูล ในงานวิจัยนี้จะแสดงว่า กราฟใหม่ที่ได้จากการลบจุดยอดเพนแดนต์ออก จำนวน 1 จุด บนกราฟโคมบ์ เป็นกราฟเอดจ์-ออดเกรซฟูล |
