Buchumschlag

Fast algorithm for $S$-packing coloring of Halin graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhang, Xin, Zou, Dezhi
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Equitable coloring of sparse graphs
von: Liu, Weichan, et al.
Veröffentlicht: (2024)

On graph classes with constant domination-packing ratio
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)

Edge open packing on subclasses of chordal graphs
von: Santra, Kamal
Veröffentlicht: (2025)

Linear colorings of graphs
von: Hilaire, Claire, et al.
Veröffentlicht: (2025)

On near optimal colorable graphs
von: Angeliya, C. U., et al.
Veröffentlicht: (2025)

Centered colorings and weak coloring numbers in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2026)

$S$-Packing Coloring of Cubic Halin Graphs
von: Tarhini, Batoul, et al.
Veröffentlicht: (2022)

Equitable coloring of large bipartite graphs
von: Nikabadi, Amir
Veröffentlicht: (2026)

Upper bounds on the average number of colors in the non-equivalent colorings of a graph
von: Hertz, Alain, et al.
Veröffentlicht: (2021)

Odd coloring graphs with linear neighborhood complexity
von: Davies, James, et al.
Veröffentlicht: (2025)

Independent sets and colorings of $K_{t,t,t}$-free graphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2025)

Restricted subgraphs of edge-colored graphs and applications
von: Sudakov, Benny
Veröffentlicht: (2024)

Centered colorings in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

On locating and neighbor-locating colorings of sparse graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2023)

Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
von: Hertz, Alain, et al.
Veröffentlicht: (2021)

A verified implementation of the Misra and Gries edge coloring algorithm
von: Bhoja, Arohee
Veröffentlicht: (2025)

Strong odd colorings in graph classes of bounded expansion
von: Pilipczuk, Michał
Veröffentlicht: (2025)

List coloring ordered graphs with forbidden induced subgraphs
von: Piecyk, Marta, et al.
Veröffentlicht: (2025)

Weak coloring numbers of minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Winding number and circular 4-coloring of signed graphs
von: Gujgiczer, Anna, et al.
Veröffentlicht: (2023)

Filling some gaps on the edge coloring problem of split graphs
von: Couto, Fernanda, et al.
Veröffentlicht: (2024)

On arborescence packing augmentation in hypergraphs
von: Hoppenot, Pierre, et al.
Veröffentlicht: (2024)

Faster 3-colouring algorithm for graphs of diameter 3
von: Groenland, Carla, et al.
Veröffentlicht: (2026)

Edge open packing: further characterizations
von: Pandey, Arti, et al.
Veröffentlicht: (2025)

Proper conflict-free choosability of planar graphs
von: Wang, Yuting, et al.
Veröffentlicht: (2025)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
von: La, Hoang, et al.
Veröffentlicht: (2021)

M-convexity of the minimum-cost packings of arborescences
von: Takazawa, Kenjiro
Veröffentlicht: (2018)

Independent transversal blow-up of graphs
von: Dai, Tianjiao, et al.
Veröffentlicht: (2025)

3-colorable planar graphs have an intersection segment representation using 3 slopes
von: Gonçalves, Daniel
Veröffentlicht: (2025)

Exact rainbow numbers of cycle-related graphs in multi-hubbed wheels
von: Dai, Mengyao, et al.
Veröffentlicht: (2025)

Regular packing of rooted hyperforests with root constraints in hypergraphs
von: Hoppenot, Pierre, et al.
Veröffentlicht: (2023)

($P_2+P_4$, $K_4-e$)-free graphs are nearly $ω$-colorable
von: Angeliya, C. U., et al.
Veröffentlicht: (2025)

Compression with wildcards: Enumerating specific induced subgraphs, and packing them as well
von: Wild, Marcel
Veröffentlicht: (2024)

Flips in colorful triangulations
von: Acharya, Rohan, et al.
Veröffentlicht: (2024)

Some progress on $t$-tone coloring
von: Bennett, Patrick, et al.
Veröffentlicht: (2025)

Generalized DP-colorings of digraphs
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2025)

Graceful coloring is computationally hard
von: Antony, Cyriac, et al.
Veröffentlicht: (2024)

Two questions on Kneser colorings
von: Inozemtsev, Eduard, et al.
Veröffentlicht: (2024)

Fractional coloring via entropy
von: Dhawan, Abhishek
Veröffentlicht: (2026)

Reliability evaluation of Cayley graph generated by unicyclic graphs based on cyclic fault pattern
von: Tian, Ting, et al.
Veröffentlicht: (2025)