Imagen de Portada

Coloring by Pushing Vertices

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Rautenbach, Dieter, Schwartze, Laurin, Werner, Florian
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

Majority additive coloring and the maximum degree
por: Brause, Christoph, 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)

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

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

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

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

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

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)

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

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

Pushing Cops and Robber on Graphs of Maximum Degree 4
por: Gahlawat, Harmender
Publicado: (2025)

On the Metric Dimensions for Sets of Vertices
por: Hakanen, Anni, et al.
Publicado: (2020)

More Vertices of the Tristochastic Polytope
por: Linial, Nati, et al.
Publicado: (2026)

Limbs and Cospectral Vertices in Trees
por: Wang, Caelan, et al.
Publicado: (2018)

On Vertices Contained in All or in No Metric Basis
por: Hakanen, Anni, et al.
Publicado: (2021)

A Note on ID-Colorings and Symmetric Colorings of Cycles
por: Kono, Yuya
Publicado: (2025)

Coloring triangles in graphs
por: Basu, Ayush, et al.
Publicado: (2024)

On Edge Coloring of Multigraphs
por: Jing, Guangming
Publicado: (2023)

The Borsuk Problem for Subsets of the Vertices of the 10-Dimensional Boolean Cube
por: Batmanov, Igor, et al.
Publicado: (2025)

On weak cop numbers of transitive graphs
por: Lehner, Florian
Publicado: (2025)

Matchings with Prescribed Color Counts
por: Popescu, Tudor
Publicado: (2025)

Concerning FAT Colorings of Graphs
por: Shaebani, Saeed
Publicado: (2025)

Coloring locally sparse graphs
por: Anderson, James, et al.
Publicado: (2024)

Applications of Sparse Hypergraph Colorings
por: Clemen, Felix Christian
Publicado: (2024)

Extending the Continuum of Six-Colorings
por: Mundinger, Konrad, et al.
Publicado: (2024)

Coloring minimal Cayley graphs
por: García-Marco, Ignacio, et al.
Publicado: (2024)

Coloring powers of random graphs
por: Frieze, Alan, et al.
Publicado: (2026)

Colored Multiset Eulerian Polynomials
por: Deligeorgaki, Danai, et al.
Publicado: (2024)

Kempe Equivalent List Colorings
por: Cranston, Daniel W., et al.
Publicado: (2021)

Mrs. Correct and Majority Colorings
por: Anholcer, Marcin, et al.
Publicado: (2022)

On the Packing Coloring Gap of Graphs
por: Tarhini, Batoul, et al.
Publicado: (2026)

On S-Packing Coloring of Subcubic Graphs
por: Bazzal, Hadeel Al
Publicado: (2024)

Colors of the Pseudotree
por: Chodounský, David, et al.
Publicado: (2025)

Exploring Graphs with Distinct $M$-Eigenvalues: Product Operation, Wronskian Vertices, and Controllability
por: Shan, Haiying, et al.
Publicado: (2024)

Color-avoiding connected colorings and orientations
por: Pintér, József, et al.
Publicado: (2025)

Color-avoiding directed paths in tournaments
por: Fox, Jacob, et al.
Publicado: (2025)

Coloring one-headed directed hypergraphs
por: Szabó, Balázs István
Publicado: (2025)

Colorful Helly via induced matchings
por: Pohoata, Cosmin, et al.
Publicado: (2025)