Results 241 to 250 of about 28,812 (264)
Some of the next articles are maybe not open access.
The 6-degeneracy of 1-planar graphs
Discrete Applied MathematicszbMATH Open Web Interface contents unavailable due to conflicting licenses.
Qingqin Wu +2 more
openaire +1 more source
On the Equitable Edge-Coloring of 1-Planar Graphs and Planar Graphs
Graphs and Combinatorics, 2017zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Daiqiang Hu +3 more
openaire +2 more sources
Algorithms for 1-Planar Graphs
2020A 1-planar graph is a graph that can be embedded in the plane with at most one crossing per edge. It is known that testing 1-planarity of a graph is NP-complete. This chapter reviews the algorithmic results on 1-planar graphs. We first review a linear time algorithm for testing maximal 1-planarity of a graph if a rotation system (i.e., the circular ...
openaire +1 more source
Interval valued m-polar fuzzy planar graph and its application
Artificial Intelligence Review, 2020Ganesh Ghorai +2 more
exaly
The maximum number of paths of length four in a planar graph
Discrete Mathematics, 2021Ervin Gyori +2 more
exaly
Every planar graph with girth at least 5 is (1,9)-colorable
Discrete Mathematics, 2022Xiangwen Li
exaly
The Alon-Tarsi number of a planar graph minus a matching
Journal of Combinatorial Theory Series B, 2020Jarosław Grytczuk, Xuding Zhu
exaly
A sufficient condition for a planar graph to be (F,F2)-partitionable
Discrete Applied Mathematics, 2022Weifan Wang, Runrun Liu
exaly
When a zero-divisor graph is planar or a complete r-partite graph
Journal of Algebra, 2003Saieed Akbari
exaly