• 제목/요약/키워드: Graph theory

검색결과 202건 처리시간 0.14초

CAS IMPLEMENTATION OF RECURSIVE STRUCTURE IN A SPANNING TREE

  • Song, Kee-Hong
    • East Asian mathematical journal
    • /
    • v.21 no.2
    • /
    • pp.249-260
    • /
    • 2005
  • Experimentation using computer plays an important part in education and research in graph theory. The purpose of this paper is to develop the CAS techniques for the hands-on approach in graph theory specifically on the topic of constructing the spanning tree. This paper discusses the advantages of CAS as the software system for doing graph theory and introduces the software solutions integrating multimedia user interface developed by the author, which extend the functionality of the existing CAS-based graph theory software package.

  • PDF

VAR와 그래프이론을 이용한 시계열의 인과성 분석 -미국 대두 가격 사례분석- (Time-Series Causality Analysis using VAR and Graph Theory: The Case of U.S. Soybean Markets)

  • 박호정;윤원철
    • 자원ㆍ환경경제연구
    • /
    • v.12 no.4
    • /
    • pp.687-708
    • /
    • 2003
  • VAR(벡터자기회귀)에서 모형의 식별가정에 관한 주된 비판은 변수의 나열순서에 따라 결과가 달라진다는 것이다. 본 논문은 Swanson and Granger (1997) 이후 시계열 분석에 활발히 적용되기 시작한 그래프이론이 이와 같은 임의식별 문제를 해결함으로써, 자원가격의 가격발현과정을 이해하는데 유용한 수단임을 보여준다. 모형이 이론적 방법론을 소개한 후, 미국 대두의 지역 베이시스를 이용한 실증추정 결과를 제시한다.

  • PDF

H-TREES, RESTRICTIONS OF DOWLING GROUP GEOMETRIES

  • Mphako-Banda, Eunice
    • 대한수학회보
    • /
    • v.52 no.3
    • /
    • pp.955-962
    • /
    • 2015
  • It has been established that the role played by complete graphs in graph theory is similar to the role Dowling group geometries and Projective geometries play in matroid theory. In this paper, we introduce a notion of H-tree, a class of representable matroids which play a similar role to trees in graph theory. Then we give some properties of H-trees such that when q = 0, then the results reduce to the known properties of trees in graph theory. Finally we give explicit expressions of the characteristic polynomials of H-trees, H-cycles, H-fans and H-wheels.

그래프 이론의 역사적 배경과 그 컴퓨터 표현 (A Historical Background of Graph Theory and the Computer Representation)

  • 김화준;한수영
    • 한국수학사학회지
    • /
    • v.18 no.1
    • /
    • pp.103-110
    • /
    • 2005
  • 스위스 수학자 오일러에 의하여 해결된 쾨니히스베르크의 다리문제에 대한 역사적 배경과 그 응용으로서 그래프의 컴퓨터 표현에 대하여 간단한 예를 통하여 행렬로 표현하였고 오일러 회로에 의한 행렬 표현을 연구해 보았다.

  • PDF

Graph 이론을 이용한 농업용 관수로망의 최적배치 (Optimal Layout for Irrigation Pipeline Networks using Graph Theory)

  • 임상준;박승우;조재필
    • 농촌계획
    • /
    • v.6 no.2
    • /
    • pp.12-19
    • /
    • 2000
  • Irrigation pipeline networks consist mainly of buried pipes and are therefore relatively free from topographic constraints. Installation of irrigation pipeline systems is increasing since the systems have several advantages compared to open channel systems. To achieve economic design of pipeline networks, the layout should meet several conditions such as shortest path, maximum flow, and least cost. Graph theory is mathematical tool which enable to find out optimum layout for complicated network systems. In this study, applicability of graph theory to figure out optimum layout of irrigation pipeline networks was evaluated.

  • PDF

Mobile robot indoor map making using fuzzy numbers and graph theory

  • Kim, Wan-Joo;Ko, Joong-Hyup;Chung, Myung-Jin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • /
    • pp.491-495
    • /
    • 1993
  • In this paper, we present a methodology to model an indoor environment of a mobile robot using fuzzy numbers and to make a global map of the robot environment using graph theory. We describe any geometric primitive of robot environment as a parameter vector in parameter space and represent the ill-known values of the prameterized geometric primitive by means of fuzzy numbers restricted to appropriate membership functions. Also we describe the spatial relations between geometric prinitives using graph theory for local maps. For making the global map of the mobile robot environment, the correspondence problem between local maps is solved using a fuzzy similarity measure and a Bipartite graph matching technique.

  • PDF

Recent developments of constructing adjacency matrix in network analysis

  • Hong, Younghee;Kim, Choongrak
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.5
    • /
    • pp.1107-1116
    • /
    • 2014
  • In this paper, we review recent developments in network analysis using the graph theory, and introduce ongoing research area with relevant theoretical results. In specific, we introduce basic notations in graph, and conditional and marginal approach in constructing the adjacency matrix. Also, we introduce the Marcenko-Pastur law, the Tracy-Widom law, the white Wishart distribution, and the spiked distribution. Finally, we mention the relationship between degrees and eigenvalues for the detection of hubs in a network.

그래프이론에 의한 데이터베이스 세그먼트 분산 알고리즘 (Database Segment Distributing Algorithm using Graph Theory)

  • 김중수
    • 한국멀티미디어학회논문지
    • /
    • v.22 no.2
    • /
    • pp.225-230
    • /
    • 2019
  • There are several methods which efficiencies of database are uprise. One of the well-known methods is that segments of database satisfying a query was rapidly accessed and processed. So if it is possible to search completely parallel multiple database segment types which satisfy a query, the response time of the query will be reduced. The matter of obtaining CPS(Completely Parallel Searchable) distribution without redundancy can be viewed as graph theoretic problem, and the operation of ring sum on the graph is used for CPS. In this paper, the parallel algorithm is proposed.

Fuzzy ideal graphs of a semigroup

  • Rao, Marapureddy Murali Krishna
    • Annals of Fuzzy Mathematics and Informatics
    • /
    • v.16 no.3
    • /
    • pp.363-371
    • /
    • 2018
  • The main objective of this paper is to connect fuzzy theory, graph theory and fuzzy graph theory with algebraic structure. We introduce the notion of fuzzy graph of semigroup, the notion of fuzzy ideal graph of semigroup as a generalization of fuzzy ideal of semigroup, intuitionistic fuzzy ideal of semigroup, fuzzy graph and graph, the notion of isomorphism of fuzzy graphs of semigroups and regular fuzzy graph of semigroup and we study some of their properties.