On the Number ofα-Labeled Graphs

• Autorzy: Christian Barrientos , Sarah Minion
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

α-labeling; α-graph; graceful triangle

Kategorie tematyczne

• 05C30: Enumeration in graph theory
• 05C78: Graph labelling (graceful graphs, bandwidth, etc.)

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2017
• Tom: 38
• Numer: 1
• Strony: 177-188

Daty

wydano

2018-02-01

otrzymano

2015-04-13

poprawiono

2016-10-28

zaakceptowano

2016-10-28

online

2017-12-30

Twórcy

autor

Christian Barrientos

• , , , Georgia , USA

autor

Sarah Minion

• , , , Georgia , USA

Identyfikatory

DOI

10.7151/dmgt.1985