Library

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
  • 2000-2004  (2)
  • 1
    Electronic Resource
    Electronic Resource
    On the Signed Domination in Graphs (2000)
    Springer
    Combinatorica 20 (2000), S. 103-108 
    Details
    ISSN: 1439-6912
    Keywords: AMS Subject Classification (1991) Classes:  05C78, 05D15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: G on n vertices with minimum degree r, there exists a two-coloring of the vertices of G with colors +1 and -1, such that the closed neighborhood of each vertex contains more +1's than -1's, and altogether the number of 1's does not exceed the number of -1's by more than . As a construction by Füredi and Mubayi shows, this is asymptotically tight. The proof uses the partial coloring method from combinatorial discrepancy theory.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/s004930070034
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Book
    Book
    Lectures on discrete geometry; 212 (2002)
    New York u. a. :Springer,
    Details
    Title: Lectures on discrete geometry; 212
    Author: Matousek, Jiri
    Publisher: New York u. a. :Springer,
    Year of publication: 2002
    Pages: 481 S.
    Series Statement: Graduate texts in mathematics 212
    ISBN: 0-387-95374-4
    Type of Medium: Book
    Language: German
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    ZIB Catalog
    Zuse Institute Berlin get availability status
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...