Image de couverture de livre

2-Distance Coloring of Planar Graphs with Specific Maximum Degree

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Hajjar, Sara Al
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
par: Elvin, Gabriel, et autres
Publié: (2025)

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
par: Cranston, Daniel W., et autres
Publié: (2022)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
par: Dujmović, Vida, et autres
Publié: (2022)

Maximum Spread of Vertex Degrees in a Simple Graph
par: Onishchenko, Sergey Dmitrievich
Publié: (2025)

Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
par: Gong, Shi-Cai, et autres
Publié: (2026)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
par: D'Elia, Marco, et autres
Publié: (2024)

A Note on Odd Colorings of 1-Planar Graphs
par: Cranston, Daniel W., et autres
Publié: (2022)

Pushing Cops and Robber on Graphs of Maximum Degree 4
par: Gahlawat, Harmender
Publié: (2025)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
par: Gutin, G., et autres
Publié: (2025)

On Proximity and other Distance Parameters in Planar Graphs
par: Dankelmann, Peter, et autres
Publié: (2025)

Equitably Coloring Planar and Outerplanar Graphs
par: Cranston, Daniel W., et autres
Publié: (2025)

Equitable Coloring in 1-Planar Graphs
par: Cranston, Daniel, et autres
Publié: (2023)

Cliques and High Odd Holes in Graphs with Chromatic Number Equal to Maximum Degree
par: Galindo, Rachel, et autres
Publié: (2025)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
par: Gerke, Stefanie, et autres
Publié: (2024)

On $S$-packing Coloring of Bounded Degree Graphs
par: Mortada, Maidoun, et autres
Publié: (2025)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
par: Bonnet, Édouard, et autres
Publié: (2023)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
par: Liu, Chun-Hung, et autres
Publié: (2022)

Local Distance Antimagic Vertex Coloring of Graphs
par: T, Divya, et autres
Publié: (2021)

On S-Packing Coloring of Subcubic Graphs
par: Bazzal, Hadeel Al
Publié: (2024)

On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs
par: Sanghi, Aryan, et autres
Publié: (2026)

An Analysis of Graceful Coloring in a Specific r-Regular Graphs
par: D., Laavanya, et autres
Publié: (2024)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
par: Ai, Jiangdong, et autres
Publié: (2025)

Competitively Constructed Planar Graphs
par: Pegden, Wesley, et autres
Publié: (2025)

Weak Degeneracy of Planar Graphs
par: Bernshteyn, Anton, et autres
Publié: (2024)

Local Weak Degeneracy of Planar Graphs
par: Davies, Ewan, et autres
Publié: (2025)

Saturated Partial Embeddings of Planar Graphs
par: Clifton, Alexander, et autres
Publié: (2024)

10-list Recoloring of Planar Graphs
par: Cranston, Daniel W.
Publié: (2024)

$(2,4)$-Colorability of Planar Graphs Excluding $3$-, $4$-, and $6$-Cycles
par: Sittitrai, Pongpat, et autres
Publié: (2025)

Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree
par: An, Ran, et autres
Publié: (2025)

Communication Complexity of Graph Isomorphism, Coloring, and Distance Games
par: Botteron, Pierre, et autres
Publié: (2024)

Series-Parallel and Planar Graphs for Efficient Broadcasting
par: Evangelista, David, et autres
Publié: (2026)

Acyclic List Colouring Locally Planar Graphs
par: Postle, Luke, et autres
Publié: (2024)

3-Colouring Planar Graphs
par: Dujmović, Vida, et autres
Publié: (2025)

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

Treewidth 2 in the Planar Graph Product Structure Theorem
par: Distel, Marc, et autres
Publié: (2024)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
par: Cranston, Daniel W., et autres
Publié: (2023)

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
par: Ágoston, Péter, et autres
Publié: (2024)

On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs
par: Bastien, Alexander, et autres
Publié: (2025)

Degree-Similar Graphs
par: Godsil, Chris, et autres
Publié: (2024)

Treewidth of Outer $k$-Planar Graphs
par: Pyzik, Rafał
Publié: (2025)