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

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 Planar Hajós Calculus for Bounded Degree Graphs 한정된 각도 그래프를 위한 평면 Hajós 미적분학

Kazuo IWAMA, Kazuhisa SETO, Suguru TAMAKI

  • 조회수

    0

  • 이것을 인용

요약 :

평면 Hajos 미적분학(PHC)는 구성에 나타나는 모든 그래프(최종 그래프 포함)가 평면이어야 한다는 제한이 있는 Hajos 미적분학입니다. 온도-d 평면 Hajos 미적분학(PHC(dd)) 이다 PHC 구성에 나타나는 모든 그래프(최종 그래프 포함)는 최대 차수를 가져야 한다는 제한이 있습니다. d. 우리는 다음을 증명합니다: (1) 만약 PHC 다항식 유계이고, 그러면 임의의 경우 d ≥ 4, PHC(dd+2) 최대 차수의 3색이 아닌 평면 그래프를 최대로 생성할 수 있습니다. d 다항식 단계에서. (2) 만일 PHC 다항식 단계에서 최대 3차의 4색이 아닌 평면 그래프를 생성할 수 있습니다. PHC 다항식으로 제한됩니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.6 pp.1000-1007
발행일
2010/06/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E93.A.1000
원고의 종류
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
범주
그래프와 네트워크

작성자

키워드