Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

On the Oriented Game Chromatic Number

View through CrossRef
We consider the oriented version of a coloring game introduced by Bodlaender [On the complexity of some coloring games, Internat. J. Found. Comput. Sci. 2 (1991), 133–147]. We prove that every oriented path has oriented game chromatic number at most 7 (and this bound is tight), that every oriented tree has oriented game chromatic number at most 19 and that there exists a constant $t$ such that every oriented outerplanar graph has oriented game chromatic number at most $t$.
Title: On the Oriented Game Chromatic Number
Description:
We consider the oriented version of a coloring game introduced by Bodlaender [On the complexity of some coloring games, Internat.
J.
Found.
Comput.
Sci.
2 (1991), 133–147].
We prove that every oriented path has oriented game chromatic number at most 7 (and this bound is tight), that every oriented tree has oriented game chromatic number at most 19 and that there exists a constant $t$ such that every oriented outerplanar graph has oriented game chromatic number at most $t$.

Related Results

Schule und Spiel – mehr als reine Wissensvermittlung
Schule und Spiel – mehr als reine Wissensvermittlung
Die öffentliche Schule Quest to learn in New York City ist eine Modell-Schule, die in ihren Lehrmethoden auf spielbasiertes Lernen, Game Design und den Game Design Prozess setzt. I...
Game Theory in Business Ethics: Bad Ideology or Bad Press?
Game Theory in Business Ethics: Bad Ideology or Bad Press?
Solomon’s article and Binmore’s response exemplify a standard exchange between the game theorist and those critical of applying game theory to ethics. The critic of game theory lis...
Konsep Perilaku Keputusan Pembelian Game Online
Konsep Perilaku Keputusan Pembelian Game Online
E-Sport sports have been recognized as sports since 2020. The rise of technological developments makes game applications more very diverse and competitive. Data shows that the numb...
Hubungan Antara Proximity dalam Sharing Session dengan Frame Of Reference Anggota Komunitas Game Online
Hubungan Antara Proximity dalam Sharing Session dengan Frame Of Reference Anggota Komunitas Game Online
Abstract. The large number of online game players in Indonesia has given rise to online game communities, both online through platforms such as discord, twitch, or steam and also o...
THE IMPLEMENTATION OF 'TYPOMAN GAME' TO TEACH VOCABULARY (Descriptive Qualitative Research)
THE IMPLEMENTATION OF 'TYPOMAN GAME' TO TEACH VOCABULARY (Descriptive Qualitative Research)
<p>Mastery of English vocabulary is crucial for high school students' communication skills and academic success. However, some students in Indonesia face challenges in master...
BILANGAN KROMATIK EQUITABLE PADA GRAF BINTANG, GRAF LOLIPOP, DAN GRAF PERSAHABATAN
BILANGAN KROMATIK EQUITABLE PADA GRAF BINTANG, GRAF LOLIPOP, DAN GRAF PERSAHABATAN
Let G be a connected and undirected graph. Vertex coloring in a graph G is a mapping from the set of vertices in G to the set of colors such that every two adjacent vertices have d...
Rancang Bangun Game Tower Defense ‘Defense of Dewata Island’ Berbasis Android
Rancang Bangun Game Tower Defense ‘Defense of Dewata Island’ Berbasis Android
Game saat ini merupakan salah satu bagian yang mengisi keseharian dalam kehidupan manusia. Manfaat game tidak lagi hanya dijadikan sebagai sarana hiburan semata. Hampir semua orang...
Serious Games for Climate Action: Designing Analog Engagement Tools for Citizen Participation
Serious Games for Climate Action: Designing Analog Engagement Tools for Citizen Participation
This study presents the development of three analogue games as engagement tools for citizen participation in climate action. Our serious games (purpose beyond entertainment) were d...

Back to Top