Buchumschlag

On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Zaker, Manouchehr
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics 05C15, 05C85
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
von: Zaker, Manouchehr
Veröffentlicht: (2024)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
von: Zaker, Manouchehr
Veröffentlicht: (2021)

On irreversible spread of influence in edge-weighted graphs
von: Zaker, Manouchehr
Veröffentlicht: (2019)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2020)

More algorithmic results for problems of spread of influence in edge-weighted graphs with and without incentives
von: Askari, Siavash, et al.
Veröffentlicht: (2024)

On the structure of (dart, odd hole)-free graphs
von: Hoàng, Chính T.
Veröffentlicht: (2025)

Improper coloring of toroidal graphs
von: Kolačkovská, Alexandra, et al.
Veröffentlicht: (2025)

Single-conflict colorings of degenerate graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2021)

Odd coloring of 2-boundary planar graphs and beyond
von: Liu, Weichan, et al.
Veröffentlicht: (2022)

Improved bounds for acyclic coloring parameters
von: Kirousis, Lefteris, et al.
Veröffentlicht: (2022)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
von: Bonomo-Braberman, Flavia, et al.
Veröffentlicht: (2023)

Boundedness for proper conflict-free and odd colorings
von: Jiménez, Andrea, et al.
Veröffentlicht: (2023)

Local Search Improvements for Soft Happy Colouring
von: Shekarriz, Mohammad Hadi, et al.
Veröffentlicht: (2025)

The 2-domination number of cylindrical graphs
von: Martínez, José Antonio, et al.
Veröffentlicht: (2024)

Characterizations of undirected 2-quasi best match graphs
von: Korchmaros, Annachiara, et al.
Veröffentlicht: (2025)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
von: Anil, Arun, et al.
Veröffentlicht: (2023)

Genetic algorithm and edge-colorings of complete graphs with connected classes
von: Cervantes-Ojeda, Jorge, et al.
Veröffentlicht: (2024)

Fractional list packing for layered graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2024)

Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs
von: Jaworska, Justyna, et al.
Veröffentlicht: (2025)

Vertex evaluation of multiplex graphs using Forman Curvature
von: Yamada, Taiki
Veröffentlicht: (2025)

Edge coloring of products of signed graphs
von: Janczewski, Robert, et al.
Veröffentlicht: (2023)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
von: Inoue, Yuta, et al.
Veröffentlicht: (2024)

On acyclic b-chromatic number of cubic graphs
von: Anholcer, Marcin, et al.
Veröffentlicht: (2025)

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
von: Allagan, Julian, et al.
Veröffentlicht: (2026)

The strong vertex span of trees
von: Grašič, Mateja, et al.
Veröffentlicht: (2024)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
von: Jelínek, Vít, et al.
Veröffentlicht: (2020)

Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
von: Bapat, Ravindra B., et al.
Veröffentlicht: (2024)

Two-colorings of finite grids: variations on a theorem of Tibor Gallai
von: Dumitru, Bogdan, et al.
Veröffentlicht: (2025)

Deduction, Constrained Zero Forcing, and Constrained Searching
von: Burgess, Andrea, et al.
Veröffentlicht: (2024)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
von: De Meyer, Lucas
Veröffentlicht: (2025)

Graphs without a 3-connected subgraph are 4-colorable
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)

Graph Burning: Bounds and Hardness
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2024)

Infinite families of planar graphs of a given injective chromatic number
von: Daneels, Matias, et al.
Veröffentlicht: (2024)

On coloring graphs with well-distributed edge density
von: Hassan, Syed Mujtaba, et al.
Veröffentlicht: (2024)

Minimal $L^p$-congestion spanning trees on weighted graphs
von: Lafuente, Alberto Castejón, et al.
Veröffentlicht: (2025)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
von: Grigoriev, Alexander, et al.
Veröffentlicht: (2025)

Finding happiness by evolutionary algorithms
von: Shekarriz, Mohammad Hadi, et al.
Veröffentlicht: (2025)

Complexity and equivalency of multiset dimension and ID-colorings
von: Hakanen, Anni, et al.
Veröffentlicht: (2023)

List strong and list normal edge-coloring of (sub)cubic graphs
von: Lužar, Borut, et al.
Veröffentlicht: (2024)