Cover Image

The irregularity strength of dense graphs -- on asymptotically optimal solutions of problems of Faudree, Jacobson, Kinch and Lehel

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Przybyło, Jakub
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15, 05C78
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A note on sequences variant of irregularity strength for hypercubes
by: Flaszczyńska, Anna, et al.
Published: (2024)

Decomposability of regular graphs to $4$ locally irregular subgraphs
by: Przybyło, Jakub
Published: (2024)

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
by: Kamyczura, Mateusz, et al.
Published: (2024)

On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
by: Kamyczura, Mateusz, et al.
Published: (2026)

The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs
by: Yang, Xue, et al.
Published: (2026)

Regular graphs are universally 3-edge-weightable
by: Deng, Kecai
Published: (2026)

Breaking small automorphisms of graphs of arbitrary cardinality
by: Stawiski, Marcin
Published: (2026)

On local antimagic total chromatic number of certain one point union of graphs
by: Lau, Gee-Choon
Published: (2024)

Sum and integral sum graphs -- A survey
by: Beineke, Lowell W., et al.
Published: (2024)

Group irregularity strength of disconnected graphs
by: Cichacz, Sylwia, et al.
Published: (2023)

Determining the Locating Rainbow Connection Number of Vertex-Transitive Graphs
by: Bustan, Ariestha Widyastuty, et al.
Published: (2024)

The Locating Rainbow Connection Number of the Edge Corona of a Graph with a Complete Graph
by: Bustan, Ariestha Widyastuty, et al.
Published: (2024)

Closed Neighborhood Balanced k-Coloring of Graphs
by: Almeida, Maurice, et al.
Published: (2025)

Upper bounds on the odd graceful chromatic number of graphs
by: Afifurrahman, Muhammad, et al.
Published: (2025)

The extended irregular domination problem
by: Mella, Lorenzo, et al.
Published: (2024)

Optimal radio labelings of the Cartesian product of the generalized Peterson graph and tree
by: Vasoya, Payal, et al.
Published: (2023)

Radio number for the Cartesian product of a tree and a complete graph
by: Vasoya, Payal, et al.
Published: (2024)

All bipartite circulants are dispersable
by: Overbay, Shannon, et al.
Published: (2024)

A Solution to the 1-2-3 Conjecture
by: Keusch, Ralph
Published: (2023)

L(3,2,1)-labelings of three classes of 4-valent circulants
by: Holub, Přemysl, et al.
Published: (2026)

On Link-irregular Digraphs
by: Bastien, Alexander, et al.
Published: (2025)

On list extensions of the majority edge colourings
by: Pękała, Paweł, et al.
Published: (2025)

D-Antimagic Labelings of Oriented Star Forests
by: Abrar, Ahmad Muchlas, et al.
Published: (2025)

Radio labelling of two-branch trees
by: Bantva, Devsi, et al.
Published: (2022)

On a conjecture by Sylwia Cichacz and Tomasz Hinc, and a related problem
by: Morini, Fiorenza, et al.
Published: (2024)

Apportionable matrices and gracefully labelled graphs
by: Clark, Antwan, et al.
Published: (2023)

Backbone coloring for graphs with degree 4
by: Michalik, Krzysztof, et al.
Published: (2024)

Subgraph-universal planar graphs for trees
by: Bergold, Helena, et al.
Published: (2024)

Antimagicness of Tensor product for some wheel related graphs with star
by: Latchoumanane, Vinothkumar, et al.
Published: (2023)

An edge labeling of graphs from Rados partition regularity condition
by: Manattu, Arun J, et al.
Published: (2025)

Dimension of splines on graphs in the case of degree two and smoothness one in two variables
by: Nazir, Shaheen, et al.
Published: (2023)

On local antimagic chromatic numbers of the join of two special families of graphs
by: Lau, Gee-Choon, et al.
Published: (2024)

Complete characterization of graphs with local total antimagic chromatic number 3
by: Lau, G. C.
Published: (2024)

New Families of tripartite graphs with local antimagic chromatic number 3
by: Lau, Gee-Choon, et al.
Published: (2024)

On local antimagic chromatic number of the join of two special families of graphs -- II
by: Lau, Gee-Choon, et al.
Published: (2024)

Constructions of local antimagic 3-colorable graphs of fixed odd size | matrix approach
by: Lau, Gee-Choon, et al.
Published: (2024)

Construction of local antimagic 3-colorable graphs of fixed even size -- matrix approach
by: Lau, Gee-Choon, et al.
Published: (2024)

Measures of closeness to cordiality for graphs
by: Brahmbhatt, Anand, et al.
Published: (2024)

Edge-graceful usual fan graphs
by: Angel, Aaron D. C., et al.
Published: (2024)

Radio gracefulness of Moore graphs and beyond
by: Cao, An, et al.
Published: (2025)