兰州大学机构库 >数学与统计学院
G×Kn 的量子色素及量子可乘图
Alternative TitleQuantum chromatic of G×Kn and quantum multiplicative graphs
王晓萌
Thesis Advisor罗彦锋
2018-04-01
Degree Grantor兰州大学
Place of Conferral兰州
Degree Name硕士
Keyword古典同态 量子同态 量子可乘 量子团数
Abstract

本文利用图的量子同态对图的范畴积做了一些研究. 通过将古典同态下的范畴积引入到量子同态下, 得到一类图的范畴积的量子色素数. 同时本文引入量子可乘图的定义并且证明图$K_{2}$ 是量子可乘图, 并给出判断一个图是量子可乘图的充要条件. 作为应用通过图的运算构造一个分离团数和量子团数的图.

Other Abstract

In this paper, we use the quantum homomorphism of graph to study the categorical product of graph. By introducing the categorical product of the classical homomorphism into the quantum homomorphism, the quantum chromatic number of the categorical product of a class graphs is obtained. We introduce the concept of quantum multiplicative graph and show that  $K_{2}$   is quantum multiplicative graph. Moreover, we obtain a necessary and sufficient condition that a graph is quantum multiplicative. Finally, we construct graph exhibiting separations between clique number and quantum clique number.

URL查看原文
Language中文
Document Type学位论文
Identifierhttps://ir.lzu.edu.cn/handle/262010/225710
Collection数学与统计学院
Recommended Citation
GB/T 7714
王晓萌. G×Kn 的量子色素及量子可乘图[D]. 兰州. 兰州大学,2018.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Altmetrics Score
Google Scholar
Similar articles in Google Scholar
[王晓萌]'s Articles
Baidu academic
Similar articles in Baidu academic
[王晓萌]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[王晓萌]'s Articles
Terms of Use
No data!
Social Bookmark/Share
No comment.
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.