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

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

Ring Embedding in Faulty Star Graphs 잘못된 별 그래프의 링 임베딩

Jung-Hwan CHANG, Chan-Su SHIN, Kyung-Yong CHWA

  • 조회수

    0

  • 이것을 인용

요약 :

이 논문에서 우리는 링 임베딩 문제 잘못된 별 그래프에서. 우리의 임베딩은 경로 전환 방식노드 차용 기술 균일하게 분포된 결함을 가진 4차원 하위별의 고리에 있습니다. 허락하다 Sn ~가되다 n-차원 별 그래프 n! 노드. 우리는 길이가 긴 고리를 보여줄 것입니다 n! - 2f 에 있습니다 Sn 결함이 있는 노드의 수가 많을 때 f 기껏해야 n-삼. 최악의 경우 3실점f 별 그래프는 이분형이므로 결함 없는 링 크기의 노드는 불가피합니다. 또한, 이 결과는 길이의 고리를 구성하는 이전의 가장 좋은 결과보다 우수합니다. n! - 4f 동일한 결함 조건 하에서. 또한 이 결과를 노드와 에지 결함이 동시에 있는 별형 그래프로 확장하면 결함 없는 링 길이를 찾을 수 있습니다. n! - 2 fn in Sn 그것이 포함되어 있을 때 fn 결함이 있는 노드 및 fe 그런 결함이 있는 가장자리 fn + fe n- 3.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.9 pp.1953-1964
발행일
1999/09/25
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
그래프와 네트워크

작성자

키워드