skip to content
Enumeration of Large Combinatorial Structures. Preview this item
ClosePreview this item
Checking...

Enumeration of Large Combinatorial Structures.

Author: Edward M Wright; ABERDEEN UNIV (Scotland)
Publisher: Ft. Belvoir Defense Technical Information Center NOV 1977.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
New results are given about the number of 2-connected labelled (n, q) graphs, i.e. graphs on n points and q lines, including a combinatorial interpretation of Temperley's differential equation satisfied by the exponential generating function of this number (applicable in Statistical Mechanics). This leads to two methods for finding asymptotic approximations to this number. A curious paradox is found in the  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Edward M Wright; ABERDEEN UNIV (Scotland)
OCLC Number: 227484519
Description: 52 pages

Abstract:

New results are given about the number of 2-connected labelled (n, q) graphs, i.e. graphs on n points and q lines, including a combinatorial interpretation of Temperley's differential equation satisfied by the exponential generating function of this number (applicable in Statistical Mechanics). This leads to two methods for finding asymptotic approximations to this number. A curious paradox is found in the asymptotic enumeration of unlabelled graphs. Work was continued on connected, sparsely-edged graphs of various kinds, again including asymptotic results with possible applications. Finally a new ghost expansion method is described to obtain asymptotic results from the Exclusion-Inclusion Theorem by applying the method to a particular graphical example. The appendices consist of four research papers which have been submitted for publication to different mathematical journals.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/227484519> # Enumeration of Large Combinatorial Structures.
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "227484519" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/766786042#Place/ft_belvoir> ; # Ft. Belvoir
    schema:about <http://experiment.worldcat.org/entity/work/data/766786042#Thing/wu485> ; # WU485
    schema:about <http://experiment.worldcat.org/entity/work/data/766786042#Thing/pe61102a> ; # PE61102A
    schema:about <http://experiment.worldcat.org/entity/work/data/766786042#Topic/circuit_analysis> ; # Circuit analysis
    schema:about <http://experiment.worldcat.org/entity/work/data/766786042#Topic/hamiltonian_functions> ; # Hamiltonian functions
    schema:about <http://experiment.worldcat.org/entity/work/data/766786042#Thing/as1bc> ; # AS1BC
    schema:about <http://experiment.worldcat.org/entity/work/data/766786042#Topic/united_kingdom> ; # United kingdom
    schema:about <http://experiment.worldcat.org/entity/work/data/766786042#Topic/asymptotic_series> ; # Asymptotic series
    schema:about <http://experiment.worldcat.org/entity/work/data/766786042#Topic/graphs> ; # Graphs
    schema:about <http://experiment.worldcat.org/entity/work/data/766786042#Topic/numerical_mathematics> ; # Numerical Mathematics
    schema:about <http://experiment.worldcat.org/entity/work/data/766786042#Topic/approximation_mathematics> ; # Approximation(mathematics)
    schema:about <http://experiment.worldcat.org/entity/work/data/766786042#Thing/graph_theory> ; # Graph theory
    schema:about <http://experiment.worldcat.org/entity/work/data/766786042#Topic/combinatorial_analysis> ; # Combinatorial analysis
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/766786042#Person/wright_edward_m> ; # Edward M. Wright
    schema:contributor <http://experiment.worldcat.org/entity/work/data/766786042#Organization/aberdeen_univ_scotland> ; # ABERDEEN UNIV (Scotland)
    schema:datePublished "1977" ;
    schema:datePublished "NOV 1977" ;
    schema:description "New results are given about the number of 2-connected labelled (n, q) graphs, i.e. graphs on n points and q lines, including a combinatorial interpretation of Temperley's differential equation satisfied by the exponential generating function of this number (applicable in Statistical Mechanics). This leads to two methods for finding asymptotic approximations to this number. A curious paradox is found in the asymptotic enumeration of unlabelled graphs. Work was continued on connected, sparsely-edged graphs of various kinds, again including asymptotic results with possible applications. Finally a new ghost expansion method is described to obtain asymptotic results from the Exclusion-Inclusion Theorem by applying the method to a particular graphical example. The appendices consist of four research papers which have been submitted for publication to different mathematical journals."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/766786042> ;
    schema:inLanguage "en" ;
    schema:name "Enumeration of Large Combinatorial Structures."@en ;
    schema:productID "227484519" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/227484519#PublicationEvent/ft_belvoirdefense_technical_information_centernov_1977> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/766786042#Agent/defense_technical_information_center> ; # Defense Technical Information Center
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/227484519> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/766786042#Agent/defense_technical_information_center> # Defense Technical Information Center
    a bgn:Agent ;
    schema:name "Defense Technical Information Center" ;
    .

<http://experiment.worldcat.org/entity/work/data/766786042#Organization/aberdeen_univ_scotland> # ABERDEEN UNIV (Scotland)
    a schema:Organization ;
    schema:name "ABERDEEN UNIV (Scotland)" ;
    .

<http://experiment.worldcat.org/entity/work/data/766786042#Person/wright_edward_m> # Edward M. Wright
    a schema:Person ;
    schema:familyName "Wright" ;
    schema:givenName "Edward M." ;
    schema:name "Edward M. Wright" ;
    .

<http://experiment.worldcat.org/entity/work/data/766786042#Topic/approximation_mathematics> # Approximation(mathematics)
    a schema:Intangible ;
    schema:name "Approximation(mathematics)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/766786042#Topic/asymptotic_series> # Asymptotic series
    a schema:Intangible ;
    schema:name "Asymptotic series"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/766786042#Topic/combinatorial_analysis> # Combinatorial analysis
    a schema:Intangible ;
    schema:name "Combinatorial analysis"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/766786042#Topic/hamiltonian_functions> # Hamiltonian functions
    a schema:Intangible ;
    schema:name "Hamiltonian functions"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/766786042#Topic/numerical_mathematics> # Numerical Mathematics
    a schema:Intangible ;
    schema:name "Numerical Mathematics"@en ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.