Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Tài liệu HOT
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
0
Trang chủ
Luận Văn - Báo Cáo
Báo cáo khoa học
Báo cáo toán học: "On the functions with values in [α(G), χ(G)]"
TAILIEUCHUNG - Báo cáo toán học: "On the functions with values in [α(G), χ(G)]"
Let G be a graph with vertex set V (G) = {1, . . . , n} and edge set E(G). We are interested in studying the functions of the graph G whose values belong to the interval [ (G), (G)]. Here (G) is the size of the largest stable set in G and (G) is the smallest number of cliques that cover the vertices of G. It is well known (see, for example, [1]) that for some 0 it is impossible to approximate in polynomial time (G) and (G) within a factor of n , assuming P 6= NP. We suppose that better approximation could. | On the functions with values in G x G V. Dobrynin M. Pliskin and E. Prosolupov St. Petersburg State University St. Petersburg Russia vdobr pev @ Submitted Nov 25 2003 Accepted Mar 15 2004 Published Mar 22 2004 MR Subject Classification 05C50 Abstract Let B G X X E Rnxn X XT I X I A G and C G X X E Rnxn X XT I - A G X I A G be classes of matrices associated with graph G. Here n is the number of vertices in graph G and A G is the adjacency matrix of this graph. Denote r G minXeC G rank X r G minXeg G rank X . We have shown previously that for every graph G a G r G x G holds and a G r G implies a G x G . In this article we show that there is a graph G such that a G r G but a G x G . In the case when the graph G doesn t contain two chordless cycles C4 with a common edge the equality a G r G implies a G x G . Corollary the last statement holds for d G - the minimal dimension of the orthonormal representation of the graph G. Let G be a graph with vertex set V G 1 . n and edge set E G . We are interested in studying the functions of the graph G whose values belong to the interval n G x G . Here n G is the size of the largest stable set in G and x G is the smallest number of cliques that cover the vertices of G. It is well known see for example 1 that for some e 0 it is impossible to approximate in polynomial time n G and x G within a factor of ne assuming P NP. We suppose that better approximation could be obtained for narrow classes of graphs determined on the basis of a system of functions of graph G sandwiched between a G and x G . One such function is the well known Lovasz function 0 G 7 which has many alternative definitions. One of them is based on the notion of the orthonormal labeling of the graph. Orthonormal labeling of dimension k of the graph G is a mapping f V G Rfc such that f v 2 1 for all v E V G and f vị f vj 0 if vị Vj e E G . THE ELECTRONIC JOURNAL OF COMBINATORICS 11 2004 N5 1 Let ei E Rfc be a unit vector which is 0 in all .
Việt Khải
60
5
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Real Functions in One Variable - Examples of Elementary Functions Calculus 1c-2
89
64
0
Real Functions in One Variable - Simple Differential Equations I Calculus 1c-1
118
61
0
Complex Functions Examples c-3 Elementary Analytic Functions and Harmonic Functions
111
59
0
Ebook Handbook of mathematical functions with formulas, graphs, and mathematical tables: Part 2
276
58
0
Second Hankel determinant for certain subclasses of bi-univalent functions
13
63
0
Mathematics - Lecture 22: Graphing circular functions
251
66
0
Chapter 3 Function Basics
41
83
0
Ebook Handbook of mathematical functions with formulas, graphs, and mathematical tables: Part 1
194
91
1
Effect of different varieties and levels of nitrogen on growth functions of wheat (Triticum aestivum L.)
8
44
1
Lecture Business mathematics - Chapter 4: Non-linear functions and applications
29
5
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461982
55
Giới thiệu :Lập trình mã nguồn mở
14
23318
67
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11027
533
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10237
452
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9588
106
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8453
1139
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8309
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7902
2239
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6887
257
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
6301
1527
TỪ KHÓA LIÊN QUAN
Báo cáo khoa học
On the functions
values in [α(G
reports of mathematics
mathematical works
Even circuits
prescribed clockwise parity
scientific reports
scientific research
Some Functions known
High School
hyperbolic functions
Inverse functions
general
Arcus Functions
Area functions
theoretical results
Polynomials
Fractional functions
exponential function
Trigonometric
Harmonic functions
logarithm function
Handbook of mathematical functions
Mathematical tables
Coulomb wave functions
Hypergeometric functions
Weierstrass elliptic
Mathieu functions
Parabolic cylinder functions
Analytic functions
Univalent functions
Bi univalent functions
Subordination between analytic functions
Hankel determinant
Lecture Mathematics
Graphing circular functions
Graphing sine functions
Graphing cosine functions
Graphs of the tangent
Trigonometric functions of angles
Predefined Functions
Using Predefined Functions
The Function Call
More Predefined Functions
Predefined Void Functions
Programmer Defined Functions
Physical constants
Elementary analytical methods
Elementary transcendental functions
Exponential integral
Related functions
Legendre functions
Varieties and levels of nitrogen
Levels of nitrogen on growth functions
Nitrogen on growth functions
Growth functions of wheat
Growth functions
Lecture Business mathematics
Bài giảng Toán kinh doanh
Business mathematics
Non linear functions
Polynomial functions
Exponential functions
Logarithmic functions
Point Sets
Examinations of functions
Level curves
level surfaces
Conics
Continuous functions
Description of curves
Connected sets
Doctor of Philosophy in Mathematics
Linear and Non linear Operators
The Distribution of Zeros of Entire Functions
Polynomials and transcendental entire functions
Linear operators acting on entire functions
Multiplier sequences with various polynomial bases
Chapter 1 vector functions
Vector functions and space curves
Derivatives and integrals of vector functions
Arc length and curvature
Motion in space
Lecture Charter 5 C Functions
Lecture C Functions
Program Modules in C
Math library functions
Function definitions
Function call stack
Activation records
P valent
P valently colse to convex functions
P valently starlike functions
P valently convex functions
Open unit disk
Geometric function
Subordination principle
Carathedory functions
Janowski Starlike functions
Starlike functions of order β
The radius of Starlikeness
The complete reference
The standard template library
The mathematical functions
The string and character functions
The dynamic allocation functions
Localization functions
Exception handling
ICT 5 Web Development
Functions Basic PHP Functions
Write your own functions
Using External Script Files
The abs Functionabs
The sqrt Function
Bi close to convex functions
Faber polynomials
Coefficient estimates
Rule of Four
Functions and change
Trigonometric functions
The Derivative
Short cuts to differentiation
Functions os several variables
A fundamental tool
Differentiating functions of several variables
Calculus early transcendental functions
Transcendental functions
Parametric equations
Polar coordinates
Vector valued functions
Several variables
Operations on functions
Composition of functions
Applications of functions
Graphs of equations
Slope of a line
Real exponents
Exponential expressions
Vibrant search mechanism for numerical optimization functions
Vibrant search mechanism
Numerical optimization functions
Non shifted optimization functions
The overall search performance of HSA
TÀI LIỆU MỚI ĐĂNG
Sáng tạo trong thuật toán và lập trình với ngôn ngữ Pascal và C# Tập 2 - Chương 4
47
270
1
01-06-2024
Bơm máy nén quạt trong công nghiệp part 8
20
219
3
01-06-2024
Posted prices versus bargaining in markets_7
23
169
0
01-06-2024
Đóng mới oto 8 chỗ ngồi part 9
10
135
0
01-06-2024
A Practical Guide for Health Researchers - part 7
24
117
0
01-06-2024
Báo cáo nghiên cứu nông nghiệp " Field control of pest fruit flies in Vietnam "
14
136
2
01-06-2024
Thương hiệu sản phẩm làng nghề: Đã ít, lại thiếu tính cạnh tranh
5
127
0
01-06-2024
Báo cáo khoa học: " Principaux critères économiques de gestion des forêts : analyse critique et comparative"
29
98
0
01-06-2024
GYNECOLOGIC CANCERS IN PREGNANCY: GUIDELINES OF AN INTERNATIONAL CONSENSUS MEETING
12
107
0
01-06-2024
Hướng dẫn chế độ dinh dưỡng cho người bệnh viêm khớp
5
131
0
01-06-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7902
2239
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
6301
1527
Ebook Chào con ba mẹ đã sẵn sàng
112
3875
1276
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5492
1144
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8453
1139
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3579
658
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3779
568
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11027
533
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4224
527
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4228
483
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.