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...
Saved in:
Main Authors: | , |
---|---|
Language: | English |
Published: |
Universidad Católica del Norte, Departamento de Matemáticas
2021
|
Subjects: | |
Online Access: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172021000200385 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Be the first to leave a comment!