Image de couverture de livre

Decomposability of regular graphs to $4$ locally irregular subgraphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Przybyło, Jakub
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics 05C15
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The irregularity strength of dense graphs -- on asymptotically optimal solutions of problems of Faudree, Jacobson, Kinch and Lehel
par: Przybyło, Jakub
Publié: (2024)

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
par: Kamyczura, Mateusz, et autres
Publié: (2024)

On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
par: Kamyczura, Mateusz, et autres
Publié: (2026)

On list extensions of the majority edge colourings
par: Pękała, Paweł, et autres
Publié: (2025)

Counting subgraphs of coloring graphs
par: Asgarli, Shamil, et autres
Publié: (2024)

Chromatic number and regular subgraphs
par: Janzer, Barnabás, et autres
Publié: (2024)

Distinguishing regular graphs from lists
par: Kwaśny, Jakub, et autres
Publié: (2022)

A note on vertex-critical induced subgraphs of shift graphs
par: Kaiser, Tomáš, et autres
Publié: (2026)

The subgraph eigenvector centrality of graphs
par: Zhang, Qingying, et autres
Publié: (2024)

Maximum odd induced subgraph of a graph concerning its chromatic number
par: Wang, Tao, et autres
Publié: (2022)

Counting subgraphs of coloring graphs using shadow graphs
par: MacLean, Simon
Publié: (2025)

Hat guessing number and guaranteed subgraphs
par: Bradshaw, Peter
Publié: (2021)

Preorder induced by rainbow forbidden subgraphs
par: Maezawa, Shun-ichi, et autres
Publié: (2025)

Colouring random subgraphs
par: Bukh, Boris, et autres
Publié: (2023)

Extremal regular graphs of given chromatic number
par: Rubio-Montiel, Christian
Publié: (2019)

Reconfiguration of vertex colouring and forbidden induced subgraphs
par: Belavadi, Manoj, et autres
Publié: (2022)

Maximizing subgraph counts in regular graphs
par: Lippner, Gabor, et autres
Publié: (2026)

On graphs without four-vertex induced subgraphs
par: Cameron, Kathie, et autres
Publié: (2025)

Arc-distinguishing of orientations of graphs
par: Gorzkowska, Aleksandra, et autres
Publié: (2024)

Colour-balanced subgraphs
par: Hogan, Emma, et autres
Publié: (2026)

Degree-balanced decompositions of cubic graphs
par: Lužar, Borut, et autres
Publié: (2024)

The chromatic index of strongly regular graphs
par: Cioaba, Sebastian M., et autres
Publié: (2018)

The partition dimension and $k$-domination number of a family of non-distance regular graph
par: Zafari, Ali, et autres
Publié: (2026)

The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs
par: Yang, Xue, et autres
Publié: (2026)

A note on sequences variant of irregularity strength for hypercubes
par: Flaszczyńska, Anna, et autres
Publié: (2024)

Tight factorizations of girth-$g$-regular graphs
par: Dejter, Italo J.
Publié: (2021)

Coloring small locally sparse degenerate graphs and related problems
par: Bradač, Domagoj, et autres
Publié: (2026)

Isolation of regular graphs and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)

On co-edge-regular graphs with 4 distinct eigenvalues
par: Ge, Hong-Jun, et autres
Publié: (2025)

On a new problem about the local irregularity of graphs
par: Grzelec, Igor, et autres
Publié: (2024)

On local antimagic total chromatic number of certain one point union of graphs
par: Lau, Gee-Choon
Publié: (2024)

Isolation of regular graphs, stars and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)

On the spectrum of two families of non-distance-regular graphs
par: Zafari, Ali, et autres
Publié: (2019)

On cores of distance-regular graphs
par: Geertsema, Annemarie, et autres
Publié: (2025)

Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
par: Belavadi, M., et autres
Publié: (2025)

Asymptotic number of edge-colored regular graphs
par: Borinsky, Michael, et autres
Publié: (2026)

Alon-Tarsi for hypergraphs
par: Anholcer, Marcin, et autres
Publié: (2024)

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
par: Fang, Shu, et autres
Publié: (2026)

On a conjecture concerning 4-coloring of graphs with one crossing
par: Dvořák, Zdeněk, et autres
Publié: (2025)

Graphs without a 3-connected subgraph are 4-colorable
par: Bonnet, Édouard, et autres
Publié: (2024)