The game L(d,1)-labeling problem of graphs

DOI10.1016/J.DISC.2012.07.002MaRDI QIDQ456896zbMATH OpenOpenAlexFDO

Authors Ma-Lian Chia, Huei-Ni Hsu, David Kuo, Sheng-Chyang Liaw, Zi-Teng Xu

Publication date 16 October 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2012.07.002

zbMATH Keywords

complete graphscomplete bipartite graphsgame \(L(d,1)\)-labeling

Mathematics Subject Classification ID

2-person games (91A05) Games on graphs (graph-theoretic aspects) (05C57) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• A simple competitive graph coloring algorithm. III
• A simple competitive graph coloring algorithm. II.
• On \(L(d,1)\)-labelings of graphs
• Game list colouring of graphs
• scientific article; zbMATH DE number 2145257

Cites work

• scientific article; zbMATH DE number 5763163 (Why is no real title available?)
• scientific article; zbMATH DE number 398953 (Why is no real title available?)
• A bound for the game chromatic number of graphs
• A simple competitive graph coloring algorithm
• A survey on labeling graphs with a condition at distance two
• Game chromatic number of outerplanar graphs
• Labelling Graphs with a Condition at Distance 2
• Radius two trees specify χ‐bounded classes
• The $L(2,1)$-Labeling Problem on Graphs
• The game coloring number of planar graphs

Cited in

(6)

• Minimum light numbers in the \(\sigma \)-game and lit-only \(\sigma \)-game on unicyclic and grid graphs
• Bounds on the edge-sum distinguishing game
• Range-relaxed graceful game on graphs
• Graph labeling games
• The cordiality game and the game cordiality number
• scientific article; zbMATH DE number 2104716 (Why is no real title available?)

This page was built for publication: The game \(L(d,1)\)-labeling problem of graphs

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