Let k be a positive integer and G a bipartite graph with bipartition (X,Y). A perfect 1-k matching is an edge subset M of G such that each vertex in Y is incident with exactly one edge in M and each vertex in X is inc...Let k be a positive integer and G a bipartite graph with bipartition (X,Y). A perfect 1-k matching is an edge subset M of G such that each vertex in Y is incident with exactly one edge in M and each vertex in X is incident with exactly k edges in M. A perfect 1-k matching is an optimal semi-matching related to the load-balancing problem, where a semi-matching is an edge subset M such that each vertex in Y is incident with exactly one edge in M, and a vertex in X can be incident with an arbitrary number of edges in M. In this paper, we give three sufficient and necessary conditions for the existence of perfect 1-k matchings and for the existence of 1-k matchings covering | X |−dvertices in X, respectively, and characterize k-elementary bipartite graph which is a graph such that the subgraph induced by all k-allowed edges is connected, where an edge is k-allowed if it is contained in a perfect 1-k matching.展开更多
Greater attention has been paid to vintage-merge processing of seismic data and extracting more valuable information by the geophysicist. A match filter is used within many important areas such as splicing seismic dat...Greater attention has been paid to vintage-merge processing of seismic data and extracting more valuable information by the geophysicist. A match filter is used within many important areas such as splicing seismic data, matching seismic data with different ages and sources, 4-D seismic monitoring, and so on. The traditional match filtering method is subject to many restrictions and is usually difficult to overcome the impact of noise. Based on the traditional match filter, we propose the wavelet domain L1 norm optimal matching filter. In this paper, two different types of seismic data are decomposed to the wavelet domain, different detailed effective information is extracted for Ll-norm optimal matching, and ideal results are achieved. Based on the model test, we find that the L1 norm optimal matching filter attenuates the noise and the waveform, amplitude, and phase coherence of result signals are better than the conventional method. The field data test shows that, with our method, the seismic events in the filter results have better continuity which achieves the high precision seismic match requirements.展开更多
文摘Let k be a positive integer and G a bipartite graph with bipartition (X,Y). A perfect 1-k matching is an edge subset M of G such that each vertex in Y is incident with exactly one edge in M and each vertex in X is incident with exactly k edges in M. A perfect 1-k matching is an optimal semi-matching related to the load-balancing problem, where a semi-matching is an edge subset M such that each vertex in Y is incident with exactly one edge in M, and a vertex in X can be incident with an arbitrary number of edges in M. In this paper, we give three sufficient and necessary conditions for the existence of perfect 1-k matchings and for the existence of 1-k matchings covering | X |−dvertices in X, respectively, and characterize k-elementary bipartite graph which is a graph such that the subgraph induced by all k-allowed edges is connected, where an edge is k-allowed if it is contained in a perfect 1-k matching.
基金sponsored by the Natural Science Foundation of China(No.41074075)Graduate Innovation Fund by Jilin University(No.20121070)
文摘Greater attention has been paid to vintage-merge processing of seismic data and extracting more valuable information by the geophysicist. A match filter is used within many important areas such as splicing seismic data, matching seismic data with different ages and sources, 4-D seismic monitoring, and so on. The traditional match filtering method is subject to many restrictions and is usually difficult to overcome the impact of noise. Based on the traditional match filter, we propose the wavelet domain L1 norm optimal matching filter. In this paper, two different types of seismic data are decomposed to the wavelet domain, different detailed effective information is extracted for Ll-norm optimal matching, and ideal results are achieved. Based on the model test, we find that the L1 norm optimal matching filter attenuates the noise and the waveform, amplitude, and phase coherence of result signals are better than the conventional method. The field data test shows that, with our method, the seismic events in the filter results have better continuity which achieves the high precision seismic match requirements.
