Cover Image

Total coloring of regular graphs of girth = degree + 1

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Dejter, Italo J.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15, 05C69, 05C70, 05C38, 94B25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Efficient total colorings of cubic maps of girth 4 and related topics
by: Dejter, Italo J
Published: (2026)

Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs
by: Dejter, Italo J.
Published: (2020)

From semi-total to equitable total colorings
by: Dejter, I. J.
Published: (2025)

Tight factorizations of girth-$g$-regular graphs
by: Dejter, Italo J.
Published: (2021)

A generalization of perfect codes in the presence of star multiset transpositions
by: Dejter, Italo J.
Published: (2024)

List and total colorings of multiset permutation graphs
by: Dejter, Italo J.
Published: (2026)

A numeral system for the middle-levels graphs
by: Dejter, Italo J.
Published: (2010)

On regular sets in Cayley graphs
by: Wang, Xiaomeng, et al.
Published: (2023)

Perfect codes and regular sets in vertex-transitive graphs
by: Abdollahi, Alireza, et al.
Published: (2025)

Equitable partitions of regular graphs, and perfect sets in normal Cayley graphs
by: Bailey, R. A., et al.
Published: (2026)

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
by: Dejter, Italo J.
Published: (2023)

Perfect codes in Cayley graphs of abelian groups
by: Cameron, Peter J., et al.
Published: (2025)

Packing coloring of hypercubes with extended Hamming codes
by: Gregor, Petr, et al.
Published: (2023)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

Reinterpreting the Middle-Levels Theorem via Natural Enumeration of Ordered Trees
by: Dejter, Italo J.
Published: (2019)

Isolation of regular graphs and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

Extending graph total colorings to cell complexes
by: Dejter, Italo J.
Published: (2026)

Critical edge sets in vertex-critical graphs
by: Skottova, Ema, et al.
Published: (2025)

A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
by: Gollin, J. Pascal, et al.
Published: (2022)

A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
by: Gollin, J. Pascal, et al.
Published: (2021)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
by: Cambie, Stijn, et al.
Published: (2023)

On two conjectures of Hoàng
by: Chen, Hongzhang, et al.
Published: (2026)

The Neighbor-Locating-Chromatic Number of Pseudotrees
by: Alcon, Liliana, et al.
Published: (2019)

On the $δ$-chromatic numbers of the Cartesian products of graphs
by: Tangjai, Wipawee, et al.
Published: (2024)

Minimal toughness in subclasses of weakly chordal graphs
by: Gollin, J. Pascal, et al.
Published: (2026)

An alternate form of Merino-Mička-Mütze's approach to a combinatorial generation problem of Knuth
by: Dejter, Italo J.
Published: (2024)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
by: Delcourt, Michelle, et al.
Published: (2022)

The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)

Perfect codes in circulant graphs of degree $p^l-1$
by: Wang, Xiaomeng, et al.
Published: (2024)

Induced forests in some distance-regular graphs
by: Gunderson, Karen, et al.
Published: (2023)

On induced subgraphs with degree parity conditions in Paley graphs and Paley tournaments
by: Li, Qilong, et al.
Published: (2025)

Injective coloring of product graphs
by: Samadi, Babak, et al.
Published: (2023)

Injective colorings of Sierpiński-like graphs and Kneser graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Solution to a $3$-path isolation problem for subcubic graphs
by: Bartolo, Karl, et al.
Published: (2024)

Domination and packing in graphs
by: Dúcz, Ákos, et al.
Published: (2026)

On the spectrum of two families of non-distance-regular graphs
by: Zafari, Ali, et al.
Published: (2019)

Forbidden configurations and dominating bicliques in undirected 2-quasi best match graphs
by: Korchmaros, Annachiara, et al.
Published: (2025)

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
by: Cichacz, Sylwia, et al.
Published: (2022)

Locally chordal graphs
by: Abrishami, Tara, et al.
Published: (2025)