Copertina

The degree-diameter problem for plane graphs with pentagonal faces

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Preez, Brandon Du
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Discrete Mathematics 05C12 (Primary) 05C10, 05C35 (Secondary)
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Maximal planar graphs that embed as centers
di: Preez, Brandon Du
Pubblicazione: (2024)

Isometric Cycles and a Generalization of Moore Graphs
di: Preez, Brandon Du
Pubblicazione: (2024)

Large induced forests in planar multigraphs
di: Makarov, Mikhail
Pubblicazione: (2026)

Majorization and the degree sequence of trees
di: Egghe, Leo, et al.
Pubblicazione: (2024)

Distance Critical Graphs
di: Cooper, Joshua, et al.
Pubblicazione: (2024)

Extremal diameters of 3-coloring graphs of trees
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)

Characterizing the Degree-Kirchhoff, Gutman, and Schultz Indices in Pentagonal Cylinders and Möbius Chains
di: Sahir, Md. Abdus, et al.
Pubblicazione: (2023)

4-cop-win graphs have at least 19 vertices
di: Turcotte, Jérémie, et al.
Pubblicazione: (2020)

Improved bounds on the cop number when forbidding a minor
di: Kenter, Franklin, et al.
Pubblicazione: (2023)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
di: Grigoriev, Alexander, et al.
Pubblicazione: (2025)

Characterising 4-tangles through a connectivity property
di: Carmesin, Johannes, et al.
Pubblicazione: (2023)

Mutual-visibility problems on graphs of diameter two
di: Cicerone, Serafino, et al.
Pubblicazione: (2024)

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

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

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

Matroid-reachability-based decomposition into arborescences
di: Hörsch, Florian, et al.
Pubblicazione: (2024)

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

Functionality of box intersection graphs
di: Dallard, Clément, et al.
Pubblicazione: (2023)

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

Optimally reconnecting graphs against an edge-destroying adversary
di: McDonald, Daniel C.
Pubblicazione: (2021)

Packing coloring of hypercubes with extended Hamming codes
di: Gregor, Petr, et al.
Pubblicazione: (2023)

Branching $k$-path vertex cover of forests
di: Makarov, Mikhail
Pubblicazione: (2026)

The Burning Number Conjecture Holds Asymptotically
di: Norin, Sergey, et al.
Pubblicazione: (2022)

A note on the structure of locally finite planar quasi-transitive graphs
di: Giocanti, Ugo
Pubblicazione: (2024)

Localization game capture time of trees and outerplanar graphs
di: Chenoweth, Vesna Iršič, et al.
Pubblicazione: (2025)

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

On the oriented diameter of graphs with given minimum degree
di: Cochran, Garner, et al.
Pubblicazione: (2024)

Awesome graph parameters
di: Štorgel, Kenny Bešter, et al.
Pubblicazione: (2025)

Inversion diameter and 2-edge-colored homomorphisms
di: Arana, Carmen, et al.
Pubblicazione: (2026)

Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
di: Korchmaros, Annachiara
Pubblicazione: (2024)

Table of large graphs with given degree and diameter
di: Comellas, Francesc
Pubblicazione: (2024)

A simple layered-wheel-like construction
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Broadcast independence number of oriented circulant graphs
di: Laouar, Abdelamin, et al.
Pubblicazione: (2024)

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

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
di: Paul, Indrajit, et al.
Pubblicazione: (2025)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
di: Kurkofka, Jan, et al.
Pubblicazione: (2025)

On the Metric Dimension of Generalized Petersen Graphs $P(n,3)$
di: Gao, Rui, et al.
Pubblicazione: (2025)

Isolation of squares in graphs
di: Bartolo, Karl, et al.
Pubblicazione: (2023)

On extremal factors of de Bruijn-like graphs
di: Álvarez, Nicolás, et al.
Pubblicazione: (2023)

The Path-Extremal Conjecture for Zero Forcing: Distance-Hereditary Graphs and a Split-Decomposition Reduction
di: German, Samuel
Pubblicazione: (2026)