Independence numbers and path independence numbers on Cayley digraphs of Clifford semigroups

จำนวนอิสระและจำนวนอิสระเชิงวิถีบนไดกราฟเคย์เลย์ของกึ่งกรุปคลิฟฟอร์ด

Name: Krittawit Limkul

LCSH: Cayley digraph

LCSH: Clifford semigroup

LCSH: Set functions

LCSH: Mathematics

Abstract: Consider S as a Clifford semigroup, with A being a non-empty subset of S. We use the notation Cay(S, A) to denote the Cayley digraph associated with the Clifford semigroup S in relation to A. The independence, including weak independence, path independence, and weak path independence, of a digraph is determined by the maximum cardinality of a set of vertices that are independent (or weakly independent, path independent, weakly path independent) within the digraph. In this thesis, our focus lies in characterizing the maximal connected subdigraphs of Cay(S, A) and utilizing these findings to establish both lower and upper bounds for the independence numbers. Additionally, we provide the exact values of the weak independence, path independence, and weak path independence numbers of Cay(S, A).

Abstract: ให้ S เป็นกึ่งกรุปคลิฟฟอร์ด และ A เป็นเซตย่อยที่ไม่ว่างของ S กำหนดสัญลักษณ์ Cay(S,A) แทนไดกราฟเคย์เลย์ของกึ่งกรุปคลิฟฟอร์ด S ที่สัมพันธ์กับ A และกำหนด จำนวนอิสระ (จำนวนอิสระแบบอ่อน จำนวนอิสระเชิงวิถี จำนวนอิสระเชิงวิถีแบบอ่อน) ของไดกราฟ คือภาวะเชิงการนับที่มากที่สุดของเซตอิสระ (เซตอิสระแบบอ่อน เซตอิสระเชิงวิถี เซตอิสระเชิงวิถีแบบอ่อน) ในไดกราฟ ในวิทยานิพนธ์นี้เราได้ศึกษาลักษณะเฉพาะของไดกราฟย่อยเชื่อมโยงใหญ่สุดของ Cay(S,A) และประยุกต์ผลลัพธ์ดังกล่าวเพื่อใช้ในการหาขอบเขตล่างและขอบเขตบนของจำนวนอิสระ นอกจากนี้ได้นำเสนอค่าแม่นตรงของ จำนวนอิสระแบบอ่อน จำนวนอิสระเชิงวิถี และจำนวนอิสระเชิงวิถีแบบอ่อน ของ Cay(S,A) อีกด้วย

Chiang Mai University. Library

Address: CHIANG MAI

Email: cmulibref@cmu.ac.th

Name: Sayan Panma

Role: Advisor

Name: Sorasak Leeratanavalee

Role: Advisor

Name: Preeyanuch Honyam

Role: Advisor

Created: 2023

Modified: 2024-01-22

Issued: 2023-10-21

วิทยานิพนธ์/Thesis

application/pdf

eng

DegreeName: Doctor of Philosophy

Level: Doctoral Degree

Descipline: Mathematics

Grantor: Chiang Mai University

©copyrights Chiang Mai University

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	620551002.pdf	752.59 KB

ใช้เวลา

0.027154 วินาที