On a vertex-edge marking game on graphs

DOI10.1007/S00026-021-00524-9MaRDI QIDQ2660140zbMATH OpenOpenAlexFDO

Authors Boštjan Brešar, Nicolas Gastineau, T. Gologranc, Olivier Togni

Publication date 29 March 2021

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://hal-univ-bourgogne.archives-ouvertes.fr/hal-03150694/file/On_a_vertex-edge_marking_%20game_on_graphs_2020.pdf

zbMATH Keywords

coloring gamecomplete graphdegenerate graphmarking game

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Recommendations

• Vertex-edge marking score of certain triangular lattices
• Very asymmetric marking games
• Asymmetric marking games on line graphs
• Refined activation strategy for the marking game
• Game colouring directed graphs

Cites work

• Activation strategy for asymmetric marking games
• Competitive colorings of oriented graphs
• Game chromatic number of Cartesian product graphs
• Graph theory
• scientific article; zbMATH DE number 3604926 (Why is no real title available?)
• Note on the game colouring number of powers of graphs
• On chromatic number of graphs and set-systems
• On Nordhaus-Gaddum type inequalities for the game chromatic and game coloring numbers
• ON THE COMPLEXITY OF SOME COLORING GAMES
• Planar orientations with low out-degree and compaction of adjacency matrices
• Refined activation strategy for the marking game
• Some Theorems on Abstract Graphs
• The game chromatic number and the game colouring number of cactuses
• The game coloring number of planar graphs
• The Map-Coloring Game
• The two-coloring number and degenerate colorings of planar graphs
• Very asymmetric marking games

Cited in

(1)

• Vertex-edge marking score of certain triangular lattices

This page was built for publication: On a vertex-edge marking game on graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2660140)