Results 41 to 50 of about 433,943 (319)
Counting cliques in 1-planar graphs
European Journal of Combinatorics, 2023 The problem of maximising the number of cliques among n-vertex graphs from various graph classes has received considerable attention. We investigate this problem for the class of 1-planar graphs where we determine precisely the maximum total number of cliques as well as the maximum number of cliques of any fixed size. We also precisely characterise the
Gollin, J. Pascal +4 more
openaire +4 more sources
Equitable Coloring of IC-Planar Graphs with Girth g ≥ 7
Axioms, 2023 An equitable k-coloring of a graph G is a proper vertex coloring such that the size of any two color classes differ at most 1. If there is an equitable k-coloring of G, then the graph G is said to be equitably k-colorable.
Danjun Huang, Xianxi Wu
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
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
From light edges to strong edge-colouring of 1-planar graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 A strong edge-colouring of an undirected graph $G$ is an edge-colouring where every two edges at distance at most~$2$ receive distinct colours. The strong chromatic index of $G$ is the least number of colours in a strong edge-colouring of $G$.
Julien Bensmail +3 more
doaj +1 more source
The k-subconnectedness of planar graphs
AIMS Mathematics, 2021 A graph G with at least 2k vertices is called k-subconnected if, for any 2k vertices x1,x2,⋯,x2k in G, there are k independent paths joining the 2k vertices in pairs in G.
Zongrong Qin, Dingjun Lou
doaj +1 more source
On the planarity of line Mycielskian graph of a graph
Ratio Mathematica, 2020 The line Mycielskian graph of a graph G, denoted by Lμ(G) is defined as the graph obtained from L(G) by adding q+1 new vertices E' = ei' : 1 ≤ i ≤ q and e, then for 1 ≤ i ≤ q , joining ei' to the neighbours of ei and to e.
Keerthi G. Mirajkar +1 more
doaj +1 more source
The Stub Resolution of 1-Planar Graphs
Journal of Graph Algorithms and Applications, 2020 The resolution of a drawing plays a crucial role when defining criteria for its quality. In the past, grid resolution, edge-length resolution, angular resolution and crossing resolution have been investigated. In this paper, we investigate the stub resolution, a recently introduced criterion for nonplanar drawings. Intersection points divide edges into
Kaufmann M. +5 more
openaire +3 more sources
Long cycles and spanning subgraphs of locally maximal 1‐planar graphs [PDF]
Journal of Graph Theory, 2019 A graph is 1‐planar if it has a drawing in the plane such that each edge is crossed at most once by another edge. Moreover, if this drawing has the additional property that for each crossing of two edges the end vertices of these edges induce a complete ...
Igor Fabrici +5 more
semanticscholar +1 more source
The small intersection graph of filters of a bounded distributive lattice [PDF]
Journal of Mahani Mathematical Research, 2023 Let $L$ be a lattice with $1$ and $0$. The small intersection graph of filters of $L$, denoted by $\Gamma(L)$, is defined to be a graph whose vertices are in one to one correspondence with all non-trivial filters of $L$ and two distinct vertices are ...
Shahabaddin Ebrahimi Atani +2 more
doaj +1 more source