CAJ | 학술논문

计算机科学数据库的关系中遇到了可归为倍图或补倍图的参数和哈密顿圈的问题.对简单图G,如果V(D(G))=v(c)∪V(G'),E(D(G))=E(G)∪E(G')u{viv'j|vi∈V(G),v'j∈V(G')且vivj∈E(G)}那么,称D(G)是G的倍图,如果V( (G)):V(G)∪v(G'),E( (C))=E(G)∪E(G')∪{viv'j|vi∈V(G),v'j∈V(G')and vivj E(G)},称 (C)是G的补倍图,这里G'是G的拷贝.本文研究了D(G)和的色数,边色数,欧拉性,哈密顿性和提出了D(G)的边色数是D(G)的最大度等公开问题.
계산궤과학수거고적관계중우도료가귀위배도혹보배도적삼수화합밀돈권적문제.대간단도G,여과V(D(G))=v(c)∪V(G'),E(D(G))=E(G)∪E(G')u{viv'j|vi∈V(G),v'j∈V(G')차vivj∈E(G)}나요,칭D(G)시G적배도,여과V( (G)):V(G)∪v(G'),E( (C))=E(G)∪E(G')∪{viv'j|vi∈V(G),v'j∈V(G')and vivj E(G)},칭 (C)시G적보배도,저리G'시G적고패.본문연구료D(G)화적색수,변색수,구랍성,합밀돈성화제출료D(G)적변색수시D(G)적최대도등공개문제.
In the relation of the database theory of the computer, we encounter some problems which can be translated into the problem for parameter and Hamilton cycle of double graphs or complement graphs. Let G(V, E) be a simple graph. If V(D(G)) = V(G)∪ V(G'), E(D(G)) = E(G)∪E(G')∪ {viv'j|vi∈V (G), v'j∈V (G') and vivj∈E(G)},then we call D(G) is the double graph of G. If V( (G)) = V(G)∪V(G'), E( (C)) = E(G)∪E(G')∪{viv'j|vi∈V(G), v'j∈V(G') and vivj E(G)}, we call (C) to be the complement graph of G, where G' is the copy of G. In the paper, we studys the chromatic number, the edge chromatic number, the properties of Euler and Hamilton of D(G) and D of the simple graph G.