Generalization of edge general position problem
Combinatorics
2022-07-18 v1
Abstract
The edge geodesic cover problem of a graph is to find a smallest number of geodesics that cover the edge set of . The edge -general position problem is introduced as the problem to find a largest set of edges of such that no edges of 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 -general position number is determined for different values of and for different networks including torus networks, hypercubes, and Benes networks.
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