A carregar...
Maximizing the number of edges in optimal k-rankings
A k-ranking is a vertex k-coloring with positive integers such that if two vertices have the same color any path connecting them contains a vertex of larger color. The rank number of a graph is smallest k such that G has a k-ranking. For certain graphs G we consider the maximum number of edges that...
Na minha lista:
| Main Authors: | , |
|---|---|
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado em: |
Taylor & Francis Group
2015-07-01
|
| Colecção: | AKCE International Journal of Graphs and Combinatorics |
| Assuntos: | |
| Acesso em linha: | http://www.sciencedirect.com/science/article/pii/S0972860015000067 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|