























A general position set S is a set S of vertices in G(V,E) such that no three vertices of S lie on a shortest path in G. Such a set of maximum size in G is called a gpset of G and its cardinality is called the gp-number of G denoted by gp(G). The authors who introduced the general position problem stated that the general position problem for butterfly networks was open. A well-known technique to solve the general position problem for a given network is to use its isometric path cover number as an upper bound. The general position problem for butterfly networks remained open because this technique is not applicable for butterfly networks. In this paper, we adopt a new technique which uses the isometric cycle cover number as its upper bound. This technique is interesting and useful because it opens new avenues to solve the general position problem for networks which do not have solutions yet.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。