Extremal Edge General Position Sets in Some Graphs

Jing Tian, Sandi Klavžar,Elif Tan

Graphs and Combinatorics(2024)

引用 0|浏览1
暂无评分
摘要
A set of edges X⊆ E(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 gp_e(G) of G is the cardinality of a largest edge general position set in G. Graphs G with gp_e(G) = |E(G)| - 1 and with gp_e(G) = 3 are respectively characterized. Sharp upper and lower bounds on gp_e(G) are proved for block graphs G and exact values are determined for several specific block graphs.
更多
查看译文
关键词
General position set,Edge general position set,Cut-vertex,Diametral path,Block graph,05C12,05C35
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要