Cover Image

Combinatorial designs, difference sets and bent functions as perfect colorings of graphs and multigraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Potapov, V. N., Avgustinovich, S. V.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15, 05C50, 05B05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Multidimensional convolution matrices and perfect colorings of subspace hypergraphs applied for bent functions and related designs
by: Potapov, Vladimir N., et al.
Published: (2026)

DP-colorings of uniform hypergraphs and splittings of Boolean hypercube into faces
by: Potapov, Vladimir N.
Published: (2019)

Banff designs: difference methods for coloring incidence graphs
by: Buratti, Marco, et al.
Published: (2023)

Hoffman colorability of graphs with smallest eigenvalue at least -2
by: De Bruyn, Bart, et al.
Published: (2026)

Perfect colorings of hypergraphs
by: Taranenko, Anna A.
Published: (2022)

On extremal properties of perfect 2-colorings
by: Potapov, Vladimir N.
Published: (2022)

Flexible DP 3-coloring of sparse multigraphs
by: Bradshaw, Peter, et al.
Published: (2025)

The Tutte symmetric matrix of a graph
by: Tom, Foster, et al.
Published: (2026)

Structural properties of a symmetric Toeplitz and Hankel matrices
by: Chu, Hojin, et al.
Published: (2024)

Matrix periods and competition periods of Boolean Toeplitz matrices
by: Cheon, Gi-Sang, et al.
Published: (2022)

The partition dimension and $k$-domination number of a family of non-distance regular graph
by: Zafari, Ali, et al.
Published: (2026)

Throttling for standard zero forcing on directed graphs
by: Cairncross, Emily, et al.
Published: (2020)

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

On the double covers of a line graph
by: Chauhan, Shivani, et al.
Published: (2022)

On co-edge-regular graphs with 4 distinct eigenvalues
by: Ge, Hong-Jun, et al.
Published: (2025)

Exploring new upper and lower bounds for the $A_α$-energy of graphs
by: Basunia, Mainak, et al.
Published: (2026)

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
by: Haemers, Willem H.
Published: (2026)

Spectral radius and perfect k-matchings in t-connected graphs
by: Pan, Quanru, et al.
Published: (2026)

Combinatorial aspects of the non-symmetric strong spectral property for graphs
by: Koljančić, Sara, et al.
Published: (2026)

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)

Linear-Time Computation of the Frobenius Normal Form for Symmetric Toeplitz Matrices via Graph-Theoretic Decomposition
by: Chu, Hojin, et al.
Published: (2025)

A local spectral condition for perfect matchings in 3-graphs
by: Lin, Huiqiu, et al.
Published: (2026)

Minimum forcing numbers of perfect matchings of circular and prismatic graphs
by: Shi, Qiaoyun, et al.
Published: (2025)

Doubly Stochastic Matrices and Modified Laplacian Matrices of Graphs
by: Andrade, Enide, et al.
Published: (2025)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
by: Abreu, M., et al.
Published: (2024)

Distance spectral radius and perfect matchings in graphs with given fractional property
by: Zhou, Sizhong
Published: (2026)

Combinatorial Identities Using the Matrix Tree Theorem
by: Deepthi, Nayana Shibu, et al.
Published: (2025)

A Spectral Lower Bound on Chromatic Numbers using $p$-Energy
by: Elphick, Clive, et al.
Published: (2025)

Dom-forcing sets in graphs
by: P, Susanth, et al.
Published: (2024)

Kirchhoff index of a nested geometric graph with weighted multiple edges
by: Huh, Da-yeon
Published: (2026)

On the $\mathcal{ABS}$ spectrum and energy of graphs
by: Shetty, Swathi, et al.
Published: (2024)

Adjacency-diametrical matrix of a graph
by: Amruthavarshini, S. P. Leka, et al.
Published: (2026)

Distance Seidel matrix of a connected graph
by: T, Haritha, et al.
Published: (2022)

Spanning trees and signless Laplacian spectral radius in graphs
by: Wang, Sufang, et al.
Published: (2024)

The real equiangular tight frames obtained from rank $3$ graphs
by: Bannai, Eiichi, et al.
Published: (2022)

On the resistance regular graphs
by: T, Haritha, et al.
Published: (2024)

$S$-packing colorings of distance graphs with distance sets of cardinality $2$
by: Brešar, Boštjan, et al.
Published: (2024)

On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs
by: Ashokan, Anjitha, et al.
Published: (2024)

On the distance spectral gap and construction of D-equienergetic graphs
by: T, Haritha, et al.
Published: (2025)

B-colorings of planar and outerplanar graphs
by: Martin, Ryan R., et al.
Published: (2024)