Minimum light numbers in the -game and lit-only -game on unicyclic and grid graphs

MaRDI QIDQ648407zbMATH OpenFDO

Authors Xinmao Wang, Yaokun Wu, John Goldwasser

Publication date 22 November 2011

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p214.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Trees (05C05) Combinatorial optimization (90C27) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43) Topological dynamics (37B99)

Recommendations

• Lit-only sigma-game on nondegenerate graphs
• Maximum orbit weights in the -game and lit-only -game on grids and graphs
• scientific article; zbMATH DE number 1161323
• Lightness of digraphs in surfaces and directed game chromatic number
• On the game domination number of graphs with given minimum degree
• Lit-only \(\sigma \)-game on pseudo-trees
• A polynomial bound on the number of light cycles in an undirected graph
• Completely symmetric configurations for \(\sigma \)-games on grid graphs
• The game \(L(d,1)\)-labeling problem of graphs
• Minimum degree games for graphs

Cited in

(6)

• Does the lit-only restriction make any difference for the \(\sigma \)-game and \(\sigma ^+\)-game?
• Lit-only sigma game on a line graph
• Maximum orbit weights in the -game and lit-only -game on grids and graphs
• Two-lit trees for lit-only \(\sigma \)-game
• Completely symmetric configurations for \(\sigma \)-games on grid graphs
• Lit-only sigma-game on nondegenerate graphs

This page was built for publication: Minimum light numbers in the \(\sigma \)-game and lit-only \(\sigma \)-game on unicyclic and grid graphs

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