Results 261 to 270 of about 1,379,637 (289)

Planar Graphs

, 2017
A graph is planar if it can be drawn on a sheet of paper so that no two edges intersect, except at common endpoints. This simple property not only allows to visualize planar graphs easily, but implies many nice properties.
Francis Lazarus, A. D. Mesmay
semanticscholar   +1 more source

A Separator Theorem for Planar Graphs

, 1977
Let G be any n-vertex planar graph. We prove that the vertices of G can be partitioned into three sets A, B, C such that no edge joins a vertex in A with a vertex in B, neither A nor B contains more than ${2n / 3}$ vertices, and C contains no more than ...
R. Lipton, R. Tarjan
semanticscholar   +1 more source

Two-Page Book Embeddings of 4-Planar Graphs

Algorithmica, 2014
Back in the eighties, Heath [Algorithms for embedding graphs in books. PhD thesis, University of North Carolina, Chapel Hill, 1985] showed that every 3-planar graph is subhamiltonian and asked whether this result can be extended to a class of graphs of ...
M. Bekos, M. Gronemann, C. Raftopoulou
semanticscholar   +1 more source

Generalized neutrosophic planar graphs and its application

Journal of Applied Mathematics and Computation, 2020
Rupkumar Mahapatra, Sovan Samanta, M. Pal   +2 more
semanticscholar   +1 more source

Beyond Planar Graphs: Communications of NII Shonan Meetings

Beyond Planar Graphs, 2020
Seok-Hee Hong, T. Tokuyama
semanticscholar   +1 more source

The Matching Extendability of Optimal 1-Planar Graphs

Graphs and Combinatorics, 2018
J. Fujisawa, Keita Segawa, Yusuke Suzuki
semanticscholar   +1 more source

Outer 1-Planar Graphs

Algorithmica, 2016
Christopher Auer, C. Bachmaier, F. Brandenburg, Andreas Gleißner, Kathrin Hanauer, Daniel Neuwirth, Josef Reislhuber   +6 more
semanticscholar   +1 more source

Data Analytics on Graphs Part III: Machine Learning on Graphs, from Graph Topology to Applications

Foundations and Trends in Machine Learning, 2020
Ljubiša Stankovi, Danilo P Mandic, Miloš Dakovi   +2 more
exaly  

Linear Diophantine fuzzy graphs with new decision-making approach

AIMS Mathematics, 2022
Naveed Yaqoob, Muhammad Riaz, Muhammad Aslam   +2 more
exaly  

A survey of pattern mining in dynamic graphs

Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, 2020
Jerry Chun-wei Lin, Philippe Fournier-viger, Unil Yun   +2 more
exaly