Cover Image

Maximal planar graphs that embed as centers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Preez, Brandon Du
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Discrete Mathematics 05C12 (Primary) 05C10 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The degree-diameter problem for plane graphs with pentagonal faces
by: Preez, Brandon Du
Published: (2024)

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

Large induced forests in planar multigraphs
by: Makarov, Mikhail
Published: (2026)

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

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

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

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

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

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

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

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)

Guarding isometric subgraphs and Cops and Robber in planar graphs
by: de la Maza, Sebastián González Hermosillo, et al.
Published: (2024)

Odd coloring of 2-boundary planar graphs and beyond
by: Liu, Weichan, et al.
Published: (2022)

The independence ratio of 4-cycle-free planar graphs
by: Kelly, Tom, et al.
Published: (2023)

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

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

The basis number of 1-planar graphs
by: Bazargani, Saman, et al.
Published: (2024)

Distance Critical Graphs
by: Cooper, Joshua, et al.
Published: (2024)

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

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

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

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

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

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

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

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

Cops and robbers pebbling in graphs
by: Clarke, Nancy, et al.
Published: (2023)

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

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

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

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

Weakly modular graphs with diamond condition, the interval function and axiomatic characterizations
by: Kamalolbhavan-Sheela, Lekshmi Kamal, et al.
Published: (2024)

On corona of Konig-Egervary graphs
by: Levit, Vadim E., et al.
Published: (2024)

Feedback vertex sets of planar digraphs with fixed digirth
by: Dreyer, Simon, et al.
Published: (2026)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
by: Inoue, Yuta, et al.
Published: (2024)

A coarse Menger's Theorem for planar and bounded genus graphs
by: Blažej, Václav, et al.
Published: (2026)

A greedy heuristic for graph burning
by: García-Díaz, Jesús, et al.
Published: (2024)

Improper coloring of toroidal graphs
by: Kolačkovská, Alexandra, et al.
Published: (2025)

Radio number for the Cartesian product of a tree and a complete graph
by: Vasoya, Payal, et al.
Published: (2024)

Metric geodesic covers of graphs
by: Chen, Jerry, et al.
Published: (2026)