Buchumschlag

Degree-balanced decompositions of cubic graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lužar, Borut, Przybyło, Jakub, Soták, Roman
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics 05C07
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Normal 6-edge-colorings of cubic graphs with oddness 2
von: Fabrici, Igor, et al.
Veröffentlicht: (2025)

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

Degree Realization by Bipartite Multigraphs
von: Bar-Noy, Amotz, et al.
Veröffentlicht: (2025)

Regular $K_3$-regular graphs
von: Hak, Artem, et al.
Veröffentlicht: (2026)

Regular $K_3$-irregular graphs
von: Hak, Artem, et al.
Veröffentlicht: (2025)

On the Multi-Robber Damage Number
von: Stojaković, Miloš, et al.
Veröffentlicht: (2022)

Packing coloring of hypercubes with extended Hamming codes
von: Gregor, Petr, et al.
Veröffentlicht: (2023)

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

On covering cubic graphs with three perfect matchings
von: Máčajová, Edita, et al.
Veröffentlicht: (2025)

Explicit M-Polynomial and Degree-Based Topological Indices of Generalized Hanoi Graphs
von: Mehiri, El-Mehdi
Veröffentlicht: (2025)

Expanding vertices to triangles in cubic graphs
von: Mazzuoccolo, Giuseppe, et al.
Veröffentlicht: (2025)

Majorization and the degree sequence of trees
von: Egghe, Leo, et al.
Veröffentlicht: (2024)

Non-conflicting no-where zero $Z_2\times Z_2$ flows in cubic graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

Some results involving the $A_α$-eigenvalues for graphs and line graphs
von: Junior, Joao Domingos Gomes da Silva, et al.
Veröffentlicht: (2024)

Signed double Roman domination on cubic graphs
von: Iurlano, Enrico, et al.
Veröffentlicht: (2023)

Recoloring via modular decomposition
von: Belavadi, Manoj, et al.
Veröffentlicht: (2024)

Largest component in Boolean sublattices
von: Galliano, Julian, et al.
Veröffentlicht: (2024)

New Explicit Constant-Degree Lossless Expanders
von: Golowich, Louis
Veröffentlicht: (2023)

Maximum values of the Sombor-index-like graph invariants of trees and connected graphs
von: Bašić, Milan
Veröffentlicht: (2023)

Burling graphs in graphs with large chromatic number
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Expectation and Variance of the Degree of a Node in Random Spanning Trees
von: Sanmartín, Enrique Fita, et al.
Veröffentlicht: (2024)

Dominated balanced separators in wheel-induced-minor-free graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Minimal toughness in subclasses of weakly chordal graphs
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2026)

Dominion of some graphs
von: Allagan, Julian, et al.
Veröffentlicht: (2025)

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

Exploring subgraph complementation to bounded degree graphs
von: Koch, Ivo, et al.
Veröffentlicht: (2025)

Variable degeneracy on toroidal graphs
von: Li, Rui, et al.
Veröffentlicht: (2019)

Twin-width of random graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2022)

Roman domination in weighted graphs
von: Cera, Martín, et al.
Veröffentlicht: (2025)

Spanning caterpillar in biconvex bipartite graphs
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2023)

Edge-apexing in hereditary classes of graphs
von: Singh, Jagdeep, et al.
Veröffentlicht: (2024)

Circular chromatic index of small graphs
von: Mazák, Ján, et al.
Veröffentlicht: (2026)

Constant congestion brambles in directed graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2021)

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

Disjunctive domination in maximal outerplanar graphs
von: Henning, Michael A., et al.
Veröffentlicht: (2025)

Weakly toll convexity and proper interval graphs
von: Dourado, Mitre C., et al.
Veröffentlicht: (2022)

Locating-dominating partitions for some classes of graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Colourings of $(m, n)$-coloured mixed graphs
von: MacGillivray, Gary, et al.
Veröffentlicht: (2020)

Vertex ordering characterizations of interval r-graphs
von: Paul, Indrajit, et al.
Veröffentlicht: (2026)