Title : ( Edge general position in graphs: Graph products, integer linear programming and some applications )
Authors: Zahra Hamed Labbafian , Michael A. Henning , Mostafa Tavakoli ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
An edge general position set in a graph G is a set of edges X ⊆ E(G) where no three distinct edges in X lie on a common shortest path. The edge general position number, denoted gpe is the maximum cardinality of an edge general position set in G. In this study, we explore the edge general position number for various graph products, including the hierarchical product, corona product, and edge corona product. Additionally, we propose an integer linear programming model to address the edge general position problem.
Keywords
, Edge general position set, Hierarchical product, Corona product, Edge corona product.
@article{paperid:1106310,
author = {Hamed Labbafian, Zahra and مایکل هننینگ and Tavakoli, Mostafa},
title = {Edge general position in graphs: Graph products, integer linear programming and some applications},
journal = {Discrete Applied Mathematics},
year = {2026},
volume = {386},
number = {1},
month = {June},
issn = {0166-218X},
pages = {1--8},
numpages = {7},
keywords = {Edge general position set;
Hierarchical product;
Corona product;
Edge corona product.},
}
%0 Journal Article
%T Edge general position in graphs: Graph products, integer linear programming and some applications
%A Hamed Labbafian, Zahra
%A مایکل هننینگ
%A Tavakoli, Mostafa
%J Discrete Applied Mathematics
%@ 0166-218X
%D 2026
