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

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

Forbidden Subgraphs Generating Almost All Claw-Free Graphs with High Connectivity 높은 연결성을 갖춘 거의 모든 발톱 없는 그래프를 생성하는 금지된 하위 그래프

Michitaka FURUYA, Maho YOKOTA

  • 조회수

    0

  • 이것을 인용

요약 :

가족을 위한 H 연결된 그래프와 정수 k≥1, 하자 Gk(H)는 다음의 가족을 나타냅니다. k- 어떤 요소도 포함하지 않는 연결된 그래프 H 유도된 하위 그래프로. 허락하다 H+ 다음을 포함하는 차수 5의 연결된 그래프의 계열이 됩니다. K1,3 유도된 하위 그래프로. 본 논문에서는 각 정수에 대해 k≥1, 우리는 가족을 특성화합니다 HH+ 대칭적 차이는 Gk(K1,3) and Gk(H)은 유한합니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.9 pp.987-993
발행일
2019/09/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E102.A.987
원고의 종류
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
범주
그래프 알고리즘

작성자

Michitaka FURUYA
  Kitasato University
Maho YOKOTA
  Tokyo University of Science

키워드