Edge general position in graphs: Graph products, integer linear programming and some applications

Zahra Hamed-Labbafian; Michael A. Henning; Mostafa Tavakoli

doi:10.1016/j.dam.2026.01.008

Edge general position in graphs: Graph products, integer linear programming and some applications

Zahra Hamed-Labbafian
, Michael A. Henning
, Mostafa Tavakoli

Mathematics and Applied Mathematics

Ferdowsi University of Mashhad

Research output: Contribution to journal › Article › peer-review

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 gp_e 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.

Original language	English
Pages (from-to)	1-8
Number of pages	8
Journal	Discrete Applied Mathematics
Volume	386
DOIs	https://doi.org/10.1016/j.dam.2026.01.008
Publication status	Published - 15 Jun 2026

Keywords

Corona product
Edge corona product
Edge general position set
Hierarchical product

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/j.dam.2026.01.008

Cite this

@article{efd714f22c484cb8bd010136842a312c,

title = "Edge general position in graphs: Graph products, integer linear programming and some applications",

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 = "Corona product, Edge corona product, Edge general position set, Hierarchical product",

author = "Zahra Hamed-Labbafian and Henning, \{Michael A.\} and Mostafa Tavakoli",

note = "Publisher Copyright: Copyright {\textcopyright} 2026. Published by Elsevier B.V.",

year = "2026",

month = jun,

day = "15",

doi = "10.1016/j.dam.2026.01.008",

language = "English",

volume = "386",

pages = "1--8",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Edge general position in graphs

T2 - Graph products, integer linear programming and some applications

AU - Hamed-Labbafian, Zahra

AU - Henning, Michael A.

AU - Tavakoli, Mostafa

PY - 2026/6/15

Y1 - 2026/6/15

N2 - 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.

AB - 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.

KW - Corona product

KW - Edge corona product

KW - Edge general position set

KW - Hierarchical product

UR - https://www.scopus.com/pages/publications/105028477157

U2 - 10.1016/j.dam.2026.01.008

DO - 10.1016/j.dam.2026.01.008

M3 - Article

AN - SCOPUS:105028477157

SN - 0166-218X

VL - 386

SP - 1

EP - 8

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

ER -

Edge general position in graphs: Graph products, integer linear programming and some applications

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this