Source author record

Igor Fabrici

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Circumference of essentially 4-connected planar triangulations

A $3$ -connected graph $G$ is essentially $4$ -connected if, for any $3$ -cut $S\subseteq V(G)$ of $G$ , at most one component of $G-S$ contains at least two vertices. We prove that every essentially $4$ -connected maximal planar graph $G$ on $n$ vertices contains a cycle of length at least $\frac{2}{3}(n+4)$ ; moreover, this bound is sharp.

preprint2019arXiv

Long Cycles and Spanning Subgraphs of Locally Maximal 1-planar Graphs

A graph is $1$ -planar if it has a drawing in the plane such that each edge is crossed at most once by another edge. Moreover, if this drawing has the additional property that for each crossing of two edges the end vertices of these edges induce a complete subgraph, then the graph is locally maximal $1$ -planar. For a $3$ -connected locally maximal $1$ -planar graph $G$ , we show the existence of a spanning $3$ -connected planar subgraph and prove that $G$ is hamiltonian if $G$ has at most three $3$ -vertex-cuts, and that $G$ is traceable if $G$ has at most four $3$ -vertex-cuts. Moreover, infinitely many non-traceable $5$ -connected $1$ -planar graphs are presented.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.