On the fold thickness of some classes of graph
A graph G0 obtained from G by identifying two non-adjacent vertices in G having a common neighbor is called a 1-fold of G. A sequence G0,G1,G2, . . . ,Gk of graphs such that G0 = G and Gi is a 1-fold of Gi1 for i = 1, 2, 3, . . . , k is a uniform k-folding of G if all the graphs in the sequence are...
Saved in:
| Main Author: | |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
2006
|
| Online Access: | https://animorepository.dlsu.edu.ph/etd_masteral/4659 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| id |
oai:animorepository.dlsu.edu.ph:etd_masteral-11497 |
|---|---|
| record_format |
eprints |
| spelling |
oai:animorepository.dlsu.edu.ph:etd_masteral-114972021-01-29T02:17:40Z On the fold thickness of some classes of graph Campena, Francis Joseph H. A graph G0 obtained from G by identifying two non-adjacent vertices in G having a common neighbor is called a 1-fold of G. A sequence G0,G1,G2, . . . ,Gk of graphs such that G0 = G and Gi is a 1-fold of Gi1 for i = 1, 2, 3, . . . , k is a uniform k-folding of G if all the graphs in the sequence are singular or all are non-singular. The fold thickness of a graph G is the largest integer k for which there is a uniform k-folding of G. It is known that the fold thickness of a bipartite graph of order n is n 3 if it is singular and 0 otherwise. We will show here formulas for the fold thickness of the cartesian product of some graphs as well as the fold thickness of p copies of a bipartite graph G, and other types of graphs 2006-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/etd_masteral/4659 Master's Theses English Animo Repository |
| institution |
De La Salle University |
| building |
De La Salle University Library |
| continent |
Asia |
| country |
Philippines Philippines |
| content_provider |
De La Salle University Library |
| collection |
DLSU Institutional Repository |
| language |
English |
| description |
A graph G0 obtained from G by identifying two non-adjacent vertices in G having a common neighbor is called a 1-fold of G. A sequence G0,G1,G2, . . . ,Gk of graphs such that G0 = G and Gi is a 1-fold of Gi1 for i = 1, 2, 3, . . . , k is a uniform k-folding of G if all the graphs in the sequence are singular or all are non-singular. The fold thickness of a graph G is the largest integer k for which there is a uniform k-folding of G. It is known that the fold thickness of a bipartite graph of order n is n 3 if it is singular and 0 otherwise. We will show here formulas for the fold thickness of the cartesian product of some graphs as well as the fold thickness of p copies of a bipartite graph G, and other types of graphs |
| format |
text |
| author |
Campena, Francis Joseph H. |
| spellingShingle |
Campena, Francis Joseph H. On the fold thickness of some classes of graph |
| author_facet |
Campena, Francis Joseph H. |
| author_sort |
Campena, Francis Joseph H. |
| title |
On the fold thickness of some classes of graph |
| title_short |
On the fold thickness of some classes of graph |
| title_full |
On the fold thickness of some classes of graph |
| title_fullStr |
On the fold thickness of some classes of graph |
| title_full_unstemmed |
On the fold thickness of some classes of graph |
| title_sort |
on the fold thickness of some classes of graph |
| publisher |
Animo Repository |
| publishDate |
2006 |
| url |
https://animorepository.dlsu.edu.ph/etd_masteral/4659 |
| _version_ |
1772835910627360768 |