Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: segregated labelings

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

Further results on sequentially additive graphs

100%

Hegde S., Miller M.

Discussiones Mathematicae Graph Theory

2007

tom 27

nr 2

251-268

Given a graph G with p vertices, q edges and a positive integer k, a k-sequentially additive labeling of G is an assignment of distinct numbers k,k+1,k+2,...,k+p+q-1 to the p+q elements of G so that every edge uv of G receives the sum of the numbers assigned to the vertices u and v. A graph which admits such an assignment to its elements is called a k-sequentially additive graph. In this paper, we give an upper bound for k with respect to which the given graph may possibly be k-sequentially additive using the independence number of the graph. Also, we prove a variety of results on k-sequentially additive graphs, including the number of isolated vertices to be added to a complete graph with four or more vertices to be simply sequentially additive and a construction of an infinite family of k-sequentially additive graphs from a given k-sequentially additive graph.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Hegde S.

1 Miller M.

1 2007

Wyniki wyszukiwania

Further results on sequentially additive graphs