Threshold Graphs and Related Topics : Volume 56 - N. V. R. Mahadev

Instant online reading.
Don't wait for delivery!
Go digital and save!

Threshold Graphs and Related Topics

Volume 56

By: N. V. R. Mahadev, U. N. Peled

Write A Review

Hardcover | 13 September 1995

At a Glance

Hardcover
542 Pages

Dimensions(cm)
25.4 x 17.78 x 3.18

Hardcover

$405.99

or 4 interest-free payments of $101.50 with

or

Ships in 10 to 15 business days

Threshold graphs have a beautiful structure and possess many important mathematical properties. They have applications in many areas including computer science and psychology. Over the last 20 years the interest in threshold graphs has increased significantly, and the subject continues to attract much attention.

The book contains many open problems and research ideas which will appeal to graduate students and researchers interested in graph theory. But above all Threshold Graphs and Related Topics provides a valuable source of information for all those working in this field.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

More in Mathematics

Primary Mathematics

4th Edition - Integrating Theory with Practice

Paperback

RRP $122.95

$102.99

16%
OFF

Psychology Statistics For Dummies

For Dummies

Paperback

RRP $49.95

$38.75

22%
OFF

Collins Classics - The Republic

Collins Classics

Paperback

RRP $9.99

$9.75

How to Win At Chess

The Ultimate Guide for Beginners and Beyond

Hardcover

RRP $45.00

$34.75

23%
OFF

Maths in Focus 12 Mathematics Advanced Student Book

3rd Edition

Multi-Item Pack

RRP $87.95

$80.75

The Selfish Gene

40th Anniversary Edition

Paperback

RRP $32.95

$26.99

18%
OFF

The Mending of Broken Bones

A Modern Guide to Classical Algebra

Hardcover

RRP $51.95

$40.75

22%
OFF

Antifragile

Things That Gain from Disorder

Paperback

RRP $27.99

$22.75

19%
OFF

$Math with Bad Drawings : Illuminating the Ideas That Shape Our Reality - Ben Orlin$

Math with Bad Drawings

Illuminating the Ideas That Shape Our Reality

Paperback

RRP $32.99

$26.99

18%
OFF

$Math Games with Bad Drawings : 75 1/4 Simple, Challenging, Go-Anywhere Games & And Why They Matter - Ben Orlin$

$13.75

19%
OFF

In Search of Technological Excellence : Education and Engineering in Post-War Britain - John Heywood

$33.99

21%
OFF

Essentials of Statistics for Research - Jorge Navarro Alberto

$24.99

17%
OFF

Maths in Focus 12 Mathematics Extension 1 Student Book with 1 Access Code for 26 Months

3rd Edition

Multi-Item Pack

RRP $87.95

$80.75

Stochastics in Fluids : The 2023 Prague-Sum Workshop Lectures - TomÃ¡Å¡ BodnÃ¡r

$21.75

19%
OFF

Grade 6 Geometry and Measurement

Kumon Math Workbooks

Paperback

RRP $16.99

$13.75

19%
OFF

Preface
Basic Terminology
Threshold Graphs
Motivation
Basic characterizations
Minimizing integral weights
Perfect graphs and algorithms
Threshold and split completions
Longest cycles and Hamiltonicity
Total coverings and total matchings
Ferrers Digraphs and Difference Graphs
Introduction
Ferrers digraphs, characterizations
The Ferrers dimension
Difference graphs
Degree Sequences
Graphical degree sequences
Threshold sequences
The polytope of degree sequences
Difference sequences
Applications.Introduction
Aggregation of inequalities
Synchronization
Cyclic scheduling
Guttman scales
Split Graphs
Introduction
Basic properties
Hamiltonian split graphs
The splittance of a graph
The Threshold Dimension
Introduction
Bounds for the threshold dimension
Dimensional properties
Operations preserving the threshold dimension
Restricted threshold dimension
NP-Completeness
Introduction
The partial order dimension
Related NP-complete problems
Other complexity results
The split dimension
Polar graphs
2-Threshold Graphs
Introduction
Properties of 2-threshold graphs
Bithreshold graphs
Strict 2-threshold graphs
Recognizing threshold dimension 2
Recognizing difference dimension 2
Intersection threshold dimension 2
The Dilworth Number
Introduction
Graphs of Dilworth number 2
The Dilworth number and perfect graphs
Box-Threshold Graphs
Introduction
Elementary properties
A transportation model
Frames of BT graphs
Matroidal and Matrogenic Graphs
Introduction
Matroidal graphs
Matrogenic graphs
Matrogenic sequences
Domishold Graphs
Introduction
Notation and main results
Equidominating graphs
Pseudodomishold graphs
The Decomposition Method
Introduction
The canonical decomposition
Domishold graphs and decomposition
Box-threshold graphs and decomposition
Matroidal and matrogenic graphs and decomposition
Pseudothreshold and Equistable Graphs
Introduction
Pseudothreshold graphs
Equistable graphs
Threshold Weights and Measures.Introduction
Threshold weights
Threshold measures
Threshold and majorization gaps
Threshold Graphs and Order Relations
Introduction
Biorders
Bidimensions
Relations of bidimension 2
Multiple semiorders
Enumeration
Introduction
Enumeration of threshold graphs
Enumeration of difference graphs
Extremal Problems
Introduction
Large interval and threshold subgraphs of dense graphs
Maximizing the sum of squares of degrees
Other Extensions
Introduction
Geometric embeddings of graphs
Tolerance intersection graphs
Universal threshold graphs
Bibliography
List of Notations
Author Index
Index
Table of Contents provided by Publisher. All Rights Reserved.

Threshold Graphs and Related Topics

Volume 56

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Mathematics

Primary Mathematics

4th Edition - Integrating Theory with Practice

Psychology Statistics For Dummies

For Dummies

Collins Classics - The Republic

Collins Classics

How to Win At Chess

The Ultimate Guide for Beginners and Beyond

Maths in Focus 12 Mathematics Advanced Student Book

3rd Edition

The Selfish Gene

40th Anniversary Edition

The Mending of Broken Bones

A Modern Guide to Classical Algebra

Antifragile

Things That Gain from Disorder

Math with Bad Drawings

Illuminating the Ideas That Shape Our Reality

Math Games with Bad Drawings

75 1/4 Simple, Challenging, Go-Anywhere Games & And Why They Matter

Grade 3 Geometry and Measurement

In Search of Technological Excellence

Education and Engineering in Post-War Britain

The Maths Book

Big Ideas Simply Explained

Essentials of Statistics for Research

Essentials of Statistics for Research

Maths Plus Australian Curriculum Mentals and Homework Book - Year 2 (2023)

Maths Plus Australian Curriculum Edition

Oxford Maths for Australian Schools Year 4 Value Pack

3rd Edition

Abel-Gontcharoff Pseudopolynomials and Stochastic Applications

ISTE Invoiced

Theoretical and Practical Stefan Problems

Interdisciplinary Applied Mathematics

Woo's Wonderful World of Maths

Maths in Focus 12 Mathematics Extension 1 Student Book with 1 Access Code for 26 Months

3rd Edition

Stochastics in Fluids

The 2023 Prague-Sum Workshop Lectures

The Black Swan

The Impact of the Highly Improbable

Grade 6 Geometry and Measurement

Kumon Math Workbooks

This product is categorised by