• Journal of applied mathematics & informatics
• /
• 제34권1_2호
• /
• pp.49-60
• /
• 2016

In this paper, two different approaches to chromatic number of a bipolar fuzzy graph are introduced. The first approach is based on the α-cuts of a bipolar fuzzy graph and the second approach is based on the definition of Eslahchi and Onagh for chromatic number of a fuzzy graph. Finally, the bipolar fuzzy vertex chromatic number and the edge chromatic number of a complete bipolar fuzzy graph, characterized.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1993년도 추계학술대회 논문집
• /
• pp.681-686
• /
• 1993

솔리드 모델의 새로운 분야인 복합다양체 모델을 지원하는 자료구조중 Radial-edge 자료구조 Vertex-Based 자료구조, 부분면 자료구조에 대하여, 각각의 위상요소들을 살펴보고 그들의 차이점을 비교 검토하였다. 그 결과 각 자료 구조들은 각각 독특한 장점을 갖고 있음을 알 수 있었다. 즉 Radial-edge 자료구조는 자료의 저장성 및 알고리즘의 복잡성 등에서 무난한 편이며, 부분면 자료구조는 자료 저장공간 측면에서 유리하고, Vertex-based 자료구조는 꼭지점에서의 복합다양체 상황 표현이 가장 명확히 됨을알수 있었다. 이와 같은 복합다양체를 지원하는 자료구조들의 특징과 차이점의 분석을 통하여 복합다양체 모델의 개발을 위한 기초를 마련하였다.

• 대한수학회지
• /
• 제44권6호
• /
• pp.1197-1211
• /
• 2007

In this article, we characterize the quasi-isomorphism classes of bracket groups in terms of vertices using vertex-switches. In particular, if two bracket groups are quasi-isomorphic, then there is a sequence of vertex-switches transforming a collection of vertices of a group to a collection of vertices of the other group.

• Journal of applied mathematics & informatics
• /
• 제34권3_4호
• /
• pp.319-330
• /
• 2016

The hyper-Zagreb index HM(G) of a simple graph G is defined as the sum of the terms (d_u+d_v)² over all edges uv of G, where d_u denotes the degree of the vertex u of G. In this paper, we present several upper and lower bounds on the hyper-Zagreb index in terms of some molecular structural parameters and relate this index to various well-known molecular descriptors.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2006년도 하계종합학술발표회 논문 초록집
• /
• pp.283-283
• /
• 2006

• 한국CDE학회논문집
• /
• 제4권2호
• /
• pp.121-126
• /
• 1999

Existing data structures for non-manifold solid modelers use basic dat entities, such as vertex, edge, loop, face, shell, and region to find adjacency relationships. But, no one clearly identified what additional types of data entitles are necessary to represent incidence relationships. In this paper, we classified the boundary information of vertex, edge, face , and region from the 3-D space view. As the results we can clearly define the boundary information required for adjacency relationships. The existing B-rep data structures for solid modeler are compared whether they have the required boundary information.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2003년도 공동 춘계학술대회 논문집
• /
• pp.608-615
• /
• 2003

수치지도에 존재하는 등고선의 절점(Vertex)과 표고점을 이용해서 수치표고모형을 생성하기 위하여 일반적으로 TIN을 이용한 방법이 사용된다. 불규칙적으로 분포되어져 있는 데이터를 이용해서 TIN을 구성하는 알고리즘은 여러가지가 존재하는데 본 연구에서는 Incremental Insertion Method(IIM)를 이용하였다. 하천이나 인위적인 작업으로 지형이 급격하게 변화되는 지형을 TIN 에 표현하기 위해서 사용되는 Break Line 이 본 연구에 적용되었으며, 절점(Vertex)이나 표고점이 잘못된 높이 값을 가짐으로써 수치표고모형에 발생하는 왜곡을 보정하기 위해서 이들 데이터를 TIN에서 제거하는 방법에 대한 연구가 수행되어졌다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 1999년도 춘계공동학술대회:정보화시대의 지식경영
• /
• pp.381-383
• /
• 1999

WDM(Wavelength Division Multiplexing) Ring에서 경로과 고정된 파장할당문제는 Circular Arc Graph(CAG)에서의 vertex coloring문제와 동일하다. 본 연구에서는 극대독립집합(Maximal Independent Set)으로 vertex를 cover하는 정수계획법 모형을 제시하고 이를 효율적으로 풀 수 있는 column generation approach와 실험결과를 제시하겠다.

• Journal of applied mathematics & informatics
• /
• 제27권3_4호
• /
• pp.809-817
• /
• 2009

We call a cycle C be a small cycle if the length of C equals to 3 or 4. In this paper, we obtain two sufficient conditions to ensure the existence of vertex-disjoint small cycles in graph and propose several problems.

• 대한전자공학회논문지
• /
• 제25권9호
• /
• pp.1081-1090
• /
• 1988

A series of procedures using image processing techniques is presented for extracting layout information fast and automatically from chip images. CIF (caltech intermediate form) is chosen for representing such information. First, line-edges are extracted using a line-edge detector. Then, thinning and noise removal procedures follow. Subsequent procedures are vertex extraction and vertex grouping. Finally, CIF is extracted from the coordinates of the grouped vertices. In this paper, the final process is applied to only metal layer. In experiments, this processing scheme is shown to be very effective in extracting CIF.