Results 1 to 10 of about 1,131,712 (268)
Oriented Coloring on Recursively Defined Digraphs
Algorithms, 2019 Coloring is one of the most famous problems in graph theory. The coloring problem on undirected graphs has been well studied, whereas there are very few results for coloring problems on directed graphs. An oriented k-coloring of an oriented graph G =
Frank Gurski +2 more
doaj +8 more sources
On fractional version of oriented coloring
Discrete Applied Mathematics, 2022 15 ...
Sandip Das, Sagnik Sen
exaly +4 more sources
Discrete Mathematics, 2001 An orientation of a graph \(H\) is a digraph obtained from \(H\) by giving to each edge one of its two possible orientations. A digraph \(G\) is an oriented graph if it is an orientation of some graph \(H\). An oriented \(k\)-coloring of an oriented graph \(G\) is a partition of the vertex set of \(G\) into \(k\) color classes such that no two adjacent
Éric Sopena
exaly +4 more sources
Oriented total-coloring of oriented graphs
Discrete MathematicszbMATH Open Web Interface contents unavailable due to conflicting licenses.
Soumen Nandi +2 more
exaly +4 more sources
Coloring Graphs in Oriented Coloring of Cubic Graphs
Graphs and Combinatorics, 2022 AbstractOriented coloring of an oriented graph G is an arc-preserving homomorphism from G into a tournament H. We say that the graph H is universal for a family of oriented graphs $$\mathcal {C}$$ C if for every $$G\in \mathcal {C}$$ G ∈ C
Janusz Dybizbański
exaly +6 more sources
Strong oriented chromatic number of planar graphs without short cycles [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 Let M be an additive abelian group. A strong oriented coloringof an oriented graph G is a mapping φ from V(G) to M such that (1) φ(u) ≠ φ(v) whenever uv is an arc in G and (2) φ(v) - φ(u) ≠ -(φ(t) - φ(z)) whenever uv and zt are two arcs in
Mickaël Montassier +2 more
doaj +2 more sources
Empowering of Small Businesses in Community Development in Merauke, South Papua Crocodile’s Leather Craftsman [PDF]
SHS Web of Conferences, 2022 This study discusses the empowerment of crocodile skin handicrafts by the Department of Cooperatives, Industry and Trade of Merauke Regency. This study aims to determine the efforts to empower the Merauke Regency Industry and Trade Cooperatives Service ...
Syukron Nurkholis +3 more
doaj +1 more source
Nature and Landscape Elements in Byzantine Mosaics [PDF]
منظر, 2023 The belief and nature-oriented thinking that are evident in the art and architecture of Iran have been manifested more prominently in Iranian miniature painting than in any other artistic branch. The presence of nature and its elements can be observed in
Shohreh Javadi
doaj +1 more source
Oriented Chromatic Number of Cartesian Products Pm □ Pn and Cm □ Pn
Discussiones Mathematicae Graph Theory, 2022 We consider oriented chromatic number of Cartesian products of two paths Pm □ Pn and of Cartesian products of paths and cycles, Cm □ Pn. We say that the oriented graph G→\vec G is colored by an oriented graph H→\vec H if there is a homomorphism from G ...
Nenca Anna
doaj +1 more source
Colorings and orientations of graphs [PDF]
Combinatorica, 1992 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Noga Alon, Michael Tarsi
openaire +3 more sources