기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
The Existence of an Alternating Sign on a Spanning Tree of Graphs
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • The Existence of an Alternating Sign on a Spanning Tree of Graphs
  • The Existence of an Alternating Sign on a Spanning Tree of Graphs
저자명
Kim. Dongseok,Kwon. Young Soo,Lee. Jaeun
간행물명
Kyungpook mathematical journal
권/호정보
2012년|52권 4호|pp.513-519 (7 pages)
발행정보
경북대학교 자연과학대학 수학과
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

For a spanning tree T of a connected graph ${Gamma}$ and for a labelling ${phi}$: E(T) ${ ightarrow}$ {+,-},${phi}$ is called an alternating sign on a spanning tree T of a graph ${Gamma}$ if for any cotree edge $e{in}E({Gamma})-E(T)$, the unique path in T joining both end vertices of e has alternating signs. In the present article, we prove that any graph has a spanning tree T and an alternating sign on T.