Buchumschlag

Proof of the strong conjecture about $F$-irregular graphs in the class of graphs $\{F\}$ of diameter $2$

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Dovzhenok, Tatiana
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On $\overrightarrow{C_{n}}$-irregular oriented graphs
von: Dovzhenok, Tatiana, et al.
Veröffentlicht: (2025)

Proof of a conjecture on graph polytope
von: Liu, Feihu
Veröffentlicht: (2024)

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
von: Dailly, Antoine, et al.
Veröffentlicht: (2018)

Proof of a conjecture on eigenvalues of transposition graph
von: Ku, Cheng Yeaw, et al.
Veröffentlicht: (2025)

On a new problem about the local irregularity of graphs
von: Grzelec, Igor, et al.
Veröffentlicht: (2024)

Triangle-free graphs with diameter 2
von: Devillers, Alice, et al.
Veröffentlicht: (2024)

On a conjecture about the strong odd chromatic number of planar graphs
von: Manattu, Arun J, et al.
Veröffentlicht: (2026)

Geodesic-transitive graphs with large diameter
von: Hua, Pei Ce
Veröffentlicht: (2026)

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

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
von: Yang, Qing, et al.
Veröffentlicht: (2022)

On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme
von: Abiad, Aida, et al.
Veröffentlicht: (2023)

Oriented diameter of graphs with given domination number
von: Wang, Xiaolin, et al.
Veröffentlicht: (2025)

Bounds in radial Moore graphs of diameter 3
von: Ceresuela, Jesús M., et al.
Veröffentlicht: (2024)

Weak diameter choosability of graphs with an excluded minor
von: Crouch, Joshua, et al.
Veröffentlicht: (2023)

On the diameter of a super-order-commuting graph
von: Bračič, Janko, et al.
Veröffentlicht: (2024)

Extremal results on $k$-stepwise irregular graphs
von: Alizadeh, Yaser, et al.
Veröffentlicht: (2024)

On edge irregularity strength of cycle-star graphs
von: Salma, Umme, et al.
Veröffentlicht: (2024)

Characterization of graphs without even $F$-orientations
von: Abreu, M., et al.
Veröffentlicht: (2015)

On the Houdré-Tetali conjecture about an isoperimetric constant of graphs
von: Lau, Lap Chi, et al.
Veröffentlicht: (2024)

Curvature, diameter and signs of graphs
von: Chen, Wei, et al.
Veröffentlicht: (2024)

Examples of diameter-2 graphs with no triangle or $K_{2,t}$
von: Eberhard, Sean, et al.
Veröffentlicht: (2025)

Around the positive graph conjecture
von: Conlon, David, et al.
Veröffentlicht: (2024)

On Kotzig's conjecture in random graphs
von: Glock, Stefan, et al.
Veröffentlicht: (2025)

A note on edge irregularity strength of Dandelion graph
von: Nagesh, H. M.
Veröffentlicht: (2024)

Extremizing antiregular graphs by modifying total $σ$-irregularity
von: Knor, Martin, et al.
Veröffentlicht: (2024)

On degree powers and counting stars in $F$-free graphs
von: Gerbner, Dániel
Veröffentlicht: (2024)

On $\mathcal{F}$-multicolor Turán number of hypergraph graphs
von: Li, Ping
Veröffentlicht: (2025)

Ramanujan graphs with diameter at most three
von: Ebrahimi, Mahdi
Veröffentlicht: (2024)

Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs
von: Wang, Yichen, et al.
Veröffentlicht: (2025)

On the $(\leq p)$-inversion diameter of oriented graphs
von: Havet, Frédéric, et al.
Veröffentlicht: (2026)

On strongly and robustly critical graphs
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2024)

On strong odd colorings of graphs
von: Caro, Yair, et al.
Veröffentlicht: (2024)

$C_{2k+1}$-coloring of bounded-diameter graphs
von: Piecyk, Marta
Veröffentlicht: (2024)

Proof of a conjectured spectral upper bound on the chromatic number of a graph
von: Tang, Quanyu, et al.
Veröffentlicht: (2025)

An equivalence between a conjecture of Neumann-Praeger on Kronecker classes and a conjecture on cliques of derangement graphs
von: Anzanello, Jessica, et al.
Veröffentlicht: (2026)

Improved bound on the number of edges of diameter-$k$-critical graphs
von: Wang, Xiaolin, et al.
Veröffentlicht: (2024)

Some conjectures on $r$-graphs and equivalences
von: Ma, Yulai, et al.
Veröffentlicht: (2024)

Proof of a conjecture on isolation of graphs dominated by a vertex
von: Borg, Peter
Veröffentlicht: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
von: Borg, Peter, et al.
Veröffentlicht: (2025)

The diameter of KPKVB random graphs
von: Müller, Tobias, et al.
Veröffentlicht: (2017)