Cover Image

On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bastien, Alexander, Khormali, Omid
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

From Historical Puzzles to Grammatical Constraints: Circular Partitions, Generalized Run-Length Encodings, and Polynomial-Time Decidability
by: Khormali, Omid, et al.
Published: (2026)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
by: Dujmović, Vida, et al.
Published: (2022)

On 1-Planar Graphs with Bounded Cop-Number
by: Bose, Prosenjit, et al.
Published: (2024)

A Formal Analogue of Euler's Formula for Infinite Planar Regular Graphs
by: Jędrzejewicz, Piotr, et al.
Published: (2025)

Saturated Partial Embeddings of Planar Graphs
by: Clifton, Alexander, et al.
Published: (2024)

Proper Additive Edge Colorings of Regular Graphs
by: Gossett, Ian
Published: (2026)

Conflict-Free Cuts in Planar and 3-Degenerate Graphs with 1-Regular Conflicts
by: Kalyanasundaram, Subrahmanyam, et al.
Published: (2026)

A Simplified Proof for the Edge-Density of 4-Planar Graphs
by: Büngener, Aaron
Published: (2025)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
by: D'Elia, Marco, et al.
Published: (2024)

Hierarchical Persistence Velocity for Network Anomaly Detection: Theory and Applications to Cryptocurrency Markets
by: Khormali, Omid
Published: (2025)

Orientations of $10$-Edge-Connected Planar Multigraphs and Applications
by: Cranston, Daniel W., et al.
Published: (2026)

Competitively Constructed Planar Graphs
by: Pegden, Wesley, et al.
Published: (2025)

Weak Degeneracy of Planar Graphs
by: Bernshteyn, Anton, et al.
Published: (2024)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
by: Gutin, G., et al.
Published: (2025)

Saturated Partial Embeddings of Maximal Planar Graphs
by: Clifton, Alexander, et al.
Published: (2024)

On Expansion of Random Regular Graphs: Improved Lower Bounds for Small Even Degrees
by: Manurangsi, Pasin
Published: (2026)

Local Limit of Random Regular Bipartite Planar Maps
by: Tokka, Nicolas
Published: (2026)

Characterization of Some Graphs Realizing Regularity Bounds for Binomial Edge Ideals
by: Erey, Nursel, et al.
Published: (2026)

Local Weak Degeneracy of Planar Graphs
by: Davies, Ewan, et al.
Published: (2025)

10-list Recoloring of Planar Graphs
by: Cranston, Daniel W.
Published: (2024)

Series-Parallel and Planar Graphs for Efficient Broadcasting
by: Evangelista, David, et al.
Published: (2026)

Acyclic List Colouring Locally Planar Graphs
by: Postle, Luke, et al.
Published: (2024)

3-Colouring Planar Graphs
by: Dujmović, Vida, et al.
Published: (2025)

Arbitrary Spectral Edge of Regular Graphs
by: Dong, Dingding, et al.
Published: (2024)

Tight Bounds for Cycle-Edge Decompositions and Covers
by: Akbari, Saieed, et al.
Published: (2025)

A Note on Odd Colorings of 1-Planar Graphs
by: Cranston, Daniel W., et al.
Published: (2022)

Bounding Clique Size in Squares of Planar Graphs
by: Cranston, Daniel W.
Published: (2023)

On Clique Graphs and Clique Regular Graphs
by: Petro, Robert R., et al.
Published: (2025)

Treewidth of Outer $k$-Planar Graphs
by: Pyzik, Rafał
Published: (2025)

Structural Bounds and Forbidden Induced Subgraphs for Edge-Add Graph Classes
by: Singh, Jagdeep, et al.
Published: (2025)

2-Distance Coloring of Planar Graphs with Specific Maximum Degree
by: Hajjar, Sara Al
Published: (2025)

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
by: Cho, Eun-Kyung, et al.
Published: (2022)

On Graph Odd Edge-Colorings and Odd Edge-Coverings
by: Liu, Xiao-Chuan, et al.
Published: (2024)

Tight Bounds on the Chromatic Edge Stability Index of Graphs
by: Akbari, Saieed, et al.
Published: (2022)

Regular $K_3$-irregular graphs
by: Hak, Artem, et al.
Published: (2025)

Maximal Mumford Curves from Planar Graphs
by: Kummer, Mario, et al.
Published: (2024)

Face-hitting Dominating Sets in Planar Graphs
by: Francis, P., et al.
Published: (2024)

On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
by: Elvin, Gabriel, et al.
Published: (2025)