Results 21 to 30 of about 213,970 (327)
A bipartite graph associated to elements and cosets of subgroups of a finite group
AIMS Mathematics, 2021 Let $ G $ be a finite group. A bipartite graph associated to elements and cosets of subgroups of $ G $ is the simple undirected graph $ \Gamma(G) $ with the vertex set $ V(\Gamma(G)) = A\cup B $, where $ A $ is the set of all elements of a group $ G ...
Saba Al-Kaseasbeh, Ahmad Erfanian
doaj +1 more source
Weak Degeneracy of Planar Graphs and Locally Planar Graphs
The Electronic Journal of Combinatorics, 2023 Weak degeneracy is a variation of degeneracy which shares many nice properties of degeneracy. In particular, if a graph $G$ is weakly $d$-degenerate, then for any $(d+1)$-list assignment $L$ of $G$, one can construct an $L$ coloring of $G$ by a modified greedy coloring algorithm.
Han, Ming +4 more
openaire +2 more sources
Discrete Applied Mathematics, 2017 A graph is NIC-planar if it admits a drawing in the plane with at most one crossing per edge and such that two pairs of crossing edges share at most one common end vertex. NIC-planarity generalizes IC-planarity, which allows a vertex to be incident to at most one crossing edge, and specializes 1-planarity, which only requires at most one crossing per ...
Bachmaier, Christian +4 more
openaire +5 more sources
Discussiones Mathematicae Graph Theory, 2023 DP-coloring is generalized via relaxed coloring and variable degeneracy in [P. Sittitrai and K. Nakprasit, Su cient conditions on planar graphs to have a relaxed DP-3-coloring, Graphs Combin. 35 (2019) 837–845], [K.M. Nakprasit and K.
Sribunhung Sarawute +3 more
doaj +1 more source
An improved upper bound for the dynamic list coloring of 1-planar graphs
AIMS Mathematics, 2022 A graph is 1-planar if it can be drawn in the plane such that each of its edges is crossed at most once. A dynamic coloring of a graph G is a proper vertex coloring such that for each vertex of degree at least 2, its neighbors receive at least two ...
Xiaoxue Hu, Jiangxu Kong
doaj +1 more source
A note on nearly Platonic graphs with connectivity one
Electronic Journal of Graph Theory and Applications, 2021 A k-regular planar graph G is nearly Platonic when all faces but one are of the same degree while the remaining face is of a different degree. We show that no such graphs with connectivity one can exist. This complements a recent result by Keith, Froncek,
Dalibor Froncek +3 more
doaj +1 more source
Theoretical Computer Science, 2018 We introduce the family of $k$-gap-planar graphs for $k \geq 0$, i.e., graphs that have a drawing in which each crossing is assigned to one of the two involved edges and each edge is assigned at most $k$ of its crossings. This definition is motivated by applications in edge casing, as a $k$-gap-planar graph can be drawn crossing-free after introducing ...
Sang Won Bae +10 more
openaire +5 more sources
, 2013 In this paper, the concept of Total semirelib graph of a planar graph is introduced. Authors present a characterization of those graphs whose total semirelib graphs are planar, outer planar, Eulerian, hamiltonian with crossing number ...
Goudar, Venkanagouda, Prasad, Manjunath
core +2 more sources
Journal of Combinatorial Theory, Series B, 2005 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
McDiarmid, C, Steger, A, Welsh, D
openaire +4 more sources
Fitting Planar Graphs on Planar Maps [PDF]
Journal of Graph Algorithms and Applications, 2014 Graph and cartographic visualization have the common objective to provide intuitive understanding of some underlying data. We consider a problem that combines aspects of both by studying the problem of fitting planar graphs on planar maps. After providing an NP-hardness result for the general decision problem, we identify sufficient conditions so ...
Alam, Md. Jawaherul +3 more
openaire +1 more source