검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

The Chromatic Number and the Chromatic Index of de Bruijn and Kautz Digraphs de Bruijn과 Kautz Digraphs의 색수와 색지수

Hiroyuki KAWAI, Yukio SHIBATA

  • 조회수

    0

  • 이것을 인용

요약 :

정점 색칠, 호 색칠 등 이중문자의 색칠에는 여러 종류가 있습니다. 우리는 이중그래프의 원호 색칠이라고 부릅니다. G 호 세트에 색상을 할당하는 경우 첫 번째 유형 G 두 개의 연속된 호는 같은 색을 갖지 않습니다. 일부 연구에서는 첫 번째 유형의 원호 색칠이 유채색수라고 불리는 정점 색칠의 최소 개수와 연관되어 있습니다. 선수음자의 종류를 고려하여 수음자의 원호채색 G 첫 번째 유형은 선 digraph의 정점 색상과 동일합니다. L(G). 본 논문에서는 첫 번째 유형의 원호 색칠과 선 이중 그래프의 꼭지점 색칠에 대해 연구한다. 우리는 색수(chromatic number)의 상한을 제공합니다. L(G) 이중 그래프의 색채 수로 G 루프를 허용합니다. 또한 아주 작은 정수가 존재하는 것으로 나타났습니다. k 그래서 반복된 선 이중 그래프는 Lk(G)은 3개의 꼭짓점 색상을 지정할 수 있습니다. 결과적으로 우리는 de Bruijn과 Kautz digraph의 색수를 유도합니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.6 pp.1352-1358
발행일
2002/06/01
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
그래프와 네트워크

작성자

키워드