探討一些圖的對局標號及相關標號問題;The Study of Game Labeling and Related Labeling Problems on Graphs

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/84764

Title:	探討一些圖的對局標號及相關標號問題;The Study of Game Labeling and Related Labeling Problems on Graphs
Authors:	廖勝強;蔡馬良
Contributors:	數學系
Keywords:	對局著色數;對局L(p;q)標號;對局控制數;game chromatic number;game L(p;q)-labeling;game domination number
Date:	2020-12-08
Issue Date:	2020-12-09 10:54:12 (UTC+8)
Publisher:	科技部
Abstract:	本計畫將深入探討目前已存在有兩種不同版本的對局控制, 並且考慮不同版本裡一些條件的必要性, 相關的研究將擴展到獨立控制集, 即控制集裡的點兩兩不相鄰. 如果順利, 也能探討控制集是連通的情形, 即控制集的點所形成的導出子圖是連通圖, 這時需不需要讓輪流取點時維持連通, 就成了有趣的考量. ;This project will study game domination number with two different versions. Our goal is to expand our research on independent domination and connected domination.
Relation:	財團法人國家實驗研究院科技政策研究與資訊中心
Appears in Collections:	[Department of Mathematics] Research Project

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	173	View/Open

社群 sharing