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

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

Generalized Vertex-Colorings of Partial k-Trees 부분의 일반화된 정점 색칠 k-나무

Xiao ZHOU, Yasuaki KANARI, Takao NISHIZEKI

  • 조회수

    0

  • 이것을 인용

요약 :

하자 l 양의 정수이고, G 간선에 음이 아닌 정수 가중치가 있는 그래프여야 합니다. 그런 다음 l-채색 of G는 정점에 색상을 할당하는 것입니다. G 임의의 두 정점이 같은 방식으로 u and v 사이의 거리가 멀면 다른 색상을 얻습니다. u and v in G 기껏해야 l. 이 논문에서는 다음을 찾는 알고리즘을 제공합니다. l-주어진 그래프의 색상 지정 G 최소한의 색상으로. 다음과 같은 경우 알고리즘에 다항식 시간이 걸립니다. G 부분적이다 k-나무와 둘 다 l and k 제한된 정수입니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.4 pp.671-678
발행일
2000/04/25
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
범주

작성자

키워드