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

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

회원가입
서지반출
LINEAR EDGE GEODETIC GRAPHS
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • LINEAR EDGE GEODETIC GRAPHS
  • LINEAR EDGE GEODETIC GRAPHS
저자명
Santhakumaran. A.P.,Jebaraj. T.,Ullas Chandran. S.V.
간행물명
Journal of applied mathematics & informatics
권/호정보
2012년|30권 5호|pp.871-882 (12 pages)
발행정보
한국전산응용수학회
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

For a connected graph G of order $n$, an ordered set $S={u_1,u_2,{cdots},u_k}$ of vertices in G is a linear edge geodetic set of G if for each edge $e=xy$ in G, there exists an index $i$, $1{leq}i$ < $k$ such that e lie on a $u_i-u_{i+1}$ geodesic in G, and a linear edge geodetic set of minimum cardinality is the linear edge geodetic number $leg(G)$ of G. A graph G is called a linear edge geodetic graph if it has a linear edge geodetic set. The linear edge geodetic numbers of certain standard graphs are obtained. Let $g_l(G)$ and $eg(G)$ denote the linear geodetic number and the edge geodetic number, respectively of a graph G. For positive integers $r$, $d$ and $k{geq}2$ with $r$ < $d{leq}2r$, there exists a connected linear edge geodetic graph with rad $G=r$, diam $G=d$, and $g_l(G)=leg(G)=k$. It is shown that for each pair $a$, $b$ of integers with $3{leq}a{leq}b$, there is a connected linear edge geodetic graph G with $eg(G)=a$ and $leg(G)=b$.