Results 11 to 20 of about 569,825 (280)
Graph polynomials and paintability of plane graphs
Discrete Applied Mathematics, 2022 There exists a variety of coloring problems for plane graphs, involving vertices, edges, and faces in all possible combinations. For instance, in the \emph{entire coloring} of a plane graph we are to color these three sets so that any pair of adjacent or incident elements get different colors.
Jarosław Grytczuk +2 more
openaire +4 more sources
Plane elementary bipartite graphs
Discrete Applied Mathematics, 2000 A connected graph is elementary if the union of all perfect matchings induces a connected subgraph. It is well known that a connected bipartite graph is elementary if and only if it is \(1\)-extendable, i.e., each edge is contained in a perfect matching. In this paper the authors mainly study properties of plane elementary bipartite graphs.
Zhang, HP, Zhang, FJ
openaire +5 more sources
Domination number of annulus triangulations
Theory and Applications of Graphs, 2020 An {\em annulus triangulation} $G$ is a 2-connected plane graph with two disjoint faces $f_1$ and $f_2$ such that every face other than $f_1$ and $f_2$ are triangular, and that every vertex of $G$ is contained in the boundary cycle of $f_1$ or $f_2$.
Toshiki Abe +2 more
doaj +1 more source
Special Type Routing Problems in Plane Graphs
Mathematics, 2022 We considered routing problems for plane graphs to solve control problems of cutting machines in the industry. According to the cutting plan, we form its homeomorphic image in the form of a plane graph G.
Tatiana Makarovskikh, Anatoly Panyukov
doaj +1 more source
Bend-optimal orthogonal drawings of triconnected plane graphs
AKCE International Journal of Graphs and Combinatorics, 2018 A drawing of a plane graph G in which each edge is represented by a sequence of alternating horizontal and vertical line segments is called an orthogonal drawing.
Siddharth Bhatia, Kunal Lad, Rajiv Kumar
doaj +2 more sources
Facial rainbow edge-coloring of simple 3-connected plane graphs [PDF]
Opuscula Mathematica, 2020 A facial rainbow edge-coloring of a plane graph \(G\) is an edge-coloring such that any two edges receive distinct colors if they lie on a common facial path of \(G\).
Július Czap
doaj +1 more source
Counting Plane Graphs: Cross-Graph Charging Schemes [PDF]
Combinatorics, Probability and Computing, 2013 We study cross-graph charging schemes for graphs drawn in the plane. These are charging schemes where charge is moved across vertices of different graphs. Such methods have recently been used to obtain various properties of triangulations that are embedded in a fixed set of points in the plane.
Sharir, Micha, Sheffer, Adam
openaire +4 more sources
Graphic Representation of a Dimensional Expansion of Triangular Fuzzy Number
Journal of Mathematics, 2021 We calculate Zadeh’s max-min composition operators for two 3-dimensional triangular fuzzy numbers. We prove that if the 3-dimensional result is limited to 2 dimensions, it is the same as the 2-dimensional result, which is shown as a graph.
Yong Sik Yun
doaj +1 more source
Looseness of Plane Graphs [PDF]
Graphs and Combinatorics, 2010 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Czap, Július +3 more
openaire +3 more sources
A Survey on the Cyclic Coloring and its Relaxations
Discussiones Mathematicae Graph Theory, 2021 A cyclic coloring of a plane graph is a vertex coloring such that any two vertices incident with the same face receive distinct colors. This type of coloring was introduced more than fifty years ago, and a lot of research in chromatic graph theory was ...
Czap Július +2 more
doaj +1 more source