Overview

Full Product Details

Author:   Sathish Govindarajan ,  Anil Maheshwari
Publisher:   Springer International Publishing AG
Imprint:   Springer International Publishing AG
Edition:   1st ed. 2016
Volume:   9602
Dimensions:   Width: 15.50cm , Height: 2.00cm , Length: 23.50cm
Weight:   5.796kg
ISBN:  

9783319292205

ISBN 10:   331929220
Pages:   369
Publication Date:   14 February 2016
Audience:   College/higher education ,  Professional and scholarly ,  Postgraduate, Research & Scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Manufactured on demand  
We will order this item for you from a manufactured on demand supplier.

Table of Contents

Algorithms for Problems on Maximum Density Segment.- Distance spectral radius of k-partitioned transmission regular graphs.- Color Spanning Objects: Algorithms and Hardness Results.- On Hamiltonian colorings of trees.- On the Complexity Landscape of the Domination Chain.- On the probability of being synchronizable.- Linear-Time Fitting of a k-Step Function.- Random-bit optimal uniform sampling for rooted planar trees with given sequence of degrees and Applications.- Axiomatic Characterization of Claw and Paw-free Graphs Using Graph Transit Functions.- Linear time algorithms for Euclidean 1-center in higher dimensions with non-linear convex constraints.- Lower Bounds on the Dilation of Plane Spanners.- Lattice Spanners of Low Degree.- AND-Decomposition of Boolean Polynomials with Prescribed Shared Variables.- Approximation Algorithms for Cumulative VRP with Stochastic Demands.- Some Distance Antimagic Labelled Graphs.- A New Construction of Broadcast Graphs.- Improved Algorithm for Maximum Independent Set on Unit Disk Graph.- Independent Sets in Classes Related to Chair-free Graphs.- Cyclic Codes over Galois Rings.- On The Center Sets of Some Graph Classes.- On Irreducible No-hole L(2,1)-labelings of Hypercubes and Triangular Lattices.- Medians of permutations : building constraints.- b-Disjunctive total domination in graphs: Algorithm and hardness results.- m-Gracefulness of Graphs.- Domination Parameters in Hypertree.- Complexity of Steiner Tree in Split Graphs - Dichotomy Results.- Relative clique number of planar signed graphs.- The cd-coloring of graphs.- Characterization of H-graphs.- On the Power Domination Number of Graph Products.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions