On a relationship between completely separating systems and antimagic labeling of regular graphs

DOI10.1007/978-3-642-19222-7_24zbMATH Open1326.05136OpenAlexW1650024254MaRDI QIDQ3000511FDOQ3000511

Authors: Oudone Phanalasy, Mirka Miller, Paulette Lieby, Leanne Rylands 

Publication date: 19 May 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-19222-7_24

Recommendations

• An application of completely separating systems to graph labeling
• Construction for antimagic generalized web graphs
• Combinatorial configurations in the definition of antimagic labelings of graphs
• On antimagic labeling for generalized web and flower graphs
• Construction of antimagic labeling for the Cartesian product of regular graphs

zbMATH Keywords

regular graphantimagic labelingcompletely separating systemvertex antimagic edge labeling

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Extremal set theory (05D05)

Cites Work

• A dynamic survey of graph labeling
• On a problem concerning separating systems of a finite set
• Dense graphs are antimagic
• Regular bipartite graphs are antimagic
• Title not available (Why is that?)
• Computing and Combinatorics
• On anti-magic labeling for graph products
• The antimagicness of the Cartesian product of graphs
• A new class of antimagic Cartesian product graphs
• Completely separating systems of \(k\)-sets
• Title not available (Why is that?)
• Covering separating systems and an application to search theory

Cited In (7)

• Construction of antimagic labeling for the Cartesian product of regular graphs
• Antimagic labeling of generalized pyramid graphs
• Antimagic labelings of join graphs
• An application of completely separating systems to graph labeling
• On antimagic labeling for generalized web and flower graphs
• Antichains and completely separating systems -- a catalogue and applications
• All graphs have antimagic total labelings

This page was built for publication: On a relationship between completely separating systems and antimagic labeling of regular graphs

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