Back to Search
Start Over
On the Number of α-Labeled Graphs
- Source :
- Discussiones Mathematicae Graph Theory, Vol 38, Iss 1, Pp 177-188 (2018)
- Publication Year :
- 2018
- Publisher :
- University of Zielona Góra, 2018.
-
Abstract
- When a graceful labeling of a bipartite graph places the smaller labels in one of the stable sets of the graph, it becomes an α-labeling. This is the most restrictive type of difference-vertex labeling and it is located at the very core of this research area. Here we use an extension of the adjacency matrix to count and classify α-labeled graphs according to their size, order, and boundary value.
- Subjects :
- α-labeling
α-graph
graceful triangle
05c30
05c78
Mathematics
QA1-939
Subjects
Details
- Language :
- English
- ISSN :
- 20835892
- Volume :
- 38
- Issue :
- 1
- Database :
- Directory of Open Access Journals
- Journal :
- Discussiones Mathematicae Graph Theory
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.208036e9c0a84ca89d251570ac673faa
- Document Type :
- article
- Full Text :
- https://doi.org/10.7151/dmgt.1985