Buchumschlag

On the extreme complexity of certain nearly regular graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Constantine, Gregory P, Magda, Gregory C
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An exact closed walks series formula for the complexity of regular graphs and some related bounds
von: Constantine, Gregory P, et al.
Veröffentlicht: (2025)

Convolution numbers: the cyclic case
von: Constantine, Gregory M, et al.
Veröffentlicht: (2025)

The Moebius function on the lattice of normal subgroups
von: Constantine, Gregory M
Veröffentlicht: (2025)

On vertex-transitive distance-regular covers of complete graphs with an extremal smallest eigenvalue
von: Tsiovkina, Ludmila Yu.
Veröffentlicht: (2024)

Nonexistence of certain edge-girth-regular graphs
von: Droogendijk, Leen
Veröffentlicht: (2024)

Emergence in graphs with near-extreme constraints
von: Radin, Charles, et al.
Veröffentlicht: (2024)

Higher diameters of Cayley digraphs
von: Magda, G. C., et al.
Veröffentlicht: (2025)

Cover numbers by certain graph families
von: Marits, Márton
Veröffentlicht: (2024)

Spectral extremal graphs for fan graphs
von: Yu, Loujun, et al.
Veröffentlicht: (2024)

Domination numbers and homotopy in certain ternary graphs
von: Eom, Taehyun, et al.
Veröffentlicht: (2025)

On the Elliptic Sombor and Euler Sombor indices of Corona product of certain graphs
von: Kirana, B., et al.
Veröffentlicht: (2024)

Uniformity of extremal graph-codes
von: de Rancourt, Noé, et al.
Veröffentlicht: (2026)

On extremal (almost) edge-girth-regular graphs
von: Araujo-Pardo, Gabriela, et al.
Veröffentlicht: (2024)

Asymptotic expansion of regular and connected regular graphs
von: de Panafieu, Élie
Veröffentlicht: (2024)

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
von: Kamyczura, Mateusz, et al.
Veröffentlicht: (2024)

The spectral radii and extremal graphs of two types of minimal graphs
von: Lian, Liwen, et al.
Veröffentlicht: (2025)

On near optimal colorable graphs
von: Angeliya, C. U., et al.
Veröffentlicht: (2025)

Random regular graph states are complex at almost any depth
von: Ghosh, Soumik, et al.
Veröffentlicht: (2024)

Packing subgraphs in regular graphs
von: Letzter, Shoham, et al.
Veröffentlicht: (2025)

Counting triangles in regular graphs
von: He, Jialin, et al.
Veröffentlicht: (2023)

Majority C-coloring of graphs
von: Bujtas, Csilla, et al.
Veröffentlicht: (2026)

On the second largest eigenvalue of certain graphs in the perfect matching association scheme
von: Gupta, Himanshu, et al.
Veröffentlicht: (2025)

Decompositions of the wreath product of certain directed graphs into directed hamiltonian cycles
von: Lacaze-Masmonteil, Alice
Veröffentlicht: (2024)

Spectral extremal graphs for $F_6$-free graphs with even size
von: Yu, Loujun, et al.
Veröffentlicht: (2025)

Optimally building spanning graphs in semirandom graph processes
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
von: Kamyczura, Mateusz, et al.
Veröffentlicht: (2026)

Spectral extremal problems on outerplanar and planar graphs
von: Yin, Xilong, et al.
Veröffentlicht: (2024)

Incidence bounds via extremal graph theory
von: Milojević, Aleksa, et al.
Veröffentlicht: (2024)

The net-regular strongly regular signed graphs with degree 5
von: Yu, Qian, et al.
Veröffentlicht: (2025)

The net-regular strongly regular signed graphs with degree 6
von: Yu, Qian, et al.
Veröffentlicht: (2025)

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

Completely regular codes in graphs covered by a Hamming graph
von: Goryainov, Sergey, et al.
Veröffentlicht: (2024)

Hoffman colorability of (strongly) regular graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

On the existence of 4-regular matchstick graphs
von: Winkler, Mike, et al.
Veröffentlicht: (2017)

On the subgroup regular set in Cayley graphs
von: Khaefi, Asamin, et al.
Veröffentlicht: (2023)

Transitive regular $q$-analogs of graphs
von: Crnkovic, Dean, et al.
Veröffentlicht: (2024)

On cubic rainbow domination regular graphs
von: Kuzman, Bostjan
Veröffentlicht: (2024)

Constructions of minimally $t$-tough regular graphs
von: Cheng, Kun, et al.
Veröffentlicht: (2024)

Decomposing random regular graphs into stars
von: Delcourt, Michelle, et al.
Veröffentlicht: (2023)

On Lichnerowicz sharp distance-regular graphs
von: Chen, Kaizhe, et al.
Veröffentlicht: (2026)