Báo cáo toán hoc:"Degree powers in graphs with a forbidden even cycle" pdf
Báo cáo toán hoc:"Degree powers in graphs with a forbidden even cycle" pdf
... Lemma 1 For convenience we shall assume that the set B is independent.
Also, we shall call a pat h with both ends in A an A- path.
Claim 6 If G contains an A- path of order p > 2, then G contains ... Nikifor ov, The spectral radius of graphs without paths and cycles of specified
length, to appear in Linear Algebra Appl. Preprint available at arXiv:0903.535
[6] J. Verstra¨ete,...
Báo cáo toán học: "Degree powers in graphs with forbidden subgraphs" docx
... ,
proving (8).
Inequality (9) follows easily, since, in fact, for every p>3, the function g (x)hasa
local minimum at 0. ✷
5 H-free graphs
In this section we are going to prove the following ... Degree powers in graphs with forbidden subgraphs
B´ela Bollob´as
∗†‡
and Vladimir Nikiforov
∗
Submitted: Jan 27, 2004; Accepted: Jun 10, 2004; Published: Jun 25, 2004
MR Subject Clas...
Báo cáo toán học: "Combinatorial Games: Selected Bibliography with a Succinct Gourmet Introduction" pdf
... to have an analog in the realm
of decision problems. The boardfeel is the main ingredient which makes PlayGames
interesting to play.
III. Math Appeal. Playgames, in addition to being interesting ... it also reflects the fact that nowadays the lingua franca of science is
English. In any case, I’m soliciting also papers in languages other than English, especially
if accompanied by an abs...
Báo cáo toán học: "Degree distributions in general random intersection graphs" pptx
... distribution of a typical vertex in a general random intersection
graph. Lithuanian Mathematical Journal, 48:38–45, 2008.
[3] T. Britton, M. Deijfen, A. Martin-L¨of, Generating simple random graphs with ... this paper, we consider a variant model of random intersection graphs, where each
vertex and element are associated with a random weight, in order to obtain a larger...
Báo cáo toán học: "Symmetry Breaking in Graphs" pptx
... be
distinguished by touch. Assume that all keys are symmetrical so
that a rotation of the key ring about an axis in its plane is unde-
tectable from an examination of a single key. How many shapes
does Professor ... least 2 and an allegedly r-distinguishing
labeling. If we attach a path of length i to each vertex in G that is labeled
i, then the original vertices all have degree at...
Báo cáo toán học: "Constructions for cubic graphs with large girth" pdf
... Rowley, Graphs related to Cayley graphs and cubic
graphs of large girth. Preprint April 16, 1998.
14. G. Brinkmann, B. D. McKay, and C. Saager, The smallest cubic graphs of girth
nine. Combinatorics, ... vertices.
There are just three minimal graphs.
Girth 11 A graph with 112 vertices was published by Balaban [2] in 1973. It
was obtained by excising a tree with 14 vertices...
Báo cáo toán học: "Short Cycles in Digraphs with Local Average Outdegree at Least Two" pptx
... g(G
1
)=g(G(X)) ≥ g.SinceG contains no
special arcs, each possible special arc in G(X) is associated with at least one vertex in
D
i
(u). By Lemma 4 again, G
1
contains no special arcs. Let C be a strongly ... electronic journal of combinatorics 10 (2003), #R26 4
Short Cycles in Digraphs with
Local Average Outdegree at Least Two
Jian Shen
Department of Mathematics
Southwest Texas...
Báo cáo toán học: "Some inequalities in functional analysis, combinatorics, and probability theory" pdf
... fcr@sjtu.edu.cn.
Research was supported by the Mathematical Tianyuan Foundation of China (No. 10826090).
†
Department of Mathematics, Shanghai Jiao Tong University, Shanghai 200240, China. E-mail: lil-
iangpan@yahoo.com.cn. ... 2010
Mathematics Subject Classifi cation: 46C05, 0 5A2 0, 60C05, 11T99
Abstract
The main purpose of this paper is to show that many inequalities in functional
analysi...
Báo cáo toán học: "On the Generalized Convolution with a Weight - Function for Fourier, Fourier Cosine and Sine Transforms" pot
... 149–162.
15. Nguyen Xuan Thao and Nguyen Thanh Hai, Convolution for Integral Transforms
and Their Application, R ussian Academy, Moscow, 1997.
16. Nguyen Xuan Thao and Trinh Tuan, On the generalized convolution ... Tuan and M. S aigo, Convolution of Hankel transform and its applications
to an integral involving Bessel function of first kind, J. Math. and Math. Sci.
18 (1995) 545–550.
Vietnam J...
Báo cáo toán học: "Tilings by translation: enumeration by a rational language approach" pdf
... of pseudo-square convex polyominoes is also analyzed.
1 Introduction
The way of tiling planar surfaces has always been a fascinating problem, and it has
been widely studied also in ancient times ... 0.
A deterministic and minimal automaton recognizing L
Y
can easily be built, see for in-
stance that depicted in Figure 10. On the left of the dashed vertical line are placed the
initia...
Từ khóa: