Cover Image

Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs

Fuente: arXiv

Saved in:

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

Similar Items

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)

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

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

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

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

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

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

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

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

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

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

Some results on Hamming graphs and an extended Hamming graphs
by: Zafari, Ali, et al.
Published: (2025)

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

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

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

Abstract questionnaires and FS-decision digraphs
by: Chen, Jiaye, et al.
Published: (2025)

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

Berge's conjecture for cubic graphs with small colouring defect
by: Karabáš, Ján, et al.
Published: (2022)

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

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
by: Karabáš, Ján, et al.
Published: (2026)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
by: Bonomo-Braberman, Flavia, et al.
Published: (2023)

Universal updates of Dyck-nest signatures
by: Dejter, Italo J.
Published: (2022)

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
by: Karabáš, Ján, et al.
Published: (2025)

Metric properties of electrical networks and the graph reconstruction problems
by: Gorbounov, V. G., et al.
Published: (2026)

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

Inverse problems related to electrical networks and the geometry of non-negative Grassmannians
by: Kazakov, A. A.
Published: (2025)

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

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

Compactifications of phylogenetic systems and species of electrical networks
by: Devadoss, Satyan L., et al.
Published: (2024)

Strong majority colorings of graphs
by: Kalinowski, Rafał, et al.
Published: (2026)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2024)

Sphere packing proper colorings of an expander graph
by: Zhu, Honglin
Published: (2024)

Consecutive Detecting Arrays for Interaction Faults
by: Shi, Ce, et al.
Published: (2019)

On the 3-colorability of triangle-free and fork-free graphs
by: Schroeder, Joshua, et al.
Published: (2021)

Colour-permuting automorphisms of complete Cayley graphs
by: Alimirzaei, Shirin, et al.
Published: (2024)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
by: Heering, Philipp, et al.
Published: (2026)

Toward a Three-dimensional Counterpart of Cruse's Theorem
by: Bahmanian, Amin
Published: (2022)

Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024)

The Admittance Matrix and Network Solutions
by: Morton, Anthony B.
Published: (2025)