Copertina

Diameter Constraints in 2-distance Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Al-saadi, Oleksiy, Natal, Joseph
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 68R10 G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On plane cycles in geometric multipartite graphs
di: Ricci, Marco, et al.
Pubblicazione: (2025)

Fast winning strategies for the attacker in eternal domination
di: Bagan, Guillaume, et al.
Pubblicazione: (2024)

On the Uncrossed Number of Graphs
di: Balko, Martin, et al.
Pubblicazione: (2024)

On the twin-width of near-regular graphs
di: Heinrich, Irene, et al.
Pubblicazione: (2025)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
di: Cavallaro, Dario, et al.
Pubblicazione: (2026)

Interval Graphs are Reconstructible
di: Heinrich, Irene, et al.
Pubblicazione: (2025)

Searching by Heterogeneous Agents
di: Dereniowski, Dariusz, et al.
Pubblicazione: (2021)

Bounds on the Twin-Width of Product Graphs
di: Pettersson, William, et al.
Pubblicazione: (2022)

Paired 2-disjoint path covers of Bcube under the partitioned edge fault model
di: Zhang, Wenjing, et al.
Pubblicazione: (2025)

General Strong Bound on the Uncrossed Number via a Tight Bound for the Maximum Uncrossed Subgraph Number
di: Charvy, Gaspard, et al.
Pubblicazione: (2025)

Minimizing an Uncrossed Collection of Drawings
di: Hliněný, Petr, et al.
Pubblicazione: (2023)

Adjacency Labeling Schemes for Small Classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

Fast Simulation of Cellular Automata by Self-Composition
di: Natal, Joseph, et al.
Pubblicazione: (2024)

A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
di: Asiri, Zayed, et al.
Pubblicazione: (2024)

Catching Rats in $H$-minor-free Graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
di: Gabryelski, Wojciech, et al.
Pubblicazione: (2026)

On the spectra of prefix-reversal graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
di: Behera, Diptimaya, et al.
Pubblicazione: (2025)

Some integer values in the spectra of burnt pancake graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2024)

Graphs whose vertices of degree at least 2 lie in a triangle
di: Forte, Vinicius L. do, et al.
Pubblicazione: (2022)

Topological Indices With Degree Sequence $\mathscr{D}$ of Tree
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)

The partial gossip problem revisited
di: Kokhas, Konstantin, et al.
Pubblicazione: (2026)

Completely independent spanning trees in the hypercube
di: Shaw, Benedict Randall
Pubblicazione: (2024)

Counting Kernels in Directed Graphs with Arbitrary Orientations
di: Jartoux, Bruno
Pubblicazione: (2022)

Golden Ratio Growth and Phase Transitions in Chromatic Counts of Circular Chord Graphs
di: Lopez-Bonilla, Rogelio N., et al.
Pubblicazione: (2025)

Independent Set Enumeration and Estimation of Related Constants of Grid Graphs and Their Variants
di: Liang, Kai
Pubblicazione: (2025)

Identification to Subclasses of Chordal Graphs
di: Golovach, Petr A., et al.
Pubblicazione: (2026)

Homomorphism Counts to Trees
di: Dawar, Anuj
Pubblicazione: (2024)

Excluding surfaces as minors in graphs
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2026)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Ordered Leaf Attachment (OLA) Vectors can Identify Reticulation Events even in Multifurcated Trees
di: Markin, Alexey, et al.
Pubblicazione: (2025)

Pliability and Approximating Max-CSPs
di: Romero, Miguel, et al.
Pubblicazione: (2019)

Lower Bounds for the Pfaffian Number of Graphs
di: Junchaya, Enrique, et al.
Pubblicazione: (2026)

Canonizing Graphs of Bounded Rank-Width in Parallel via Weisfeiler--Leman
di: Levet, Michael, et al.
Pubblicazione: (2023)

Understanding and Tackling Over-Dilution in Graph Neural Networks
di: Lee, Junhyun, et al.
Pubblicazione: (2025)

Killing a Vortex
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2022)

A framework for distributed discrete evacuation strategies
di: Borowiecki, Piotr, et al.
Pubblicazione: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

A Faster Algorithm for Independent Cut
di: Chernyshev, Vsevolod, et al.
Pubblicazione: (2025)

m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs
di: Calamoneri, Tiziana, et al.
Pubblicazione: (2025)