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

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

회원가입
서지반출
ON THE CHROMATICITY OF THE 2-DEGREE INTEGRAL SUBGRAPH OF q-TREES
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • ON THE CHROMATICITY OF THE 2-DEGREE INTEGRAL SUBGRAPH OF q-TREES
  • ON THE CHROMATICITY OF THE 2-DEGREE INTEGRAL SUBGRAPH OF q-TREES
저자명
Li. Xiaodong,Liu. Xiangwu
간행물명
Journal of applied mathematics & computing
권/호정보
2007년|25권 1호|pp.155-167 (13 pages)
발행정보
한국전산응용수학회
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

A graph G is called to be a 2-degree integral subgraph of a q-tree if it is obtained by deleting an edge e from an integral subgraph that is contained in exactly q - 1 triangles. An added-vertex q-tree G with n vertices is obtained by taking two vertices u, v (u, v are not adjacent) in a q-trees T with n - 1 vertices such that their intersection of neighborhoods of u, v forms a complete graph $K_{q}$, and adding a new vertex x, new edges xu, xv, $xv_{1},;xv_{2},;{cdots},;xv_{q-4}$, where ${v_{1},;v_{2},;{cdots},;v_{q-4}};{subseteq};K_{q}$. In this paper we prove that a graph G with minimum degree not equal to q - 3 and chromatic polynomial $$P(G;{lambda});=;{lambda}({lambda}-1);{cdots};({lambda}-q+2)({lambda}-q+1)^{3}({lambda}-q)^{n-q-2}$$ with $n;{geq};q+2$ has and only has 2-degree integral subgraph of q-tree with n vertices and added-vertex q-tree with n vertices.