Extremal edge general position sets in some graphs

DOI10.1007/S00373-024-02770-ZarXiv2302.01587OpenAlexW4393192741MaRDI QIDQ6131296FDOQ6131296

Authors: Jing Tian, Sandi Klavžar, Elif Tan 

Publication date: 4 April 2024

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Abstract: A set of edges $XsubseteqE(G)$ of a graph $G$ is an edge general position set if no three edges from $X$ lie on a common shortest path. The edge general position number ${mgp}_{me}(G)$ of $G$ is the cardinality of a largest edge general position set in $G$. Graphs $G$ with ${mgp}_{me}(G)=|E(G)|-1$ and with ${mgp}_{me}(G)=3$ are respectively characterized. Sharp upper and lower bounds on ${mgp}_{me}(G)$ are proved for block graphs $G$ and exact values are determined for several specific block graphs.

Full work available at URL: https://arxiv.org/abs/2302.01587

Recommendations

• The edge general position problem
• Edge general position sets in Fibonacci and Lucas cubes
• On the general position numbers of maximal outerplane graphs
• Characterization of classes of graphs with large general position number

zbMATH Keywords

block graphcut-vertexdiametral pathgeneral position setedge general position set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Paths and cycles (05C38)

Cites Work

• On the extremal combinatorics of the Hamming space
• On general position sets in Cartesian products
• The general position number of Cartesian products involving a factor with small diameter
• A general position problem in graph theory
• On the general position problem on Kneser graphs
• The semitotal domination problem in block graphs
• On the general position number of two classes of graphs
• The edge general position problem
• Maximum number of subtrees in cacti and block graphs
• General position sets in two families of Cartesian product graphs
• TRAVERSING A GRAPH IN GENERAL POSITION
• On the general position numbers of maximal outerplane graphs
• Edge general position sets in Fibonacci and Lucas cubes

Cited In (2)

• On the general position number of the k -th power graphs
• On the general position number of Mycielskian graphs

This page was built for publication: Extremal edge general position sets in some graphs

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