[LIVRE][B] Survey of planar and outerplanar graphs in fuzzy and neutrosophic graphs

T Fujita, F Smarandache - 2025 - books.google.com
As many readers may know, graph theory is a fundamental branch of mathematics that
explores networks made up of nodes and edges, focusing on their paths, structures, and …

The graph crossing number and its variants: A survey

M Schaefer - The electronic journal of combinatorics, 2012 - combinatorics.org
The crossing number is a popular tool in graph drawing and visualization, but there is not
really just one crossing number; there is a large family of crossing number notions of which …

[PDF][PDF] Survey on graph embeddings and their applications to machine learning problems on graphs

I Makarov, D Kiselev, N Nikitinsky, L Subelj - PeerJ Computer Science, 2021 - peerj.com
Dealing with relational data always required significant computational resources, domain
expertise and task-dependent feature engineering to incorporate structural information into a …

Parameterized analysis and crossing minimization problems

M Zehavi - Computer Science Review, 2022 - Elsevier
In this survey/introductory article, we first present the basics of the field of Parameterized
Complexity, made accessible to readers without background on the subject. Afterwards, we …

Graph neural networks for graph drawing

M Tiezzi, G Ciravegna, M Gori - IEEE Transactions on Neural …, 2022 - ieeexplore.ieee.org
Graph drawing techniques have been developed in the last few years with the purpose of
producing esthetically pleasing node-link layouts. Recently, the employment of differentiable …

STRATISFIMAL LAYOUT: A modular optimization model for laying out layered node-link network visualizations

S Di Bartolomeo, M Riedewald… - … on Visualization and …, 2021 - ieeexplore.ieee.org
Node-link visualizations are a familiar and powerful tool for displaying the relationships in a
network. The readability of these visualizations highly depends on the spatial layout used for …

Shallow Minors, Graph Products, and Beyond-Planar Graphs

R Hickingbotham, DR Wood - SIAM Journal on Discrete Mathematics, 2024 - SIAM
The planar graph product structure theorem of Dujmović et al.[J. ACM, 67 (2020), 22] states
that every planar graph is a subgraph of the strong product of a graph with bounded …

The density of fan-planar graphs

M Kaufmann, T Ueckerdt - arxiv preprint arxiv:1403.6184, 2014 - arxiv.org
A topological drawing of a graph is fan-planar if for each edge $ e $ the edges crossing $ e $
form a star and no endpoint of $ e $ is enclosed by $ e $ and its crossing edges. A fan …

[PDF][PDF] Improved product structure for graphs on surfaces

M Distel, R Hickingbotham, T Huynh… - Discrete Mathematics …, 2022 - dmtcs.episciences.org
Dujmovic, Joret, Micek, Morin, Ueckerdt and Wood [J. ACM 2020] proved that for every
graph G with Euler genus g there is a graph H with treewidth at most 4 and a path P such …

Weakly and strongly fan-planar graphs

O Cheong, H Förster, J Katheder, M Pfister… - … Symposium on Graph …, 2023 - Springer
We study two notions of fan-planarity introduced by (Cheong et al., GD22), called weak and
strong fan-planarity, which separate two non-equivalent definitions of fan-planarity in the …