Cover Image

On extremal factors of de Bruijn-like graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Álvarez, Nicolás, Becher, Verónica, Mereb, Martín, Pajor, Ivo, Soto, Carlos Miguel
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Discrete Mathematics 05C35, 05C45
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Twin-width of random graphs
by: Ahn, Jungho, et al.
Published: (2022)

Proof of a conjecture on isolation of graphs dominated by a vertex
by: Borg, Peter
Published: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
by: Borg, Peter, et al.
Published: (2025)

Perfect stable regularity lemma and slice-wise stable hypergraphs
by: Chernikov, Artem, et al.
Published: (2024)

Isolation of squares in graphs
by: Bartolo, Karl, et al.
Published: (2023)

Spectral conditions of pancyclicity for t-tough graphs
by: Benediktovich, Vladimir I.
Published: (2024)

On the most reliable graphs with fixed redundancy
by: Brand, Rotem, et al.
Published: (2026)

Regular $K_3$-regular graphs
by: Hak, Artem, et al.
Published: (2026)

Isolation of non-triangle cycles in graphs
by: Borg, Peter, et al.
Published: (2025)

Sidorenko-Type Inequalities for Pairs of Trees
by: Behague, Natalie, et al.
Published: (2023)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
by: Zaker, Manouchehr
Published: (2021)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
by: Enami, Kengo, et al.
Published: (2025)

Solution to a problem of Katona on counting cliques of weighted graphs
by: Borg, Peter, et al.
Published: (2022)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
by: Li, Ruiliang
Published: (2025)

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)

Twin-width of subdivisions of multigraphs
by: Ahn, Jungho, et al.
Published: (2023)

Signed double Roman domination on cubic graphs
by: Iurlano, Enrico, et al.
Published: (2023)

De Bruijn Sequences with Minimum Discrepancy
by: Álvarez, Nicolás, et al.
Published: (2024)

On Alternating 6-Cycles in Edge-Coloured Graphs
by: Chen, Hao, et al.
Published: (2025)

Closeness Centralities of Lollipop Graphs
by: Dangalchev, Chavdar
Published: (2023)

Isolation critical graphs under multiple edge subdivision
by: Bartolo, Karl, et al.
Published: (2026)

Hamilton decompositions of the directed 7-torus at odd modulus via root-flat certificates and a prefix-count construction
by: Park, SangHyun
Published: (2026)

The degree-diameter problem for plane graphs with pentagonal faces
by: Preez, Brandon Du
Published: (2024)

Eccentric Connectivity Index of Strongly Connected Digraphs
by: Chakooth, Vysakh, et al.
Published: (2025)

Cycles of weight divisible by $k$
by: Diwan, Ajit A.
Published: (2024)

Solution to a problem on isolation of $3$-vertex paths
by: Bartolo, Karl, et al.
Published: (2025)

Sparse Sets in Triangle-free Graphs
by: Ekim, Tınaz, et al.
Published: (2024)

Longest cycles in vertex-transitive and highly connected graphs
by: Groenland, Carla, et al.
Published: (2024)

Some results involving the $A_α$-eigenvalues for graphs and line graphs
by: Junior, Joao Domingos Gomes da Silva, et al.
Published: (2024)

Graphs with unique Grundy dominating sets
by: Brešar, Boštjan, et al.
Published: (2021)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
by: Benevides, Fabrício Siqueira, et al.
Published: (2024)

Spanning caterpillar in biconvex bipartite graphs
by: Antony, Dhanyamol, et al.
Published: (2023)

Hamilton decompositions of all directed tori at odd modulus
by: Park, SangHyun
Published: (2026)

Tight eigenvalue bound on the traveling salesman problem
by: Wolff, Lasse H.
Published: (2025)

Functionality of Random Graphs
by: Sylvester, John, et al.
Published: (2024)

Bijections Between Smirnov Words and Hamiltonian Cycles in Complete Multipartite Graphs
by: Mehiri, El-Mehdi
Published: (2025)

$K_2$-Hamiltonian Graphs: II
by: Goedgebeur, Jan, et al.
Published: (2023)

Simultaneous separation in bounded degree trees
by: Snir, Sagi, et al.
Published: (2026)

Short rainbow cycles for families of small edge sets
by: Guo, He
Published: (2025)