On independent position sets in graphs
Abstract An independent set S of vertices in a graph G is an independent position set if no three vertices of S lie on a common geodesic. An independent position set of maximum size is an ip-set of G. The cardinality of an ip-set is the independent position number, denoted by ip(G). In this paper, w...
Enregistré dans:
Auteurs principaux: | , |
---|---|
Langue: | English |
Publié: |
Universidad Católica del Norte, Departamento de Matemáticas
2021
|
Sujets: | |
Accès en ligne: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172021000200385 |
Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|