Buchumschlag

On the existence of $δ$-temporal cliques in random simple temporal graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mertzios, George B., Nikoletseas, Sotiris, Raptopoulos, Christoforos, Spirakis, Paul G.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On graphs with a simple structure of maximal cliques
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2025)

Sharp Thresholds for Temporal Motifs and Doubling Time in Random Temporal Graphs
von: Austin, Henry, et al.
Veröffentlicht: (2026)

Reachability in temporal graphs under perturbation
von: Enright, Jessica, et al.
Veröffentlicht: (2024)

Approximating temporal modularity on graphs of small underlying treewidth
von: Agdur, Vilhelm, et al.
Veröffentlicht: (2025)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
von: Botler, Fábio, et al.
Veröffentlicht: (2025)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
von: Pilipczuk, Marcin, et al.
Veröffentlicht: (2023)

On the clique number of random Cayley graphs and related topics
von: Conlon, David, et al.
Veröffentlicht: (2024)

The Complexity of Temporal Vertex Cover in Small-Degree Graphs
von: Hamm, Thekla, et al.
Veröffentlicht: (2022)

Temporal Graph Realization With Bounded Stretch
von: Mertzios, George B., et al.
Veröffentlicht: (2025)

Computing the clique number of tournaments
von: Aubian, Guillaume
Veröffentlicht: (2024)

Large planar $(n,m)$-cliques
von: Bandopadhyay, Susobhan, et al.
Veröffentlicht: (2024)

Temporal Reachability Dominating Sets: contagion in temporal graphs
von: Kutner, David C., et al.
Veröffentlicht: (2023)

On the existence of factors intersecting sets of cycles in regular graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Canonical labelling of sparse random graphs
von: Verbitsky, Oleg, et al.
Veröffentlicht: (2024)

Twin-width of sparse random graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

Designing sparse temporal graphs satisfying connectivity requirements
von: Bellitto, Thomas, et al.
Veröffentlicht: (2026)

Playing Sudoku on random 3-regular graphs
von: Dippel, Jack, et al.
Veröffentlicht: (2025)

Shotgun assembly of random graphs
von: Johnston, Tom, et al.
Veröffentlicht: (2022)

Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs
von: Pépin, Martin, et al.
Veröffentlicht: (2023)

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
von: Bastide, Paul, et al.
Veröffentlicht: (2024)

On powers of circular arc graphs
von: Das, Ashok Kumar, et al.
Veröffentlicht: (2022)

Canonical labelling of random regular graphs
von: Isaev, Mikhail, et al.
Veröffentlicht: (2026)

Obstruction characterization of co-TT graphs
von: Das, Ashok Kumar, et al.
Veröffentlicht: (2023)

The Complexity of Transitively Orienting Temporal Graphs
von: Mertzios, George B., et al.
Veröffentlicht: (2021)

The 1/3-conjectures for domination in cubic graphs
von: Dorbec, Paul, et al.
Veröffentlicht: (2024)

Expanded-clique graphs and the domination problem
von: Dourado, Mitre C., et al.
Veröffentlicht: (2022)

Vertex-edge domination on subclasses of bipartite graphs
von: Pandey, Arti, et al.
Veröffentlicht: (2025)

Minimum stationary values of sparse random directed graphs
von: Cai, Xing Shi, et al.
Veröffentlicht: (2020)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

Spread blow-up lemma with an application to perturbed random graphs
von: Nenadov, Rajko, et al.
Veröffentlicht: (2024)

Characterizing optimal monitoring edge-geodetic sets for some structured graph classes
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Algorithmic methods of finite discrete structures. Graph clique problem
von: Kurapov, Sergey, et al.
Veröffentlicht: (2024)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
von: Mütze, Torsten, et al.
Veröffentlicht: (2024)

On universal graphs for trees and treewidth $k$ graphs
von: Kaul, Neel, et al.
Veröffentlicht: (2025)

Vertex-critical graphs in co-gem-free graphs
von: Beaton, Iain, et al.
Veröffentlicht: (2024)

Effects of graph operations on star pairwise compatibility graphs
von: Monti, Angelo, et al.
Veröffentlicht: (2024)

Determining a graph from its reconfiguration graph
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

Non-empty intersection of longest paths in $H$-free graphs
von: Long Jr., James A., et al.
Veröffentlicht: (2023)

Long induced paths in sparse graphs and graphs with forbidden patterns
von: Duron, Julien, et al.
Veröffentlicht: (2024)

Hitting all longest paths in $H$-free graphs and $H$-graphs
von: de Lima, Paloma T., et al.
Veröffentlicht: (2025)