Publications
Detailed Information
The (i,j)-step competition graphs of oriented complete bipartite graphs : 방향 지어진 완전이분그래프의 (i,j)-step 경쟁그래프
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 김서령 | - |
dc.contributor.author | 이소정 | - |
dc.date.accessioned | 2017-07-19T02:32:38Z | - |
dc.date.available | 2017-07-19T02:32:38Z | - |
dc.date.issued | 2015-08 | - |
dc.identifier.other | 000000066818 | - |
dc.identifier.uri | https://hdl.handle.net/10371/127607 | - |
dc.description | 학위논문 (석사)-- 서울대학교 대학원 : 수학교육과, 2015. 8. 김서령. | - |
dc.description.abstract | In this thesis, we study the (i,j)-step competition graph of an oriented complete bipartite graph. Kim et al. studied the competition graph of an oriented complete bipartite graph. We take a further step to study the (1,2)-step competition graph of an oriented complete bipartite graph by extending the results given by Kim et al. Then we study (i,j)-step competition graph, a more general version of (1,2)-step competition graph. Finally, we deal with the limit of (i,j)-step competition graph. | - |
dc.description.tableofcontents | Abstract
1 Introduction 1.1 The notion of (1,2)-step competition graphs 1.2 The competition graphs of oriented complete bipartite graphs 1.3 A preview of thesis 1.4 (i,j)-step competition graphs 2 (1,2)-step competition graphs 2.1 A characterization of (1,2)-step competition graphs 2.2 Structural characterization of (1,2)-step competition graphs 2.3 Extremal (1,2)-step competition graphs 3 (i,j)-step competition graphs 4 Closing remarks Abstract(in Korean) | - |
dc.format | application/pdf | - |
dc.format.extent | 519876 bytes | - |
dc.format.medium | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | 서울대학교 대학원 | - |
dc.subject | complete bipartite graphs | - |
dc.subject | (1 | - |
dc.subject | 2)-step competition graphs | - |
dc.subject | (1 | - |
dc.subject | 2)-step competition-realizable | - |
dc.subject | (i | - |
dc.subject | j)-step competition graphs | - |
dc.subject | limits of (i | - |
dc.subject | j)-step competition graphs | - |
dc.subject | orientations | - |
dc.subject.ddc | 510 | - |
dc.title | The (i,j)-step competition graphs of oriented complete bipartite graphs | - |
dc.title.alternative | 방향 지어진 완전이분그래프의 (i,j)-step 경쟁그래프 | - |
dc.type | Thesis | - |
dc.description.degree | Master | - |
dc.citation.pages | ii, 33 | - |
dc.contributor.affiliation | 사범대학 수학교육과 | - |
dc.date.awarded | 2015-08 | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.