Description:These are introductory lecture notes on graph theory. Contents: Introduction (Graphs and their plane figures, Subgraphs, Paths and cycles); Connectivity of Graphs; Tours and Matchings; Colourings; Graphs on Surfaces; Directed Graphs....
It was recently proved that every planar graph is a subgraph of the strongproduct of a path and a graph with bounded treewidth. This paper surveys generalisationsof this result for graphs on surfaces, minor-closed classes, various nonminor-closed classes, and graph classes with polynomial growth...
On L(2, 1)-Labelings of Oriented Graphs We extend a result of Griggs and Yeh about the maximum possible value of the L(2, 1)-labeling number of a graph in terms of its maximum degree to oriented ... L Colucci,E Gyori - 《Discussiones Mathematicae Graph Theory》 被引量: 0发表: 20...
MW Steenson - 《Dissertations & Theses Gradworks》 被引量: 6发表: 2014年 Lower bounds for lower Ramsey numbers For any graph G , let i ( G ) and ;( G ) denote the smallest number of vertices in a maximal independent set and maximal clique, respectively. For positive integers m and ...
A regularity term to eliminate staircasing can be based upon the mass of the current representing the graph of an image function or its second derivatives. Densities on the Grassmann bundle of the Grassmann bundle of the ambient space of the graph can be used to identify patterns, textures, ...
另外,Silvestre 跟 Cyril Imbert有一个lecture note on parabolic equations写的也很好。 4) Connor Mooney, ZTH, Basic elliptic PDE, https://people.math.ethz.ch/~mooneyc/EllipticPDE_BasicTheory.pdf 相当不错的notes,推荐给正在读椭圆PDE的童鞋,Connor把证明思路写成习题加提示的形式,读者可以尝试着自己把...
1）John K. Hunter，UC Davis,Notes on Partial differential Equations https://www.math.ucdavis.edu...
Detailed and precise information on urban building patterns is essential for urban design, landscape evaluation, social analyses and urban environmental st... MO Albertson - 《Graph Theory Notes N Y》 被引量: 1发表: 1999年 Reliability study of mesh networks modeled as random graphs Computer Scienc...
D Indriati,TS Martini,N Herlinawati - 《Mathematical Theory & Modeling》 被引量: 1发表: 2012年 on the l(2, 1)-labelings of amalgamations of graphs The problem of assigning frequencies to transmitters in a radio network can be modeled through vertex labelings of a graph, wherein ...
We establish a spectral identity for moments of Rankin–Selberg L-functions on GL r ×GL r1 over arbitrary number fields, generalizing our previous results for r=2. 关键词: Theoretical or Mathematical/ combinatorial mathematics graph theory number theory/ Ramsey number N(3, 3, 3, 3) colouring...