Imagen de Portada

The degree-diameter problem for plane graphs with pentagonal faces

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Preez, Brandon Du
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics Discrete Mathematics 05C12 (Primary) 05C10, 05C35 (Secondary)
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Maximal planar graphs that embed as centers
por: Preez, Brandon Du
Publicado: (2024)

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

Large induced forests in planar multigraphs
por: Makarov, Mikhail
Publicado: (2026)

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

Distance Critical Graphs
por: Cooper, Joshua, et al.
Publicado: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Isolation of squares in graphs
por: Bartolo, Karl, et al.
Publicado: (2023)

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

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