activity
20112026
most citedThe minimal size of a graph with generalized connectivity

14 citations · 14 across the 10 of their papers we have counts for

collaborators

10 papers

math.CO2026

The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs

Xue Yang, Hong Bian, Xueliang Li +2

Let G=(V(G),E(G)) be a connected simple graph with n vertices and m edges. A bijection f from the edge set of G to [m] is called a local antimagic labeling of G, if for any two adj…

math.CO2025

On Neutral Edge Sets in Anti-Ramsey Numbers

Ali Ghalavand, Qing Jie, Zemin Jin +2

The anti-Ramsey number of a graph , introduced by Erdős et al.\ in 1975, is the maximum number of colors in an edge-coloring of the complete graph that avoids a rainbow co…

math.CO2025

On the Anti-Ramsey Number Under Edge Deletion

Ali Ghalavand, Qing Jie, Zemin Jin +2

According to a study by Erdős et al. in 1975, the anti-Ramsey number of a graph \(G\), denoted as \(AR(n, G)\), is defined as the maximum number of colors that can be used in an ed…

math.CO2025

Anti-Ramsey Numbers for Spanning Linear Forests of 3-Vertex Paths and Matchings

Ali Ghalavand, Xueliang Li

A subgraph in an edge-colored graph is called rainbow if all its edges have distinct colors. For a graph and an integer , the anti-Ramsey number is the maximum num…

math.CO2025

Intertwining local (adjacency) metric dimension with the clique number of a graph

Ali Ghalavand, Sandi Klavžar, Xueliang Li

Let be a simple connected graph with order , local metric dimension , local adjacency metric dimension , and clique number ,…

math.CO2025

On the local metric dimension of -free graphs

Ali Ghalavand, Xueliang Li

Let \( G \) be a graph with order \( n(G) \geq 5 \), local metric dimension \( \dim_l(G) \), and clique number \( ω(G) \). In this paper, we investigate the local metric dimension…

math.CO2025

On the local metric dimension of -free graphs

Ali Ghalavand, Sandi Klavžar, Xueliang Li

Let be a graph of order , local metric dimension , and clique number . It has been conjectured that if , then $ \dim_l…

math.CO2025

On Maximum Induced Forests of the Balanced Bipartite Graphs

Ali Ghalavand, Xueliang Li

The decycling number of a graph is the minimum number of vertices that must be removed to eliminate all cycles in . The forest number is the maximum numbe…

math.CO2024

Interplay between the local metric dimension and the clique number of a graph

Ali Ghalavand, Sandi Klavžar, Xueliang Li

The local metric dimension in relation to the clique number is investigated. It is proved that if , then and the gra…

math.CO2011★ 14 cited

The minimal size of a graph with generalized connectivity

Shasha Li, Xueliang Li, Yongtang Shi

Let be a nontrivial connected graph of order and an integer with . For a set of vertices of , let denote the maximum number of e…