Results 61 to 70 of about 1,904 (164)
Twin edge colorings of certain square graphs and product graphs
Electronic Journal of Graph Theory and Applications, 2016 A twin edge $k\!$-coloring of a graph $G$ is a proper edge $k$-coloring of $G$ with the elements of $\mathbb{Z}_k$ so that the induced vertex $k$-coloring, in which the color of a vertex $v$ in $G$ is the sum in $\mathbb{Z}_k$ of the colors of the edges ...
R Rajarajachozhan, R. Sampathkumar
doaj +1 more source
Some Equal Degree Graph Edge Chromatic Number
MATEC Web of Conferences, 2016 Let G(V, E) be a simple graph and k is a positive integer, if it exists a mapping of f, and satisfied with f(e1)≠6 = f(e2) for two incident edges e1,e2∉E(G), f(e1)≠6=f(e2), then f is called the k-proper-edge coloring of G(k-PEC for short).
Liu Jun +4 more
doaj +1 more source
On Mf-Edge Colorings of Graphs
Discussiones Mathematicae Graph Theory, 2022 An edge coloring φ of a graph G is called an Mf-edge coloring if | φ(v)| ≤ f(v) for every vertex v of G, where φ(v) is the set of colors of edges incident with v and f is a function which assigns a positive integer f(v) to each vertex v.
Ivančo Jaroslav, Onderko Alfréd
doaj +1 more source
On the path-avoidance vertex-coloring game [PDF]
Electronic Notes in Discrete Mathematics, 2011 For any graph $F$ and any integer $r\geq 2$, the online vertex-Ramsey density of $F$ and $r$, denoted $m^*(F,r)$, is a parameter defined via a deterministic two-player Ramsey-type game (Painter vs. Builder). This parameter was introduced in a recent paper [arXiv:1103.5849], where it was shown that the online vertex-Ramsey density determines the ...
Mütze, T., Spöhel, R.
openaire +6 more sources
On Vertex Coloring Without Monochromatic Triangles [PDF]
, 2018 Extended ...
Karpiński, Michał, Piecuch, Krzysztof
openaire +2 more sources
Linear-time algorithm for the edge-colorability of a graph with prescribed vertex types [PDF]
Computer Science Journal of Moldova, 2003 We consider the coloring of edges in a graph in which there are vertices of three types. In a feasible edge coloring, each vertex of the first type is incident with at least two edges of the same color, and each vertex of the second type with at least ...
Zsolt Tuza, Vitaly Voloshin
doaj
Vertex-Distinguishing IE-Total Colorings of Complete Bipartite Graphs Km,N(m < n)
Discussiones Mathematicae Graph Theory, 2013 Let G be a simple graph. An IE-total coloring f of G is a coloring of the vertices and edges of G so that no two adjacent vertices receive the same color. Let C(u) be the set of colors of vertex u and edges incident to u under f. For an IE-total coloring
Chen Xiang’en, Gao Yuping, Yao Bing
doaj +1 more source
Quantum Feasibility Labeling for NP-Complete Vertex Coloring Problem
IEEE AccessMany important science and engineering problems can be converted into NP-complete problems which are of significant importance in computer science and mathematics.
Junpeng Zhan
doaj +1 more source
Vertex colorings without isolates
Journal of Combinatorial Theory, Series B, 1979 AbstractCall a vertex of a vertex-colored simple graph isolated if all its neighbors have colors other than its own. A. J. Goldman has asked: When is it possible to color b vertices of a graph black and the remaining w vertices white so that no vertex is isolated?
openaire +2 more sources
Proper Magic Sigma Coloring of Specific Graphs [PDF]
Computer Science Journal of MoldovaA coloring $\varphi: V(G)\rightarrow \{1,2,\ldots,k \}$ is called a magic sigma coloring of $G$ if the sum of colors of all the vertices in the neighborhood of each vertex of $G$ is the same.
Panuvit Chuaephon, Kittikorn Nakprasit
doaj +1 more source