[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 …
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 …
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
Dealing with relational data always required significant computational resources, domain
expertise and task-dependent feature engineering to incorporate structural information into a …
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 …
Complexity, made accessible to readers without background on the subject. Afterwards, we …
Graph neural networks for graph drawing
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 …
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
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 …
network. The readability of these visualizations highly depends on the spatial layout used for …
Shallow Minors, Graph Products, and Beyond-Planar Graphs
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 …
that every planar graph is a subgraph of the strong product of a graph with bounded …
The density of fan-planar graphs
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 …
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
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 …
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
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 …
strong fan-planarity, which separate two non-equivalent definitions of fan-planarity in the …