Imagen de Portada

Majority additive coloring and the maximum degree

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Brause, Christoph, Rautenbach, Dieter, Schwartze, Laurin
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Coloring by Pushing Vertices
por: Rautenbach, Dieter, et al.
Publicado: (2025)

Leaf to leaf path lengths in trees of given degree sequence
por: Rautenbach, Dieter, et al.
Publicado: (2025)

An Optimization Approach to Degree Deviation and Spectral Radius
por: Rautenbach, Dieter, et al.
Publicado: (2024)

Degree Deviation and Spectral Radius
por: Rautenbach, Dieter, et al.
Publicado: (2024)

Revisiting Extremal Graphs Having No Stable Cutsets
por: Rauch, Johannes, et al.
Publicado: (2024)

Injective edge-coloring of graphs with small maximum degree
por: Huang, Danjun, et al.
Publicado: (2025)

Cutwidth and Crossings
por: Rauch, Johannes, et al.
Publicado: (2025)

Induced Subforests and Superforests
por: Rautenbach, Dieter, et al.
Publicado: (2024)

On the distinguishing chromatic number in hereditary graph classes
por: Brause, Christoph, et al.
Publicado: (2025)

Total coloring graphs with large maximum degree
por: Dalal, Aseem, et al.
Publicado: (2024)

Degenerate Vertex Cuts in Sparse Graphs
por: Hartel, Thilo, et al.
Publicado: (2025)

Forest Cuts in Sparse Graphs
por: Chernyshev, Vsevolod, et al.
Publicado: (2024)

Injective edge-coloring of claw-free graphs with maximum degree 4
por: Huang, Danjun, et al.
Publicado: (2025)

Largest common subgraph of two forests
por: Rautenbach, Dieter, et al.
Publicado: (2024)

Between proper and square colorings of planar graphs with maximum degree at most four
por: Liu, Xujun, et al.
Publicado: (2026)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
por: Brause, Christoph, et al.
Publicado: (2022)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
por: Hartel, Thilo, et al.
Publicado: (2025)

A sufficient condition for planar graphs with maximum degree eight to be totally 9-colorable
por: Deniz, Zakir, et al.
Publicado: (2025)

2-distance 20-coloring of planar graphs with maximum degree 6
por: Aoki, Kengo
Publicado: (2024)

Flexible list coloring of graphs with maximum average degree less than $3$
por: Bi, Richard, et al.
Publicado: (2023)

On 2-distance 16-coloring of planar graphs with maximum degree at most five
por: Deniz, Zakir
Publicado: (2023)

On the maximum $σ$-irregularity of trees with given order and maximum degree
por: Bašić, Milan
Publicado: (2026)

Hypergraph independence bounds: from maximum degree to average degree
por: Yu, Jing, et al.
Publicado: (2026)

Nonregular graphs with a given maximum degree attaining maximum spectral radius
por: Huang, Zejun, et al.
Publicado: (2024)

Embedding trees using minimum and maximum degree conditions
por: Pokrovskiy, Alexey, et al.
Publicado: (2025)

Feedback vertex sets of digraphs with bounded maximum degree
por: Ai, Jiangdong, et al.
Publicado: (2025)

On the Borodin--Kostochka conjecture for graphs with large maximum degree
por: Liu, Feng, et al.
Publicado: (2026)

Majority C-coloring of graphs
por: Bujtas, Csilla, et al.
Publicado: (2026)

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
por: Cho, Eun-Kyung, et al.
Publicado: (2022)

On graphs with chromatic number and maximum degree both equal to nine
por: Galindo, Rachel, et al.
Publicado: (2024)

Trees with maximum $σ$-irregularity under a prescribed maximum degree 6
por: Bašić, Milan
Publicado: (2026)

Antimagic labelling of graphs with maximum degree $Δ(G) = n - 4$
por: Beaudoire, Grégoire, et al.
Publicado: (2026)

The maximum degree of the $r$th power of a sparse random graph
por: Frieze, Alan, et al.
Publicado: (2024)

On the maximum degree of induced subgraphs of the Kneser graph
por: Chau, Hou Tin, et al.
Publicado: (2023)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
por: Li, Chengli, et al.
Publicado: (2024)

The maximum size of a nonhamiltonian-connected graph with given order and minimum degree
por: Zhang, Leilei
Publicado: (2024)

Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
por: Bonte, Sébastien, et al.
Publicado: (2025)

The row left rank of a quaternion unit gain graph in terms of maximum degree
por: Lu, Yong, et al.
Publicado: (2025)

Identifying open codes in trees and 4-cycle-free graphs of given maximum degree
por: Chakraborty, Dipayan, et al.
Publicado: (2024)

The distance spectral radius of $k$-uniform hypertrees with given number of vertices of maximum degree
por: Liu, Xiaoqi, et al.
Publicado: (2024)