Results 1 to 10 of about 821,069 (177)
Planar, Outerplanar, and Toroidal Graphs of the Generalized Zero-Divisor Graph of Commutative Rings
Journal of Mathematics, 2021 Let A be a commutative ring with unity and let set of all zero divisors of A be denoted by ZA. An ideal ℐ of the ring A is said to be essential if it has a nonzero intersection with every nonzero ideal of A. It is denoted by ℐ≤eA.
Abdulaziz M. Alanazi +2 more
doaj +3 more sources
On the planarity of line Mycielskian graph of a graph [PDF]
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 +3 more sources
The Singularity of Oriented Outerplanar Graphs with a Given Number of Inner Edges
Journal of Mathematics, 2022 A digraph is called oriented if there is at most one arc between two distinct vertices. An oriented graph is called nonsingular (singular) if its adjacency matrix AD is nonsingular (singular).
Borui He, Xianya Geng, Long Wang
doaj +2 more sources
Outerplanar graph drawings with few slopes [PDF]
Computational geometry, 2014 We consider straight-line outerplanar drawings of outerplanar graphs in which a small number of distinct edge slopes are used, that is, the segments representing edges are parallel to a small number of directions.
Bartosz Walczak +16 more
core +3 more sources
The 2-center Problem in Maximal Outerplanar Graph [PDF]
arXiv.org, 2022 We consider the problem of computing 2-center in maximal outerplanar graph. In this problem, we want to find an optimal solution where two centers cover all the vertices with the smallest radius. We provide the following result.
Hsiu-Fu Yeh
openalex +3 more sources
On k-edge-magic labelings of maximal outerplanar graphs [PDF]
AKCE International Journal of Graphs and Combinatorics, 2015 Let G be a graph with vertex set V and edge set E such that |V|=p and |E|=q. We denote this graph by (p,q)-graph. For integers k≥0, define a one-to-one map f from E to {k,k+1,…,k+q−1} and define the vertex sum for a vertex v as the sum of the labels of ...
Gee-Choon Lau +3 more
doaj +2 more sources
Structure and properties of maximal outerplanar graphs. [PDF]
, 2009 Outerplanar graphs are planar graphs that have a plane embedding in which each vertex lies on the boundary of the exterior region. An outerplanar graph is maximal outerplanar if the graph obtained by adding an edge is not outerplanar. Maximal outerplanar
Allgeier, Benjamin
core +4 more sources
COLORING THE SQUARE OF AN OUTERPLANAR GRAPH [PDF]
, 2006 Let $G$ be an outerplanar graph with maximum degree $\Delta(G)\ge 3$. We prove that the chromatic number $\chi(G^2)$ of the square of $G$ is at most $\Delta(G)+2$. This confirms a conjecture of Wegner [8] for outerplanar graphs.
Ko‐Wei Lih, Weifan Wang
openalex +2 more sources
Geometric assortative growth model for small-world networks. [PDF]
ScientificWorldJournal, 2014 It has been shown that both humanly constructed and natural networks are often characterized by small‐world phenomenon and assortative mixing. In this paper, we propose a geometrically growing model for small‐world networks. The model displays both tunable small‐world phenomenon and tunable assortativity.
Shang Y.
europepmc +2 more sources
Edge covering pseudo-outerplanar graphs with forests
, 2011 A graph is called pseudo-outerplanar if each block has an embedding on the plane in such a way that the vertices lie on a fixed circle and the edges lie inside the disk of this circle with each of them crossing at most one another.
Liu, Guizhen, Wu, Jian-Liang, Zhang, Xin
core +3 more sources