Welcome to our book review site go-pdf.online!

You may have to Search all our reviewed books and magazines, click the sign up button below to create a free account.

Sign up

Fundamentals of Domination in Graphs
  • Language: en
  • Pages: 465

Fundamentals of Domination in Graphs

  • Type: Book
  • -
  • Published: 2013-12-16
  • -
  • Publisher: CRC Press

"Provides the first comprehensive treatment of theoretical, algorithmic, and application aspects of domination in graphs-discussing fundamental results and major research accomplishments in an easy-to-understand style. Includes chapters on domination algorithms and NP-completeness as well as frameworks for domination."

From Domination to Coloring
  • Language: en
  • Pages: 100

From Domination to Coloring

This book is in honor of the 80th birthday of Stephen Hedetniemi. It describes advanced material in graph theory in the areas of domination, coloring, spanning cycles and circuits, and distance that grew out of research topics investigated by Stephen Hedetniemi. The purpose of this book is to provide background and principal results on these topics, along with same related problems and conjectures, for researchers in these areas. The most important features deal with material, results, and problems that researchers may not be aware of but may find of interest. Each chapter contains results, methods and information that will give readers the necessary background to investigate each topic in more detail.

Domination in Graphs
  • Language: en
  • Pages: 519

Domination in Graphs

  • Type: Book
  • -
  • Published: 2017-11-22
  • -
  • Publisher: Routledge

""Presents the latest in graph domination by leading researchers from around the world-furnishing known results, open research problems, and proof techniques. Maintains standardized terminology and notation throughout for greater accessibility. Covers recent developments in domination in graphs and digraphs, dominating functions, combinatorial problems on chessboards, and more.

Discrete Algorithms and Complexity
  • Language: en
  • Pages: 497

Discrete Algorithms and Complexity

  • Type: Book
  • -
  • Published: 2014-05-10
  • -
  • Publisher: Elsevier

Perspectives in Computing, Volume 15: Discrete Algorithms and Complexity provides an understanding of discrete algorithms and complexity. This book covers a variety of topics, including discrete logarithm algorithms, parallel bubbling, electronic prototyping, number theoretic complexity, and linear programming. Organized into 27 chapters, this volume begins with an overview of the basic solutions of the primal and dual that can be characterized in graph-theoretic terms. This text then explores the principal partition of vertex-weighted graphs, which is utilized to solve certain assignment problems or flow problems that are formulated using such graphs. Other chapters consider a polynomial-time algorithm for finding the geodesic center of a simple polygon. This book discusses as well the three efficient algorithms for the routing problems around a rectangle. The final chapter deals with a snoopy cache multiprocessor system wherein each processor has a cache in which it stores blocks of data. This book is a valuable resource for mathematicians and researchers.

High Performance Computing -- HiPC 2003
  • Language: en
  • Pages: 532

High Performance Computing -- HiPC 2003

This book constitutes the refereed proceedings of the 10th International Conference on High-Performance Computing, HiPC 2003, held in Hyderabad, India in December 2003. The 48 revised full papers presented together with 5 keynote abstracts were carefully reviewed and selected from 164 submissions. The papers are organized in topical sections on performance issues and power-aware systems; distributed and network algorithms; routing in wireless, mobile, and cut-through networks; scientific and engineering applications; overlay networks, clusters, and grids; scheduling and software algorithms; network design and performance; grid applications and architecture support; performance analysis; scheduling and migration.

The Golden Anniversary Celebration of the National Association of Mathematicians
  • Language: en
  • Pages: 198

The Golden Anniversary Celebration of the National Association of Mathematicians

This volume is put together by the National Association of Mathematicians to commemorate its 50th anniversary. The articles in the book are based on lectures presented at several events at the Joint Mathematics Meeting held from January 16–19, 2019, in Baltimore, Maryland, including the Claytor-Woodard Lecture as well as the NAM David Harold Blackwell Lecture, which was held on August 2, 2019, in Cincinnati, Ohio.

International Journal of Mathematical Combinatorics, Volume 2, 2014
  • Language: en
  • Pages: 129

International Journal of Mathematical Combinatorics, Volume 2, 2014

The International J. Mathematical Combinatorics is a fully refereed international journal, sponsored by the MADIS of Chinese Academy of Sciences and published in USA quarterly, which publishes original research papers and survey articles in all aspects of mathematical combinatorics, Smarandache multi-spaces, Smarandache geometries, non-Euclidean geometry, topology and their applications to other sciences.

Using Dominating Sets to Improve the Performance of Mobile Ad Hoc Networks
  • Language: en
  • Pages: 328

Using Dominating Sets to Improve the Performance of Mobile Ad Hoc Networks

  • Type: Book
  • -
  • Published: 2005
  • -
  • Publisher: Unknown

A mobile ad hoc network (MANET) is a wireless network that does not rely on any fixed infrastructure (i.e., routing facilities, such as wired networks and access points), and whose nodes must coordinate among themselves to determine connectivity and routing. Coordination in ad hoc networks includes operations such as neighborhood discovery, organization of nodes (i.e., topology control and clustering), and routing. Most mechanisms performing these operations employ broadcasting of signaling messages as the underlying mechanism. The broadcast can target a portion of the network (e.g., gathering neighborhood information), or the entire network (e.g., discovering routes on demand). The focus of this thesis is the design and analysis of algorithms that improve broadcasting and hierarchical organization in ad hoc networks. To design such algorithms, concepts from domination in graphs are explored, because of their similarities to the problems arising with the broadcasting of signaling and data in MANETs.

Structural Information and Communication Complexity
  • Language: en
  • Pages: 366

Structural Information and Communication Complexity

  • Type: Book
  • -
  • Published: 2006-06-24
  • -
  • Publisher: Springer

This book constitutes the refereed proceedings of the 13th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2006, held in Chester, UK, July 2006. The book presents 24 revised full papers together with three invited talks, on topics in distributed and parallel computing, information dissemination, communication complexity, interconnection networks, high speed networks, wireless and sensor networks, mobile computing, optical computing, autonomous robots, and related areas.

Fibonacci Cubes With Applications And Variations
  • Language: en
  • Pages: 303

Fibonacci Cubes With Applications And Variations

Fibonacci Cubes have been an extremely popular area of research since the 1990s.This unique compendium features the state of research into Fibonacci Cubes. It expands the knowledge in graph theoretic and combinatorial properties of Fibonacci Cubes and their variants.By highlighting various approaches with numerous examples, it provides a fundamental source for further research in the field. This useful reference text surely benefits advanced students in computer science and mathematics and serves as an archival record of the current state of the field.