Results 1 to 10 of about 2,666,039 (345)
On Embedding a Cycle in a Plane Graph [PDF]
Discrete Mathematics, 2006 AbstractConsider a planar drawing Γ of a planar graph G such that the vertices are drawn as small circles and the edges are drawn as thin stripes. Consider a non-simple cycle c of G. Is it possible to draw c as a non-intersecting closed curve inside Γ, following the circles that correspond in Γ to the vertices of c and the stripes that connect them? We
Pier Francesco Cortese +3 more
semanticscholar +7 more sources
Polychromatic colorings of plane graphs [PDF]
Discrete & Computational Geometry, 2008 We show that the vertices of any plane graph in which every face is of size at least g can be colored by (3g Àý 5)=4 colors so that every color appears in every face. This is nearly tight, as there are plane graphs that admit no vertex coloring of this type with more than (3g+1)=4 colors.
Noga Alon +7 more
openalex +7 more sources
Chains and graphs of Ostrom planes [PDF]
Pacific Journal of Mathematics, 1964 J. D. Swift
openalex +4 more sources
Construction of a user-friendly software-defined networking management using a graph-based abstraction layer [PDF]
PeerJ Computer ScienceThe software-defined networking (SDN) paradigm relies on the decoupling of the control plane and data plane. Northbound interfaces enable the implementation of network services through logical centralised control.
Yufeng Jia +5 more
doaj +3 more sources
Entire colouring of plane graphs
Journal of Combinatorial Theory, Series B, 2011 AbstractIt was conjectured by Kronk and Mitchem in 1973 that simple plane graphs of maximum degree Δ are entirely (Δ+4)-colourable, i.e., the vertices, edges, and faces of a simple plane graph may be simultaneously coloured with Δ+4 colours in such a way that adjacent or incident elements are coloured by distinct colours.
Weifan Wang, Xuding Zhu
openalex +3 more sources
Zig-zag facial total-coloring of plane graphs [PDF]
Opuscula Mathematica, 2018 In this paper we introduce the concept of zig-zag facial total-coloring of plane graphs. We obtain lower and upper bounds for the minimum number of colors which is necessary for such a coloring.
Július Czap +2 more
doaj +1 more source
The plane-width of graphs [PDF]
Journal of Graph Theory, 2011 Map vertices of a graph to (not necessarily distinct) points of the plane so that two adjacent vertices are mapped at least a unit distance apart. The plane-width of a graph is the minimum diameter of the image of the vertex set over all such mappings.
Kaminski, Marcin +2 more
openaire +5 more sources
Total Face Irregularity Strength of Grid and Wheel Graph under K-Labeling of Type (1, 1, 0)
Journal of Mathematics, 2021 In this study, we used grids and wheel graphs G=V,E,F, which are simple, finite, plane, and undirected graphs with V as the vertex set, E as the edge set, and F as the face set.
Aleem Mughal, Noshad Jamil
doaj +1 more source
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
Colorings of Plane Graphs Without Long Monochromatic Facial Paths
Discussiones Mathematicae Graph Theory, 2021 Let G be a plane graph. A facial path of G is a subpath of the boundary walk of a face of G. We prove that each plane graph admits a 3-coloring (a 2-coloring) such that every monochromatic facial path has at most 3 vertices (at most 4 vertices).
Czap Július +2 more
doaj +1 more source