Tutti i documenti dal sito essays.org sono solo per assistenza di ricerca. I materiali non possono essere presentati come il vostro lavoro!
Capo /
/
/
The Bandsize of Some Known Graphs
This paper is a theoretical discussion of the band size of some known graphs. It presents explanation and illustration of the band size of different known graphs.
Parametri
linguaggio | ![linguaggio](css/default/jazyk.gif) | inglese |
numero di parole | ![numero di parole](css/default/slova.gif) | 2631 (ca. 7.5 pagine) |
qualità del contenuto | ![qualità del contenuto](css/default/kv_text.gif) | N/A |
livello di linguaggio | ![livello di linguaggio](css/default/kv_jazyk.gif) | N/A |
prezzo | ![prezzo](css/default/penize.gif) | gratis |
bibliografia | ![bibliografia](css/default/zdroje.gif) | 2 |
Sommario
nessuno
Anteprima della tesi: The Bandsize of Some Known Graphs
1. INTRODUCTION Let G be a finite, simple graph of order n, n > 2. A vertex-numbering, f of G is a one-to-one function f: V(G) ( {1, 2, …, n }. The numbers f(v) – f(u) for all uv ( E(G) are called the edge- differences of the vertex-numbering f of G. The bandsize, bs(G) of G is the minimum number of distinct edge- differences over all vertex-numberings of G. In this research, we determine the exact bandsize of certain simple known graphs. By construction, we are able to provide an upper bound for the bandsize of a graph. Aside from that, we are able to build a relationship between the bandsize and the minimum degree of a graph. In ...
... Case 2: Consider the pair of edge-differences 1 and 2 in C5 and follow the same step as in case 1. Also, in any case, we cannot have the bs(P) = 3 but we can see that bs(P) > 3.
Case 3: Consider the pair of edge-differences 2 and 3 in C5 and follow the same step as in case 1. Also, in any case, we cannot have the bs(P) = 3 but we can see that bs(P) > 3.
For the possibility that we can have the bs(C5) = 2 if we will just choose 5 arbitrary numbers from the numbers 1, 2, …, 10, we will still have at most 3 pairings just like above if we choose 5 consecutive numbers. But we will still have the similar argument just like in the 3 cases.
Thus, the bandsize of the Petersen graph must 4.
Tesi presente nelle categorie
/
Scienze Naturali
/
Matematica
/
Commenti
nessuno