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

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

회원가입
서지반출
ASYMPTOTIC NUMBERS OF GENERAL 4-REGULAR GRAPHS WITH GIVEN CONNECTIVITIES
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • ASYMPTOTIC NUMBERS OF GENERAL 4-REGULAR GRAPHS WITH GIVEN CONNECTIVITIES
  • ASYMPTOTIC NUMBERS OF GENERAL 4-REGULAR GRAPHS WITH GIVEN CONNECTIVITIES
저자명
Chae. Gab-Byung
간행물명
Bulletin of the Korean Mathematical Society
권/호정보
2006년|43권 1호|pp.125-140 (16 pages)
발행정보
대한수학회
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

Let $g(n,;l_1,;l_2,;d,;t,;q)$ be the number of general4-regular graphs on n labelled vertices with $l_1+2l_2$ loops, d double edges, t triple edges and q quartet edges. We use inclusion and exclusion with five types of properties to determine the asymptotic behavior of $g(n,;l_1,;l_2,;d,;t,;q)$ and hence that of g(2n), the total number of general 4-regular graphs where $l_1,;l_2,;d,;t;and;q;=;o(sqrt{n})$, respectively. We show that almost all general 4-regular graphs are 2-connected. Moreover, we determine the asymptotic numbers of general 4-regular graphs with given connectivities.