Please use this identifier to cite or link to this item:
https://repository.unej.ac.id/xmlui/handle/123456789/58764| Title: | Open Problems in the Construction of Large Directed Graphs |
| Other Titles: | Masalah terbuka dalam konstruksi graf berarah besar |
| Authors: | Dafik, Mirka Miller, Joe Ryan, Slamin |
| Keywords: | Construction techniques, large order of directed graphs, degree, diameter. |
| Issue Date: | 15-Sep-2005 |
| Publisher: | Proceedings of the sixteenth Australasian Workshop on Combinatorial Algoritms |
| Citation: | The Construction of Large Directed Graphs |
| Series/Report no.: | AWOCA;16 |
| Abstract: | In this paper we consider the problem of how to construct directed graphs with given maximum out-degree and diameter. To deal with this problem, we describe several construction techniques. These fall into three broad categories, namely, algebraic specification, expansion and reduction methods. |
| Description: | This research topic is a part of extremal graph |
| URI: | http://repository.unej.ac.id/handle/123456789/58764 |
| ISBN: | 0-646-45252-5 |
| Appears in Collections: | MIPA |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| Open Problems in the Construction of Large Directed Graphs.pdf | 2.08 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.