Báo cáo toán học: "The Linear Complexity of a Graph" docx
Báo cáo toán học: "The Linear Complexity of a Graph" docx
... recoverable using any algorithm designed to computethe product of an adjacency matrix of the graph and an arbitrary vector. The linear complexity of a graph may therefore be seen as a measure of ... adjacency matrices of graphs, and a working knowledge of the linear complexity of a linear transformation. An excellent reference for linear complexity, and algebraic complexity in general, is [4]. ... required to multiply that matrix and anarbitrary vector. In this paper, we define the linear complexity of a graph to be the linear complexity of any one of its associated adjacency matrices. We then...
- 19
- 316
- 0
Báo cáo toán học: "The subword complexity of a two-parameter family of sequences" pps
... question of whether A has a similar property when s ≥ 2. Perhaps associated with some of the A sequences for s ≥ 2 is an integer m ≥ 2 such that for all i, j, k, | (A k+i A k)− (A j+i A j)|≤m.Another ... c(n)isthenumber of length n factors of F that can be followed by both a 0 and a 1 in F .Definition. Following standard terminology, define a factor w of F to be special if bothw0andw1 are factors of F .Ifw ... ∈>0.DenotingA =∞i=1 A iand B =∞i=1Bi,wehaveA ∪ B =>0,and A ∩ B = ∅.Fraenkel [9] generalized the classical Wythoff game (s = t =1)tothecases =1,t≥1, and showed that a polynomial-time-computable...
- 19
- 293
- 0
Báo cáo toán học: "The characteristic polynomial of a graph is reconstructible from the characteristic polynomials of its vertex-deleted subgraphs and their complements" doc
... graphs. Encyclopedia of Mathematics and its Applications, 66. Cambridge University Press, Cambridge,1997.[4] N. Deo, F. Harary and A. J. Schwenk, An Eigenvector Characterization of CospectralGraphs ... not Hamiltonian. For the second graph, take H = G. Againall the vertex-deleted subgraphs of both H and H are Hamiltonian, yet this time H isalso Hamiltonian.” A different problem than that proved ... vertex-deleted subgraphs are not essential to reconstruct the elementary invariants of a graph.For example, the number of edges of a graph is determined from that of the subgraphsas |E(G)| =i|E(Gi)|(n−2)....
- 9
- 363
- 0
Báo cáo toán học: "The arc-width of a graph" ppsx
... 05C83AbstractThe arc-representation of a graph is a mapping from the set of vertices to the arcs of a circle such that adjacent vertices are mapped to intersecting arcs. The widthofsucharepresentationisthemaximumnumberofarcshavingapointincommon.The ... set of arcs of a base circle, such that adjacent vertices of G aremapped to intersecting arcs. The width (in a representation) of a point P of thebase circle is the number of representing arcs ... interval-representation of a graph G is a mapping φ from itsvertex set to the intervals of a base line, such that adjacent vertices are mapped tointersecting intervals. The width (in a representation)...
- 8
- 299
- 0
Báo cáo toán học: "The Scattering Matrix of a Graph" pps
... we consider a new zeta function of a graph G, and presentanother proof of Smilansky’s formula for some determinant on the bond scattering matrix of a graph by means of the Laplacian of G. Furthermore, ... 5The Scattering Matrix of a GraphHirobumi MizunoIond University, Tokyo, JapanIwao SatoOyama National College of Technology,Oyama, Tochigi 323-0806, Japanisato@oyama-ct.ac.jpSubmitted: May ... spectral determinant of the Laplacian on a quantum graph is closely related tothe Ihara zeta function of a graph(see [3,5,6,13]) .Smilansky [13] considered spectral zeta functions and trace formulas...
- 16
- 238
- 0
Báo cáo toán học: "The Fibonacci dimension of a graph" potx
... University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia;Faculty of Natural Sciences and Mathematics, University of Maribor, Koroˇska 160, 2000 Maribor, Slove-nia; Institute of Mathematics, ... partial cubes [16, 37].∗Faculty of Mathematics and Physics, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slove-nia; Institute of Mathematics, Physics and Mechanics, Jadranska 19, ... cubemay alternatively be defined as the graph of the distributive lattice of order-ideals of a fence poset [4, 22, 28] or as the simplex graph of the complement graph of a path graph.Since graphs...
- 23
- 334
- 0
Báo cáo toán học: " The Translational Hull of a Strongly Right or Left Adequate Semigroup" pdf
... itself a right translation of S if (ab)ρ = a( bρ) for all a, b ∈ S. A left translation λ and a right translation ρ of S are said to be linked if a( λb)= (a )b for all a, b ∈ S.In this case, we call ... investigated the translationalhull of a type -A semigroup, in particular, the result obtained by Ault [1] was sub-stantially generalized and extended. Thus, the translational hull of a semigroupplays ... any a, b ∈ S,byLemma 2.4, we haveλ+(ab)=[λ(ab)+]+· ab =[λ(ab)+]+· a +· ab=[λ(ab)+· a +]+· ab = {λ[(ab)+ a +]}+· ab= {λ [a +(ab)+]}+· ab =[( a +) · (ab)+]+· ab=( a +)+·...
- 7
- 347
- 0
Báo cáo toán học: "The Quantum Double of a Dual Andruskiewitsch-Schneider Algebra Is a Tame Algebra" pdf
... we know that the most typical examples of basic Hopf algebras of finite representation type are Taft algebras and the dual of A( n, d, μ, q), whichas an associative algebra is generated by two ... algebra is a kind of generalization of gener-alized Taft algebra and of course Taft algebra. Therefore, it is natural to askthe following question: whether is the quantum double of dual Andruskiewitsch-Schneider ... Xd–2j–u+1andDu,j:= Xd−1Ku,j.As before, ↓ denotes the action of X and ↑ the action of suitable arrow up to a nonzero scalar. also denotes the action of suitable arrow up to a nonzeroscalar.To...
- 19
- 386
- 0
Từ khóa: các báo cáo toán học haybáo cáo toán học hayon the computational complexity of dynamic graph problemsbáo cáo khoa học toán họcbáo cáo giáo dục thể chất trường tiểu họcbáo cáo khoa học ảnh hưởng của việc thay thế cỏ xanh trong khẩu phần bằng bã dứa ủ chua đến khả năng sản xuất của bò thịt pottài liệu báo cáo khoa học bản chất của khủng hoảng kinh tế thế giới pdflam the nao de tom tat bao cáo khoa hocngô bảo châu amp đỉnh cao toán họcdõi các báo cáo hoạt động thẻ và chương trình quản lý rủi ro toàn cầu của các tổ chức thẻ quốc tếbáo cáo môn học mật mã và an toàn dữ liệubáo cáo khoa học hội nghị công nghệ sinh học toàn quốc hà nội 1999nguyễn bá đức 2006 tổng quan về tình hình ung thư và công tác phòng chống ở việt nam báo cáo toàn văn hội nghị khoa học toàn quốc trang 6 26phần ii toàn văn báo cáo khoa họcphương pháp đánh giá giáo viên quan sát thực hiện của học viên trong quá trình thực hành thời gian hoàn thành kỹ năng tính toán và bài báo cáo của học viênBáo cáo thực tập tại nhà thuốc tại Thành phố Hồ Chí Minh năm 2018chuyên đề điện xoay chiều theo dạngđề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giảiGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANPhát triển mạng lưới kinh doanh nước sạch tại công ty TNHH một thành viên kinh doanh nước sạch quảng ninhNghiên cứu về mô hình thống kê học sâu và ứng dụng trong nhận dạng chữ viết tay hạn chếSở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIXTổ chức và hoạt động của Phòng Tư pháp từ thực tiễn tỉnh Phú Thọ (Luận văn thạc sĩ)Quản lý nợ xấu tại Agribank chi nhánh huyện Phù Yên, tỉnh Sơn La (Luận văn thạc sĩ)BT Tieng anh 6 UNIT 2Tranh tụng tại phiên tòa hình sự sơ thẩm theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn xét xử của các Tòa án quân sự Quân khu (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtTrách nhiệm của người sử dụng lao động đối với lao động nữ theo pháp luật lao động Việt Nam từ thực tiễn các khu công nghiệp tại thành phố Hồ Chí Minh (Luận văn thạc sĩ)Đổi mới quản lý tài chính trong hoạt động khoa học xã hội trường hợp viện hàn lâm khoa học xã hội việt namMÔN TRUYỀN THÔNG MARKETING TÍCH HỢP