2012; Physical and Mathematical Sciences, 46(2 (228): 50–54
Shared with The Gufo

MINIMUM LINEAR ARRANGEMENT OF THE TRANSITIVE ORIENTED, BIPARTITE GRAPHS

Received: 2025-02-19 · Published: 2012-05-10

Shared article.
Original title
MINIMUM LINEAR ARRANGEMENT OF THE TRANSITIVE ORIENTED, BIPARTITE GRAPHS
Author
H.E. Sargsyan
Published
2012-05-10
Licence
Creative Commons Attribution 4.0 International

Abstract

We study the minimum linear arrangement of the graphs (MINLA) on transitive oriented graphs. We prove that MINLA of transitive oriented graphs is NP-complete.
1 / ? 100% Open in new tab Download Cite

Loading the full text…

Download Follow Updates