Temat: α -labeling - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: On the Number of α-Labeled Graphs
Autorzy:: Barrientos, Christian
Minion, Sarah
Powiązania:: https://bibliotekanauki.pl/articles/31342431.pdf
Data publikacji:: 2018-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: α -labeling
α -graph
graceful triangle
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 1; 177-188
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Trees with α-labelings and decompositions of complete graphs into non-symmetric isomorphic spanning trees
Autorzy:: Kubesa, Michael
Powiązania:: https://bibliotekanauki.pl/articles/744369.pdf
Data publikacji:: 2005
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph decomposition and factorization
graph labeling
α-labeling
flexible q-labeling
α-like labeling
Opis:: We examine constructions of non-symmetric trees with a flexible q-labeling or an α-like labeling, which allow factorization of $K_{2n}$ into spanning trees, arising from the trees with α-labelings.
Źródło:: Discussiones Mathematicae Graph Theory; 2005, 25, 3; 311-324
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: α-Labelings of a Class of Generalized Petersen Graphs
Autorzy:: Benini, Anna
Pasotti, Anita
Powiązania:: https://bibliotekanauki.pl/articles/31339104.pdf
Data publikacji:: 2015-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: generalized Petersen graph
α-labeling
graph decomposition
Opis:: An α-labeling of a bipartite graph $Γ$ of size $e$ is an injective function $f : V (Γ) → {0, 1, 2, . . ., e}$ such that ${|ƒ(x) − ƒ(y)| : [x, y] ∈ E(Γ)} = {1, 2, . . ., e}$ and with the property that its maximum value on one of the two bipartite sets does not reach its minimum on the other one. We prove that the generalized Petersen graph $P_{Sn,3}$ admits an α-labeling for any integer $n ≥ 1$ confirming that the conjecture posed by Vietri in [10] is true. In such a way we obtain an infinite class of decompositions of complete graphs into copies of $P_{Sn,3}$.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 1; 43-53
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: On the structure of path-like trees
Autorzy:: Muntaner-Batle, F.
Rius-Font, Miquel
Powiązania:: https://bibliotekanauki.pl/articles/743315.pdf
Data publikacji:: 2008
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: tree
path-like tree
Tₚ-tree
expandable tree
α-valuation
super edge-magic labeling
special super edge-magic labeling
harmonious labeling
super edge-antimagic labeling
Opis:: We study the structure of path-like trees. In order to do this, we introduce a set of trees that we call expandable trees. In this paper we also generalize the concept of path-like trees and we call such generalization generalized path-like trees. As in the case of path-like trees, generalized path-like trees, have very nice labeling properties.
Źródło:: Discussiones Mathematicae Graph Theory; 2008, 28, 2; 249-265
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja