000 02706nam a22004695i 4500
001 978-0-8176-8391-7
003 DE-He213
005 20140220082759.0
007 cr nn 008mamaa
008 121116s2013 xxu| s |||| 0|eng d
020 _a9780817683917
_9978-0-8176-8391-7
024 7 _a10.1007/978-0-8176-8391-7
_2doi
050 4 _aQA164-167.2
072 7 _aPBV
_2bicssc
072 7 _aMAT036000
_2bisacsh
082 0 4 _a511.6
_223
100 1 _aMarr, Alison M.
_eauthor.
245 1 0 _aMagic Graphs
_h[electronic resource] /
_cby Alison M. Marr, W.D. Wallis.
250 _a2nd ed. 2013.
264 1 _aNew York, NY :
_bSpringer New York :
_bImprint: Birkhäuser,
_c2013.
300 _aXVI, 186 p. 34 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
505 0 _aPreface -- List of Figures -- Preliminaries -- Edge-Magic Total Labelings -- Vertex-Magic Total Labelings -- Totally Magic Labelings -- Magic Type Labeling of Digraphs -- Notes on the Research Problems -- References -- Bibliography -- Answers to Selected Exercises -- Index.
520 _aMagic squares are among the more popular mathematical recreations. Over the last 50 years, many generalizations of “magic” ideas have been applied to graphs. Recently there has been a resurgence of interest in “magic labelings” due to a number of results that have applications to the problem of decomposing graphs into trees. Key features of this second edition include: ·         a new chapter on magic labeling of directed graphs ·         applications of theorems from graph theory and interesting counting arguments ·         new research problems and exercises covering a range of difficulties ·         a fully updated bibliography and index This concise, self-contained exposition is unique in its focus on the theory of magic graphs/labelings. It may serve as a graduate or advanced undergraduate text for courses in mathematics or computer science, and as reference for the researcher.
650 0 _aMathematics.
650 0 _aComputational complexity.
650 0 _aCombinatorics.
650 1 4 _aMathematics.
650 2 4 _aCombinatorics.
650 2 4 _aDiscrete Mathematics in Computer Science.
650 2 4 _aApplications of Mathematics.
700 1 _aWallis, W.D.
_eauthor.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9780817683900
856 4 0 _uhttp://dx.doi.org/10.1007/978-0-8176-8391-7
912 _aZDB-2-SMA
999 _c94219
_d94219