Finding irregular subgraphs via local adjustments

DOI10.1016/J.JCTB.2025.04.008MaRDI QIDQ6951206zbMATH OpenFDO

Authors Jie Ma, Shengjie Xie

Publication date 29 July 2025

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JCTB.2025.04.008

zbMATH Keywords

Alon-Wei conjectureirregular subgraphirregularity trengthlocal adjustment

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites work

• A new upper bound for the irregularity strength of graphs
• A Tight Bound on the Irregularity Strength of Graphs
• An iterative approach to graph irregularity strength
• Asymptotic confirmation of the Faudree–Lehel conjecture on irregularity strength for all but extreme degrees
• scientific article; zbMATH DE number 4139798 (Why is no real title available?)
• scientific article; zbMATH DE number 4142086 (Why is no real title available?)
• scientific article; zbMATH DE number 4097437 (Why is no real title available?)
• scientific article; zbMATH DE number 867641 (Why is no real title available?)
• Irregular networks, regular graphs and integer matrices with distinct row and column sums
• Irregularity strength of dense graphs
• Irregularity strength of regular graphs
• Irregularity strength of regular graphs of large degree
• Linear bound on the irregularity strength and the total vertex irregularity strength of graphs
• On graph irregularity strength
• On random irregular subgraphs
• On the asymptotic confirmation of the Faudree-Lehel conjecture for general graphs
• On the irregularity strength of dense graphs
• On the irregularity strength of them ×n grid
• On the irregularity strength of trees
• Short proof of the asymptotic confirmation of the Faudree-Lehel conjecture
• The irregularity strength of \(K_{m,m}\) is 4 for odd m

Cited in

(1)

• Degree-balanced decompositions of cubic graphs

This page was built for publication: Finding irregular subgraphs via local adjustments

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