Buchumschlag

Efficient total colorings of cubic maps of girth 4 and related topics

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Dejter, Italo J
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 05C15, 05C38, , 05C69, 05C70, 94B25
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Total coloring of regular graphs of girth = degree + 1
von: Dejter, Italo J.
Veröffentlicht: (2024)

From semi-total to equitable total colorings
von: Dejter, I. J.
Veröffentlicht: (2025)

Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs
von: Dejter, Italo J.
Veröffentlicht: (2020)

A generalization of perfect codes in the presence of star multiset transpositions
von: Dejter, Italo J.
Veröffentlicht: (2024)

Tight factorizations of girth-$g$-regular graphs
von: Dejter, Italo J.
Veröffentlicht: (2021)

List and total colorings of multiset permutation graphs
von: Dejter, Italo J.
Veröffentlicht: (2026)

A numeral system for the middle-levels graphs
von: Dejter, Italo J.
Veröffentlicht: (2010)

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

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

Reinterpreting the Middle-Levels Theorem via Natural Enumeration of Ordered Trees
von: Dejter, Italo J.
Veröffentlicht: (2019)

Perfect codes in Cayley graphs of abelian groups
von: Cameron, Peter J., et al.
Veröffentlicht: (2025)

Extending graph total colorings to cell complexes
von: Dejter, Italo J.
Veröffentlicht: (2026)

On regular sets in Cayley graphs
von: Wang, Xiaomeng, et al.
Veröffentlicht: (2023)

Perfect codes and regular sets in vertex-transitive graphs
von: Abdollahi, Alireza, et al.
Veröffentlicht: (2025)

Equitable partitions of regular graphs, and perfect sets in normal Cayley graphs
von: Bailey, R. A., et al.
Veröffentlicht: (2026)

On two conjectures of Hoàng
von: Chen, Hongzhang, et al.
Veröffentlicht: (2026)

The Neighbor-Locating-Chromatic Number of Pseudotrees
von: Alcon, Liliana, et al.
Veröffentlicht: (2019)

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

Critical edge sets in vertex-critical graphs
von: Skottova, Ema, et al.
Veröffentlicht: (2025)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
von: Delcourt, Michelle, et al.
Veröffentlicht: (2022)

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

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

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

On the $δ$-chromatic numbers of the Cartesian products of graphs
von: Tangjai, Wipawee, et al.
Veröffentlicht: (2024)

List packing number of bounded degree graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
von: Cook, Linda, et al.
Veröffentlicht: (2022)

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

Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision
von: Chen, Rong, et al.
Veröffentlicht: (2022)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
von: Babu, Saneesh, et al.
Veröffentlicht: (2025)

Isolation of regular graphs and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

The wild number of an edge-colored graph
von: Anders, Katie, et al.
Veröffentlicht: (2025)

Neighborhood Balanced 3-Coloring
von: Minyard, Mitchell, et al.
Veröffentlicht: (2024)

On the number of triangles in $K_4$-free graphs
von: He, Jialin, et al.
Veröffentlicht: (2025)

New Upper Bounds on the Minimal Domination Numbers of High-Dimensional Hypercubes
von: DeVivo, Zachary, et al.
Veröffentlicht: (2024)

On walk domination: Between different types of walks and $m_3$-path
von: Chen, Hangdi, et al.
Veröffentlicht: (2025)

Small hitting sets for longest paths and cycles
von: Norin, Sergey, et al.
Veröffentlicht: (2025)

Solution to a $3$-path isolation problem for subcubic graphs
von: Bartolo, Karl, et al.
Veröffentlicht: (2024)

Forbidden configurations and dominating bicliques in undirected 2-quasi best match graphs
von: Korchmaros, Annachiara, et al.
Veröffentlicht: (2025)

Injective coloring of product graphs
von: Samadi, Babak, et al.
Veröffentlicht: (2023)