Results 21 to 30 of about 77,249 (276)
On Irregular Colorings of Unicyclic Graph Family
Cauchy: Jurnal Matematika Murni dan Aplikasi, 2023 Irregular coloring is a proper coloring and each vertex on a graph must have a different code. The color code of a vertex v is where and is the number of vertices that are adjacent to v and colored i.
Arika Indah Kristiana +4 more
doaj +1 more source
Proceedings of the ACM Multimedia 2017 Workshop on South African Academic Participation, 2017 We present a means of formulating and solving graph coloring problems with probabilistic graphical models. In contrast to the prevalent literature that uses factor graphs for this purpose, we instead approach it from a cluster graph perspective. Since there seems to be a lack of algorithms to automatically construct valid cluster graphs, we provide ...
Streicher, Simon, Preez, Johan du
openaire +3 more sources
Journal of Knot Theory and Its Ramifications, 2001 Coloring invariants for spatial graphs are defined, inspired by Fox colorings of knots and links. A new proof of a the nontriviality of Suzuki's n-theta curves is given. Necessary and sufficient conditions for colorings of θn-curves are described in terms of an Alexander polynomial defined by Litherland.
McAtee, Jenelle +2 more
openaire +2 more sources
Weighted Graph Colorings [PDF]
Journal of Statistical Physics, 2009 We study two weighted graph coloring problems, in which one assigns $q$ colors to the vertices of a graph such that adjacent vertices have different colors, with a vertex weighting $w$ that either disfavors or favors a given color. We exhibit a weighted chromatic polynomial $Ph(G,q,w)$ associated with this problem that generalizes the chromatic ...
Chang, Shu-Chiuan, Shrock, Robert
openaire +2 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
An Inclusive Local Irregularity Vertex Coloring of Dutch Windmill Graph
Cauchy: Jurnal Matematika Murni dan Aplikasi, 2023 Let G(V,E) is a simple and connected graph with V(G) as vertex set and E(G) as edge set. An inclusive local irregularity vertex coloring is a development of the topic of local irregularity vertex coloring. An inclusive local irregularity vertex coloring
Arika Indah Kristiana +2 more
doaj +1 more source
Embedding Graphs into Colored Graphs [PDF]
Transactions of the American Mathematical Society, 1988 If X X is a graph, κ \kappa a cardinal, then there is a graph Y Y such that if the vertex set of Y Y is κ \kappa -colored, then there exists a monocolored induced copy of X X ; moreover, if X X does not contain a complete graph on
Hajnal, András, Komjáth, P.
openaire +1 more source
Multi-colored spanning graphs [PDF]
Theoretical Computer Science, 2016 We study a problem proposed by Hurtado et al. (2016) motivated by sparse set visualization. Given $n$ points in the plane, each labeled with one or more primary colors, a \emph{colored spanning graph} (CSG) is a graph such that for each primary color, the vertices of that color induce a connected subgraph.
Akatya, Hugo +2 more
openaire +5 more sources
On irreducible no-hole L(2, 1)-coloring of Cartesian product of trees with paths
AKCE International Journal of Graphs and Combinatorics, 2020 An L(2, 1)-coloring of a graph G is a mapping such that for all edges uv of G, and if u and v are at distance two in G. The span of an L(2, 1)-coloring f of G, denoted by span(f), is max The span of G, denoted by is the minimum span of all possible L(2 ...
Nibedita Mandal, Pratima Panigrahi
doaj +1 more source
On the Total Set Chromatic Number of Graphs
Theory and Applications of Graphs, 2022 Given a vertex coloring c of a graph, the neighborhood color set of a vertex is defined to be the set of all of its neighbors’ colors. The coloring c is called a set coloring if any two adjacent vertices have different neighborhood color sets.
Mark Anthony C. Tolentino +2 more
doaj +1 more source