English

Generalization of edge general position problem

Combinatorics 2022-07-18 v1

Abstract

The edge geodesic cover problem of a graph GG is to find a smallest number of geodesics that cover the edge set of GG. The edge kk-general position problem is introduced as the problem to find a largest set SS of edges of GG such that no k1k-1 edges of SS lie on a common geodesic. We study this dual min-max problems and connect them to an edge geodesic partition problem. Using these connections, exact values of the edge kk-general position number is determined for different values of kk and for different networks including torus networks, hypercubes, and Benes networks.

Keywords

Cite

@article{arxiv.2207.07357,
  title  = {Generalization of edge general position problem},
  author = {Paul Manuel and R. Prabha and Sandi Klavzar},
  journal= {arXiv preprint arXiv:2207.07357},
  year   = {2022}
}

Comments

This research is supported by Kuwait University, Kuwait

R2 v1 2026-06-25T00:56:24.249Z