:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Hajjar, Sara Al
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2509.10861
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
by: Cranston, Daniel W., et al.
Published: (2022)

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

Maximum Spread of Vertex Degrees in a Simple Graph
by: Onishchenko, Sergey Dmitrievich
Published: (2025)

Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
by: Gong, Shi-Cai, et al.
Published: (2026)

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

Pushing Cops and Robber on Graphs of Maximum Degree 4
by: Gahlawat, Harmender
Published: (2025)

On Proximity and other Distance Parameters in Planar Graphs
by: Dankelmann, Peter, et al.
Published: (2025)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
by: Bonnet, Édouard, et al.
Published: (2023)

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

Equitably Coloring Planar and Outerplanar Graphs
by: Cranston, Daniel W., et al.
Published: (2025)

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

Equitable Coloring in 1-Planar Graphs
by: Cranston, Daniel, et al.
Published: (2023)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
by: Gerke, Stefanie, et al.
Published: (2024)

On $S$-packing Coloring of Bounded Degree Graphs
by: Mortada, Maidoun, et al.
Published: (2025)

Cliques and High Odd Holes in Graphs with Chromatic Number Equal to Maximum Degree
by: Galindo, Rachel, et al.
Published: (2025)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
by: Liu, Chun-Hung, et al.
Published: (2022)

Local Distance Antimagic Vertex Coloring of Graphs
by: T, Divya, et al.
Published: (2021)

On S-Packing Coloring of Subcubic Graphs
by: Bazzal, Hadeel Al
Published: (2024)

On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs
by: Sanghi, Aryan, et al.
Published: (2026)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
by: Ai, Jiangdong, et al.
Published: (2025)

An Analysis of Graceful Coloring in a Specific r-Regular Graphs
by: D., Laavanya, et al.
Published: (2024)

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

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

Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree
by: An, Ran, et al.
Published: (2025)

$(2,4)$-Colorability of Planar Graphs Excluding $3$-, $4$-, and $6$-Cycles
by: Sittitrai, Pongpat, et al.
Published: (2025)

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

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
by: Ágoston, Péter, et al.
Published: (2024)

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

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

Communication Complexity of Graph Isomorphism, Coloring, and Distance Games
by: Botteron, Pierre, et al.
Published: (2024)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
by: Cranston, Daniel W., et al.
Published: (2023)

A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree
by: Lukoťka, Robert
Published: (2026)

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

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)

Degree-Similar Graphs
by: Godsil, Chris, et al.
Published: (2024)

Treewidth 2 in the Planar Graph Product Structure Theorem
by: Distel, Marc, et al.
Published: (2024)

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
by: Cranston, Daniel W., et al.
Published: (2022)

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