Image de couverture de livre

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Furmańczyk, Hanna, Mkrtchyan, Vahan
Format:	Preprint
Publié:	2020
Sujets:	Discrete Mathematics Combinatorics 05C15, 05C85, 68R10
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
par: Mkrtchyan, Vahan
Publié: (2024)

Three results towards the approximation of special maximum matchings in graphs
par: Mkrtchyan, Vahan
Publié: (2024)

Improved bounds for acyclic coloring parameters
par: Kirousis, Lefteris, et autres
Publié: (2022)

Infinite families of planar graphs of a given injective chromatic number
par: Daneels, Matias, et autres
Publié: (2024)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
par: Inoue, Yuta, et autres
Publié: (2024)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
par: Gollin, J. Pascal, et autres
Publié: (2023)

Small-scale operations on graphic sequences
par: Rusu, Irena
Publié: (2026)

Non-conflicting no-where zero $Z_2\times Z_2$ flows in cubic graphs
par: Mkrtchyan, Vahan
Publié: (2024)

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

Catching Rats in $H$-minor-free Graphs
par: Gorsky, Maximilian, et autres
Publié: (2025)

On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring
par: Zaker, Manouchehr
Publié: (2024)

On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
par: Munaro, Andrea, et autres
Publié: (2022)

Expanding vertices to triangles in cubic graphs
par: Mazzuoccolo, Giuseppe, et autres
Publié: (2025)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
par: Dvořák, Zdeněk, et autres
Publié: (2024)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
par: Goedgebeur, Jan, et autres
Publié: (2024)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
par: Contreras-Mendoza, Fernando Esteban, et autres
Publié: (2022)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
par: Paul, Indrajit, et autres
Publié: (2025)

The Local Structure Theorem for Graph Minors with finite index
par: Paul, Christophe, et autres
Publié: (2025)

An efficient algorithm for generating transmission irregular trees
par: Stošić, Ivan, et autres
Publié: (2025)

Edge open packing: complexity, algorithmic aspects, and bounds
par: Brešar, Boštjan, et autres
Publié: (2024)

Extremal Results on Conflict-free Coloring
par: Bhyravarapu, Sriram, et autres
Publié: (2023)

On the structure of (dart, odd hole)-free graphs
par: Hoàng, Chính T.
Publié: (2025)

Computational methods for finding bi-regular cages
par: Goedgebeur, Jan, et autres
Publié: (2024)

Thick Forests
par: Dyer, Martin, et autres
Publié: (2023)

The zero blocking numbers of grid graphs
par: Lin, Hau-Yi, et autres
Publié: (2025)

Zero blocking numbers of graphs with complexity results
par: Lin, Hau-Yi, et autres
Publié: (2025)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
par: Lin, Hau-Yi, et autres
Publié: (2025)

Lower Bounds for the Pfaffian Number of Graphs
par: Junchaya, Enrique, et autres
Publié: (2026)

Maximizing the number of integer pairs summing to powers of 2 via graph labeling and solving restricted systems of linear (in)equations
par: Alekseyev, Max A.
Publié: (2023)

A greedy heuristic for graph burning
par: García-Díaz, Jesús, et autres
Publié: (2024)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
par: Paul, Christophe, et autres
Publié: (2024)

Weighted domination models and randomized heuristics
par: Dijkstra, Lukas, et autres
Publié: (2022)

Polynomial Bounds for the Graph Minor Structure Theorem
par: Gorsky, Maximilian, et autres
Publié: (2025)

Structure of $k$-Matching-Planar Graphs
par: Hendrey, Kevin, et autres
Publié: (2025)

On Edge-Disjoint Maximal Outerplanar Graphs
par: Okada, Yuto, et autres
Publié: (2026)

Improper coloring of toroidal graphs
par: Kolačkovská, Alexandra, et autres
Publié: (2025)

Approximating branchwidth on parametric extensions of planarity
par: Thilikos, Dimitrios M., et autres
Publié: (2023)

The damage number of the Cartesian product of graphs
par: Huggan, Melissa A., et autres
Publié: (2023)

Odd coloring of 2-boundary planar graphs and beyond
par: Liu, Weichan, et autres
Publié: (2022)

Paired many-to-many 2-disjoint path cover of Johnson graphs
par: Liu, Jinhao, et autres
Publié: (2025)