A generalization of perfect codes in the presence of star multiset transpositions

Fuente: arXiv

Gespeichert in:

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

Ähnliche Einträge

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

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

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

Efficient total colorings of cubic maps of girth 4 and related topics
von: Dejter, Italo J
Veröffentlicht: (2026)

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

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

Perfect codes in Cayley graphs of abelian groups
von: Cameron, Peter J., 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)

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

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

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

Subgroup perfect codes of $ S_n $ in Cayley graphs
von: Shaw, Ankan, et al.
Veröffentlicht: (2026)

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

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

Universal updates of Dyck-nest signatures
von: Dejter, Italo J.
Veröffentlicht: (2022)

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

Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
von: Coleman, Anna, et al.
Veröffentlicht: (2024)

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

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

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

Constructive characterizations concerning total outer-independent domination in subdivision trees
von: Cabrera-Martínez, A., et al.
Veröffentlicht: (2026)

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

Graphs with core(G) = nucleus(G)
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

Perfect codes in circulant graphs of degree $p^l-1$
von: Wang, Xiaomeng, et al.
Veröffentlicht: (2024)

Finite groups with coprime non-linear codegrees
von: Zarezadeh, Ashkan, et al.
Veröffentlicht: (2024)

On Bi-rotary Maps of Negative Prime Power Euler Characteristic
von: Chen, Jiyong, et al.
Veröffentlicht: (2025)

Broadcast independence and packing in certain classes of trees
von: Brewster, Richard C., et al.
Veröffentlicht: (2024)

Domination and packing in graphs
von: Dúcz, Ákos, et al.
Veröffentlicht: (2026)

A Counterexample to a Conjecture of Lovász
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

A necessary and sufficient condition for bounds on the sum of a list of real numbers and its applications
von: Yang, Xiwu
Veröffentlicht: (2024)

Maximal independent sets in graphs with given matching number
von: Shi, Yongtang, et al.
Veröffentlicht: (2024)

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2022)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
von: Matsuda, Kazunori, et al.
Veröffentlicht: (2025)

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

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

Balanced Domination in Convex Polytopes, Trees, and Grid Graphs
von: Nikolic, Bojan, et al.
Veröffentlicht: (2025)

Induced matching vs edge open packing: trees and product graphs
von: Bresar, Bostjan, et al.
Veröffentlicht: (2024)

Characterization of Well-Totally Dominated Trees
von: Lim, Jounglag, et al.
Veröffentlicht: (2026)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
von: Anderson, Sarah E., et al.
Veröffentlicht: (2025)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
von: Fernández, Lara, et al.
Veröffentlicht: (2025)