Weighted graphs

An algorithm finding the shortest path joining two given vertices in an extended graph has been studied in other papers. In this paper, we show that the algorithm presented in doesn’t work for the extended graphs in. We define the other extended graph, called an extended weighted graph, such that a similar algorithm works for it.

8p tamynhan8 04-11-2020 9 1   Download

A state of the art instrumented Drop Weight Impact Tester Machine was developed in Iran University of Science and Technology which measures the energy absorption of composite materials under impact load.

8p tohitohi 19-05-2020 19 1   Download

It’s convenient to describe a data structure in terms of the operations performed, rather than in terms of implementation details. That means we should separate the concepts from particular implementations. When a data structure is defined that way, it’s called an abstract data type (ADT).

124p janeeyre_thanh 12-08-2013 77 16   Download

We study random surfaces which arise as height functions of random perfect matchings (a.k.a. dimer configurations) on a weighted, bipartite, doubly periodic graph G embedded in the plane. We derive explicit formulas for the surface tension and local Gibbs measure probabilities of these models. The answers involve a certain plane algebraic curve, which is the spectral curve of the Kasteleyn operator of the graph. For example, the surface tension is the Legendre dual of the Ronkin function of the spectral curve. The amoeba of the spectral curve represents the phase diagram of the dimer model.

39p noel_noel 17-01-2013 51 7   Download

Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề Research Article High Girth Column-Weight-Two LDPC Codes Based on Distance Graphs

5p sting11 09-03-2012 41 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Minimum Weight H-Decompositions of Graphs: The Bipartite Case...

10p thulanh7 05-10-2011 40 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Total weight choosability of graphs...

11p thulanh7 05-10-2011 45 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Weighted spanning trees on some self-similar graphs...

28p thulanh7 04-10-2011 51 4   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Evaluating a Weighted Graph Polynomial for Graphs of Bounded Tree-Width...

14p thulanh8 17-09-2011 51 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: On the total weight of weighted matchings of segment graphs...

11p thulanh8 17-09-2011 54 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Strongly maximal matchings in infinite weighted graphs...

18p thulanh6 17-09-2011 35 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: A note on neighbour-distinguishing regular graphs total-weighting...

5p thulanh6 15-09-2011 53 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Weighted Zeta Functions of Graph Coverings...

12p thulanh6 14-09-2011 49 5   Download

Tuyển tập các báo cáo nghiên cứu khoa học trên tạp chí toán học quốc tế đề tài:Weighted Aztec Diamond Graphs and the Weyl Character Formula...

16p thulanh5 12-09-2011 63 3   Download

Given a connected, undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all the vertices together. A single graph can have many different spanning trees. We can also assign a weight to each edge, which is a number representing how unfavorable it is, and use this to assign a weight to a spanning tree by computing the sum of the weights of the edges in that spanning tree.

97p locnp0209 11-06-2011 154 10   Download