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

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

회원가입
서지반출
BINDING NUMBER AND HAMILTONIAN (g, f)-FACTORS IN GRAPHS
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • BINDING NUMBER AND HAMILTONIAN (g, f)-FACTORS IN GRAPHS
  • BINDING NUMBER AND HAMILTONIAN (g, f)-FACTORS IN GRAPHS
저자명
Cai. Jiansheng,Liu. Guizhen
간행물명
Journal of applied mathematics & computing
권/호정보
2007년|25권 1호|pp.383-388 (6 pages)
발행정보
한국전산응용수학회
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

A (g, f)-factor F of a graph G is Called a Hamiltonian (g, f)-factor if F contains a Hamiltonian cycle. The binding number of G is defined by $bind(G);=;{min};{;{frac{{mid}N_GX{mid}}{{mid}X{mid}}};{mid};{emptyset};{ eq};X;{subset};V(G)},;{N_G(X);{ eq};V(G)};}$. Let G be a connected graph, and let a and b be integers such that $4;{leq};a;<;b$. Let g, f be positive integer-valued functions defined on V(G) such that $a;{leq};g(x);<;f(x);{leq};b$ for every $x;{in};V(G)$. In this paper, it is proved that if $bind(G);{geq};{frac{(a+b-5)(n-1)}{(a-2)n-3(a+b-5)},};{ u}(G);{geq};{frac{(a+b-5)^2}{a-2}}$ and for any nonempty independent subset X of V(G), ${mid};N_{G}(X);{mid};{geq};{frac{(b-3)n+(2a+2b-9){mid}X{mid}}{a+b-5}}$, then G has a Hamiltonian (g, f)-factor.