Generalization of edge general position problem

arXiv2207.07357MaRDI QIDQ6405059FDOQ6405059

Authors: Paul Manuel, R. Prabha, Sandi Klavžar 

Publication date: 15 July 2022

Abstract: The edge geodesic cover problem of a graph $G$ is to find a smallest number of geodesics that cover the edge set of $G$. The edge $k$-general position problem is introduced as the problem to find a largest set $S$ of edges of $G$ such that no $k-1$ edges of $S$ 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 $k$-general position number is determined for different values of $k$ and for different networks including torus networks, hypercubes, and Benes networks.

This page was built for publication: Generalization of edge general position problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6405059)