欢迎光临中图网 请 | 注册

代数图基础

出版社:中国科学技术大学出版社出版时间:2013-01-01
开本: 16开 页数: 399
本类榜单:自然科学销量榜
中 图 价:¥26.5(3.4折) 定价  ¥78.0 登录后可看到会员价
加入购物车 收藏
运费6元,满69元免运费
?快递不能达地区使用邮政小包,运费14元起
云南、广西、海南、新疆、青海、西藏六省,部分地区快递不可达
温馨提示:5折以下图书主要为出版社尾货,大部分为全新(有塑封/无塑封),个别图书品相8-9成新、切口
有划线标记、光盘等附件不全详细品相说明>>
本类五星书更多>

代数图基础 版权信息

代数图基础 本书特色

     刘彥佩编著的《代数图基础》以图的代数表示为起点,着重于多面形、 曲面、嵌入和地图等对象,用一个统一的理论框架,揭示在更具普遍性的组 合乃至代数构形中,可通过局部对称性反映全局性质。特别是通过多项式型 的不变量刻画这些构形在不同拓扑、组合和代数变换下的分类。同时,也提 供这些分类在算法上的实现和复杂性分析。虽然本书中的结论多以作者的前 期工作为基...

代数图基础 内容简介

    刘彥佩编著的《代数图基础》是中国科学技术大学校友文库之一。本书以图的代数表示为起点,着重于多面形、曲面、嵌入和地图等对象,用一个统一的理论框架,揭示在更具普遍性的组合乃至代数构形中,可通过局部对称性反映全局性质。特别是通过多项式型的不变量刻画这些构形在不同拓扑、组合和代数变换下的分类。同时,也提供这些分类在算法上的实现和复杂性分析。

代数图基础 目录


preface to the ustc alumni’s series
preface
chapter 1 abstract graphs
 1.1 graphs and networks
 1.2 surfaces
 1.3 embeddings
 1.4 abstract representation
 1.5 nores
chapter 2 abstract maps
 2.1 ground sets
 2.2 basic permutations
 2.3 conjugate axiom
 2.4 nansitive axiom
 2.5 included angles
 2.6 notes
chapter 3 duality
 3.1 dual maps
 3.2 deletion of an edge
 3.3 addition of an edge
 3.4 basic transformation
 3.5 nores
chapter 4 orientability
 4.1 orientation
 4.2 basic equivalence
 4.3 euler characteristic
 4.4 pattern examples
 4.5 notes
chapter 5 orientable maps
 5.1 butterflies
 5.2 simplified butterflies
 5.3 reduced rules
 5.4 orientable principles
 5.5 orientable genus
 5.6 notes
chapter 6 nonorientable maps
 6.1 barflies
 6.2 simplified barflies
 6.3 nonorientable rules
 6.4 nonorientable principles
 6.5 nonorientable genus
 6.6 notes
chapter 7 isomorphisms of maps
 7.1 commutativity
 7.2 isomorphism theorem
 7.3 recognition
 7.4 justification
 7.5 pattern examples
 7.6 notes
chapter 8 asymmetrization
 8.1 automorphisms
 8.2 upper bounds of group order
 8.3 determination of the group
 8.4 rootings
 8.5 notes
chapter 9 asymmetrized petal bundles
 9.1 orientable petal bundles
 9.2 planar pedal bundles 
 9.3 nonorientable pedal bundles
 9.4 the number of pedal bundles
 9.5 notes
chapter 10 asymmetrized maps
 10.1 orientable equation
 10.2 planar rooted maps
 10.3 nonorientable equation
 10.4 gross equation
 10.5 the number of rooted maps
 10.6 notes
chapter 11 maps within symmetry
 11.1 symmetric relation
 11.2 an application
 11.3 symmetric principle
 11.4 general examples
 11.5 notes
chapter 12 genus polynomials
 12.1 associate surfaces
 12.2 layer division of a surface
 12.3 handle polynomials
 12.4 crosscap polynomials
 12.5 notes
chapter 13 census with partitions
 13.1 planted trees
 13.2 hamiltonian cubic maps
 13.3 halin maps
 13.4 biboundary inner rooted maps
 13.5 general maps
 13.6 pan-flowers
 13.7 notes
chapter 14 equations with partitions
 14.1 the meson functional
 14.2 general maps on the sphere
 14.3 nonseparable maps on the sphere
 14.4 maps without cut-edge on surfaces
 14.5 eulerian maps on the sphere
 14.6 eulerian maps on surfaces
 14.7 notes
chapter 15 upper maps of a graph
 15.1 semi-automorphisms on a graph
 15.2 automorphisms on a graph
 15.3 relationships
 15.4 upper maps with symmetry
 15.5 via asymmetrized upper maps
 15.6 notes
chapter 16 genera of graphs
 16.1 a recursion theorem
 16.2 maximum genus
 16.3 minimum genus
 16.4 average genus
 16.5 thickness
 16.6 interlacedness
 16.7 notes
chapter 17 isogemial graphs
 17.1 basic concepts
 17.2 two operations
 17.3 isogemial theorem
 17.4 nonisomorphic isogemial graphs
 17.5 notes
chapter 18 surface embeddability
 18.1 via tree-travels
 18.2 via homology
 18.3 via joint trees
 18.4 via configurations
 18.5 notes
appendix 1 concepts of polyhedra, surfaces, embeddings andmaps
appendix 2 table of genus polynomials for embeddings and maps ofsmall size
appendix 3 atlas of rooted and unrooted maps for smallgraphs
bibliography
terminology
author index
展开全部

代数图基础 作者简介

刘彦佩,北京交通大学教授,1939年生,天津宝坻区人。1963年毕业于中国科学技术大学数学系并留校工作。三个月后被调到中国科学院数学研究所。1986年晋升为研究员。1989年被国务院学位委员会评选为博士研究生导师。1994年调入北京交通大学。在基础理论方面,20世纪70年代末,提出用演生网(派生图,或平面性辅助图)判定图的平面性,开辟了图论研究的一个新方向,解决了确定图的最大亏格问题。所创立的方法,之后被完备成联树法。为曲面嵌入建立了最简洁表示论。80年代最终完成缺一个三角形的完全图最小亏格的确定并简化了曲面地图着色定理。90年代揭示图的同调与上同调定理,第一次简单地证明了高斯关于辨别纽结在平面上投影的猜想,以及一并推广了拓扑学中琼斯多项式和图论中塔特多项式。新世纪以来,着重研究以图为代表的组合结构的代数化,完备了地图及其计数理论。将曲面、嵌入、地图以及根图等统一为一种多面形理论。发现了一批组合泛函方程,建立了它们的定性理论并且提供了求出解的有限正项和表示的统一方法。在应用理论方面,主要做与运筹学、系统论以及计算机科学有关的组合优化研究。至今,已单独出版学术专著15部(其中英文6部),发表专业文章400余篇(合作篇数近半)。其学术小传被选入《20世纪中国知名科学家学术成就概览》(数学卷第四分册)。

商品评论(0条)
暂无评论……
书友推荐
编辑推荐
返回顶部
中图网
在线客服