Generalization of edge general position problem

DOI10.26493/2590-9770.1745.5F4MaRDI QIDQ7013095zbMATH OpenFDO

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

Publication date 13 March 2025

Published in The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.26493/2590-9770.1745.5F4

zbMATH Keywords

Benes networkedge \(k\)-general position problemedge geodesic cover problemgeneral position sethypercubetorus network

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Cites work

• A general position problem in graph theory
• An efficient representation of Benes networks and its applications
• Characterization of general position sets and its applications to cographs and bipartite graphs
• Classification of Vertex‐Transitive Cubic Partial Cubes
• Edge general position sets in Fibonacci and Lucas cubes
• Extremal edge general position sets in some graphs
• General position sets in two families of Cartesian product graphs
• Handbook of product graphs
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 1305091 (Why is no real title available?)
• Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor
• Isometric embedding in products of complete graphs
• New results on topological indices for Benes and butterfly networks
• On antipodal and diametrical partial cubes
• On partial cubes, well-graded families and their duals with some applications in graphs
• On the Fault Tolerance of Some Popular Bounded-Degree Networks
• On the general position number of two classes of graphs
• On the general position numbers of maximal outerplane graphs
• On the general position problem on Kneser graphs
• On the isometric path partition problem
• Online algorithms for covering and packing problems with convex objectives
• The edge general position problem
• The general position achievement game played on graphs
• The general position number of Cartesian products involving a factor with small diameter
• The general position number of integer lattices
• Topics in graph theory. Graphs and their Cartesian product
• TRAVERSING A GRAPH IN GENERAL POSITION
• VLSI layout of Benes networks

Cited in

(3)

• A note on the edge general position number of cactus graphs
• The edge general position number of some graphs
• Graphs whose edge general position number is 4

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 Q7013095)