RISS 학술연구정보서비스

검색
다국어 입력

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

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

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

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • KCI등재

        THE DETOUR MONOPHONIC GRPHOIDAL COVERING NUMBER OF A GRAPH

        P. TITUS,S. SANTHA KUMARI 장전수학회 2016 Proceedings of the Jangjeon mathematical society Vol.19 No.1

        A chord of a path P is an edge joining two non-adjacent ver- tices of P. A path P is called a monophonic path if it is a chordless path. A path P is called a detour monophonic path in G if it is a longest mono- phonic path in G. A detour monophonic graphoidal cover of a graph G is a collection dm of detour monophonic paths in G such that every vertex of G is an internal vertex of at most one detour monophonic path in dm and every edge of G is in exactly one detour monophonic path in dm. The minimum cardinality of a detour monophonic graphoidal cover of G is called the detour monophonic graphoidal covering num- ber of G and is denoted by dm(G). We determine bounds for it and characterize graphs which realize the bounds. Also, we find the detour monophonic graphoidal covering number of unicyclic graphs.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼