File:A graph theoretic approach to the optimal slot utilization problem for naval communication networks (IA agraphoreticppro1094538519).pdf
Original file (1,275 × 1,650 pixels, file size: 1.72 MB, MIME type: application/pdf, 60 pages)
Captions
Captions
Summary[edit]
A graph theoretic approach to the optimal slot utilization problem for naval communication networks
(   ) |
||
|---|---|---|
| Author |
Bell, Pamela K. |
 |
| Title |
A graph theoretic approach to the optimal slot utilization problem for naval communication networks |
|
| Publisher |
Monterey, California. Naval Postgraduate School |
|
| Description |
This paper approaches the optimal slot utilization problem in a Naval Battle Group by modelling ships capable of transmitting on a particular frequency as vertices in a graph, and the relationships between them as edges in that graph. We then analyze the structure of the resultant graph and find an upper bound on the chromatic number of its conflict graph to take into account all possible patterns of interference in determining the minimum number of time slots required, thereby allowing efficient and effective net throughput. Our results include the identification of specific types of graphs in which an exact solution is possible based upon the maximum degree of all vertices in the graph, as well as an algorithm for general graphs which will identify an upper bound on the chromatic number of their conflict graph. Original results are proven, and analysis and examples of the algorithm are provided. Subjects: Naval battle groups;United States;Planning;Communications, Military;Evaluation |
|
| Language | English | |
| Publication date | June 1992 | |
| Current location |
IA Collections: navalpostgraduateschoollibrary; fedlink |
|
| Accession number |
agraphoreticppro1094538519 |
|
| Source | ||
| Permission (Reusing this file) |
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted. | |
Licensing[edit]
|
This work is in the public domain in the United States because it is a work prepared by an officer or employee of the United States Government as part of that person’s official duties under the terms of Title 17, Chapter 1, Section 105 of the US Code.
Note: This only applies to original works of the Federal Government and not to the work of any individual U.S. state, territory, commonwealth, county, municipality, or any other subdivision. This template also does not apply to postage stamp designs published by the United States Postal Service since 1978. (See § 313.6(C)(1) of Compendium of U.S. Copyright Office Practices). It also does not apply to certain US coins; see The US Mint Terms of Use.
|
 |
| This file has been identified as being free of known restrictions under copyright law, including all related and neighboring rights. | ||
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 07:24, 8 July 2020 |  | 1,275 × 1,650, 60 pages (1.72 MB) | Fæ (talk | contribs) | FEDLINK - United States Federal Collection agraphoreticppro1094538519 (User talk:Fæ/IA books#Fork8) (batch 1990-1992 #2894) |
You cannot overwrite this file.
File usage on Commons
The following page uses this file: