RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • A comprehensive analysis of degree based condition for Hamiltonian cycles

        Hasan, Md. Kamrul,Kaykobad, Mohammad,Lee, Young-Koo,Lee, Sungyoung Elsevier 2010 Theoretical computer science Vol.411 No.1

        <P><B>Abstract</B></P><P>Since finding whether a graph has a Hamiltonian path or Hamiltonian cycle are both NP-complete problems, researchers have been formulating sufficient conditions that ensure the path or cycle. Rahman and Kaykobad (2005) <ce:cross-ref refid='b2'>[2]</ce:cross-ref> presented a sufficient condition for determining the existence of Hamiltonian path. Three recent works–Lenin Mehedy, Md. Kamrul Hasan, Mohammad Kaykobad (2007) <ce:cross-ref refid='b3'>[3]</ce:cross-ref>, Rao Li (2006) <ce:cross-ref refid='b4'>[4]</ce:cross-ref>, Shengjia Li, Ruijuan Li, Jinfeng Feng (2007) <ce:cross-ref refid='b5'>[5]</ce:cross-ref>–further used the same or similar condition to ensure Hamiltonian cycle with some exceptions. The three works, along with their unique findings, have some common results. This paper unifies the results and brings them under Rahman and Kaykobad’s condition.</P>

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼