Imagen de Portada

Backbone coloring for graphs with degree 4

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Michalik, Krzysztof, Turowski, Krzysztof
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C15, 05C78, 68R05 G.2.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On λ-backbone coloring of cliques with tree backbones in linear time
por: Michalik, Krzysztof, et al.
Publicado: (2021)

Quickly excluding an annotated planar graph
por: Gorsky, Maximilian, et al.
Publicado: (2026)

The price of homogeneity is polynomial
por: Gorsky, Maximilian, et al.
Publicado: (2026)

Optimal Bounds for the k-Disjoint Paths Problem
por: Cavallaro, Dario, et al.
Publicado: (2026)

Irregularity and Topological Indices in Fibonacci Word Trees and Modified Fibonacci Word Index
por: Hamoud, Jasem, et al.
Publicado: (2025)

Excluding surfaces as minors in graphs
por: Thilikos, Dimitrios M., et al.
Publicado: (2026)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
por: Behera, Diptimaya, et al.
Publicado: (2025)

Every tree on $n$ edges decomposes $K_{nx,nx}$ and $K_{2nx+1}$
por: Chalise, Parikshit, et al.
Publicado: (2024)

Topological Indices Among Strong Support Vertex
por: Hamoud, Jasem, et al.
Publicado: (2025)

On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds
por: Hamoud, Jasem, et al.
Publicado: (2025)

Degree Sequence of Albertson and $σ$-Indices on Trees of Order $n\geqslant 3$
por: Hamoud, Jasem, et al.
Publicado: (2025)

Bounds on Trees with Topological Indices Among Degree Sequence
por: Hamoud, Jasem, et al.
Publicado: (2025)

An improved bound for 2-distance coloring of planar graphs with girth six
por: Deniz, Zakir
Publicado: (2022)

Catching Rats in $H$-minor-free Graphs
por: Gorsky, Maximilian, et al.
Publicado: (2025)

A note on transformations of edge colorings of chordless graphs and triangle-free graphs
por: Asratian, Armen
Publicado: (2024)

Topological Indices With Degree Sequence $\mathscr{D}$ of Tree
por: Hamoud, Jasem, et al.
Publicado: (2025)

The partial gossip problem revisited
por: Kokhas, Konstantin, et al.
Publicado: (2026)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
por: Allagan, J., et al.
Publicado: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
por: Gorsky, Maximilian, et al.
Publicado: (2025)

Tangled Paths: A Random Graph Model from Mallows Permutations
por: Enright, Jessica, et al.
Publicado: (2021)

Census Dual Graphs: Properties and Random Graph Models
por: Anderson, Sara, et al.
Publicado: (2026)

A coarse Menger's Theorem for planar and bounded genus graphs
por: Blažej, Václav, et al.
Publicado: (2026)

Finding irrelevant vertices in linear time on bounded-genus graphs
por: Golovach, Petr A., et al.
Publicado: (2019)

Excluding Pinched Spheres
por: Morelle, Laure, et al.
Publicado: (2025)

Theta-Relations Among Degree-Based Tree Indices
por: Abdullah, Duaa, et al.
Publicado: (2026)

Independent Set Enumeration and Estimation of Related Constants of Grid Graphs and Their Variants
por: Liang, Kai
Publicado: (2025)

A Solution to the 1-2-3 Conjecture
por: Keusch, Ralph
Publicado: (2023)

Complexity of graph evolutions
por: Gao, Jeffrey, et al.
Publicado: (2024)

Graphs without a 3-connected subgraph are 4-colorable
por: Bonnet, Édouard, et al.
Publicado: (2024)

Bounds of Trees with Degree Sequence-Based Topological Indices on Specialized Graph Classes
por: Hamoud, Jasem, et al.
Publicado: (2025)

Extremal Degree Irregularity Bounds for Albertson and Sigma Indices in Trees and Bipartite Graphs
por: Hamoud, Jasem, et al.
Publicado: (2025)

Extremal Bounds on the Sigma and Albertson Indices for Non-Decreasing Degree Sequences
por: Hamoud, Jasem, et al.
Publicado: (2025)

The Exponential Hyper-Zagreb Indices and Structural Properties of Trees and Bipartite Graphs
por: Hamoud, Jasem
Publicado: (2025)

Closed-Form Analysis and Extremal Bounds of Albertson and Sigma Indices in Trees with Prescribed Degree Sequences
por: Hamoud, Jasem, et al.
Publicado: (2025)

Regularities of Typical Sigma Index on Caterpillar Trees of Pendent Vertices
por: Hamoud, Jasem, et al.
Publicado: (2025)

Optimal Behaviour in Extremal Bounds for $σ$-Irregularity
por: Hamoud, Jasem, et al.
Publicado: (2025)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
por: Goedgebeur, Jan, et al.
Publicado: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
por: Choi, Mujin, et al.
Publicado: (2025)

Graphs whose vertices of degree at least 2 lie in a triangle
por: Forte, Vinicius L. do, et al.
Publicado: (2022)

Killing a Vortex
por: Thilikos, Dimitrios M., et al.
Publicado: (2022)