Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Bipartite graphs are perhaps the most basic of objects in graph theory, both from a theoretical and practical point of view. However, sometimes they have been considered only as a special class in some wider context. This book deals solely with bipartite graphs. Together with traditional material, the reader will also find many unusual results. Essentially all proofs are given in full; many of these have been streamlined specifically for this text. Numerous exercises of all standards have also been included. The theory is illustrated with many applications especially to problems in timetabling, chemistry, communication networks and computer science. For the most part the material is accessible to any reader with a graduate understanding of mathematics. However, the book contains advanced sections requiring much more specialized knowledge, which will be of interest to specialists in combinatorics and graph theory.

Bipartite graphs.

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

This book contains the successful invited submissions to a Special Issue of Symmetry on the subject of ""Graph Theory"". Although symmetry has always played an important role in Graph Theory, in recent years, this role has increased significantly in several branches of this field, including but not limited to Gromov hyperbolic graphs, the metric dimension of graphs, domination theory, and topological indices. This Special Issue includes contributions addressing new results on these topics, both from a theoretical and an applied point of view.

Zagreb indices --- domination --- Devaney chaos --- rotationally-symmetric convex polytopes --- topologically mixing --- geometric arithmetic index --- connectivity --- Metric dimension --- atom-bond connectivity ABC index --- distinguishing number --- gear graph --- titanium difluoride --- algorithm --- generalized gear graph --- general Randi? index --- cuprite --- atom bond connectivity index --- binary locating-domination number --- basis --- hypercyclicity --- functigraph --- complete graph --- alpha-boron nanotube --- general randi? index --- geodesics --- inverse degree index --- Hex-Derived Cage networks --- metric dimension --- dominating set --- bipartite graphs --- products of graphs --- geometric-arithmetic GA index --- direct product of graphs --- gromov hyperbolicity --- secure resolving set and secure resolving domination --- topological indices --- graph operators --- resolving set --- harmonic index --- polycyclic aromatic hydrocarbons --- ILP models --- disjointness --- topological transitivity --- Gromov hyperbolicity --- metric basis --- harmonic polynomial

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

This book contains the successful invited submissions to a Special Issue of Symmetry on the subject of ""Graph Theory"". Although symmetry has always played an important role in Graph Theory, in recent years, this role has increased significantly in several branches of this field, including but not limited to Gromov hyperbolic graphs, the metric dimension of graphs, domination theory, and topological indices. This Special Issue includes contributions addressing new results on these topics, both from a theoretical and an applied point of view.

Zagreb indices --- domination --- Devaney chaos --- rotationally-symmetric convex polytopes --- topologically mixing --- geometric arithmetic index --- connectivity --- Metric dimension --- atom-bond connectivity ABC index --- distinguishing number --- gear graph --- titanium difluoride --- algorithm --- generalized gear graph --- general Randi? index --- cuprite --- atom bond connectivity index --- binary locating-domination number --- basis --- hypercyclicity --- functigraph --- complete graph --- alpha-boron nanotube --- general randi? index --- geodesics --- inverse degree index --- Hex-Derived Cage networks --- metric dimension --- dominating set --- bipartite graphs --- products of graphs --- geometric-arithmetic GA index --- direct product of graphs --- gromov hyperbolicity --- secure resolving set and secure resolving domination --- topological indices --- graph operators --- resolving set --- harmonic index --- polycyclic aromatic hydrocarbons --- ILP models --- disjointness --- topological transitivity --- Gromov hyperbolicity --- metric basis --- harmonic polynomial --- Zagreb indices --- domination --- Devaney chaos --- rotationally-symmetric convex polytopes --- topologically mixing --- geometric arithmetic index --- connectivity --- Metric dimension --- atom-bond connectivity ABC index --- distinguishing number --- gear graph --- titanium difluoride --- algorithm --- generalized gear graph --- general Randi? index --- cuprite --- atom bond connectivity index --- binary locating-domination number --- basis --- hypercyclicity --- functigraph --- complete graph --- alpha-boron nanotube --- general randi? index --- geodesics --- inverse degree index --- Hex-Derived Cage networks --- metric dimension --- dominating set --- bipartite graphs --- products of graphs --- geometric-arithmetic GA index --- direct product of graphs --- gromov hyperbolicity --- secure resolving set and secure resolving domination --- topological indices --- graph operators --- resolving set --- harmonic index --- polycyclic aromatic hydrocarbons --- ILP models --- disjointness --- topological transitivity --- Gromov hyperbolicity --- metric basis --- harmonic polynomial

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

This complete introduction to two-dimensional (2-D) information theory and coding provides the key techniques for modeling data and estimating their information content. Throughout, special emphasis is placed on applications to transmission, storage, compression, and error protection of graphic information. The book begins with a self-contained introduction to information theory, including concepts of entropy and channel capacity, which requires minimal mathematical background knowledge. It then introduces error-correcting codes, particularly Reed-Solomon codes, the basic methods for error-correction, and codes applicable to data organized in 2-D arrays. Common techniques for data compression, including compression of 2-D data based on application of the basic source coding, are also covered, together with an advanced chapter dedicated to 2-D constrained coding for storage applications. Numerous worked examples illustrate the theory, whilst end-of-chapter exercises test the reader's understanding, making this an ideal book for graduate students and also for practitioners in the telecommunications and data storage industries.

Coding theory. --- Information storage and retrieval systems --- Bipartite graphs. --- Computer storage devices --- Computer graphics --- Information visualization. --- Binary system (Mathematics) --- Base two numeration --- Binary-quaternary system --- Binary scale --- Numeration, Base two --- Pair system --- Computer arithmetic --- Mathematics --- Numeration --- Data visualization --- Visualization of information --- Information science --- Visual analytics --- Computer memory systems --- Computers --- Electronic digital computers --- Storage devices, Computer --- Computer input-output equipment --- Memory management (Computer science) --- Graph theory --- Automatic data storage --- Automatic information retrieval --- Automation in documentation --- Computer-based information systems --- Data processing systems --- Data storage and retrieval systems --- Discovery systems, Information --- Information discovery systems --- Information processing systems --- Information retrieval systems --- Machine data storage and retrieval --- Mechanized information storage and retrieval systems --- Computer systems --- Electronic information resources --- Data libraries --- Digital libraries --- Information organization --- Information retrieval --- Data compression (Telecommunication) --- Digital electronics --- Information theory --- Machine theory --- Signal theory (Telecommunication) --- Computer programming --- Mathematics. --- Mathematical models. --- Memory systems --- Storage devices --- Data centers