8 research outputs found
Fractional matching preclusion for butterfly derived networks
The matching preclusion number of a graph is the minimum number of edges whose deletion results in a graph that has neither perfect matchings nor almost perfect matchings. As a generalization, Liu and Liu [18] recently introduced the concept of fractional matching preclusion number. The fractional matching preclusion number (FMP number) of G, denoted by fmp(G), is the minimum number of edges whose deletion leaves the resulting graph without a fractional perfect matching. The fractional strong matching preclusion number (FSMP number) of G, denoted by fsmp(G), is the minimum number of vertices and edges whose deletion leaves the resulting graph without a fractional perfect matching. In this paper, we study the fractional matching preclusion number and the fractional strong matching preclusion number for butterfly network, augmented butterfly network and enhanced butterfly network
Matching Preclusion of the Generalized Petersen Graph
The matching preclusion number of a graph with an even number of vertices is the minimum number of edges whose deletion results in a graph with no perfect matchings. In this paper we determine the matching preclusion number for the generalized Petersen graph and classify the optimal sets
Generalized Matching Preclusion in Bipartite Graphs
The matching preclusion number of a graph with an even number of vertices is the minimum number of edges whose deletion results in a graph that has no perfect matchings. For many interconnection networks, the optimal such sets are precisely sets of edges incident to a single vertex. The conditional matching preclusion number of a graph was introduced to look for obstruction sets beyond these, and it is defined as the minimum number of edges whose deletion results in a graph with neither isolated vertices nor perfect matchings. In this paper we generalize this concept to get a hierarchy of stronger matching preclusion properties in bipartite graphs, and completely characterize such properties of complete bipartite graphs and hypercubes
Comparison of EMP and HERO programs
Because of the unique features of electromagnetic pulse (EMP) and Hazardous
Electromagnetic Effects on Ordnance (HERO), much research and money has gone into
protecting weapon systems and ordnance against it. The EMP and HERO phenomena
do have a variety of differences and require differences of hardening technique to protect
against it. However, they both involve radiation effects and can prematurely initiate
ordnance via the electroexplosive device (EED). Protection of weapon systems and
ordnance against electronic damage and upset plus EED initiation takes on more of an
art form rather than science once basic principles are applied. Nevertheless by relating
these two programs via the initiating temperature of the EED. they can be accurately
compared with each other. Because of this observation, the two programs can be
effectively combined to work jointly on ordnance hardening and protection including all
forms of radiation type hazards, present and future.http://archive.org/details/comparisonofemph00bogaLieutenant. United States NavyApproved for public release; distribution is unlimited
Comparison of the vocabularies of the Gregg shorthand dictionary and Horn-Peterson's basic vocabulary of business letters
This study is a comparative analysis of the vocabularies of Horn and Peterson's The Basic Vocabulary of Business Letters1 and the Gregg Shorthand Dictionary.2 Both books purport to present a list of words most frequently encountered by stenographers and students of shorthand. The, Basic Vocabulary of Business Letters, published "in answer to repeated requests for data on the words appearing most frequently in business letters,"3 is a frequency list specific to business writing. Although the book carries the copyright date of 1943, the vocabulary was compiled much earlier. The listings constitute a part of the data used in the preparation of the 10,000 words making up the ranked frequency list compiled by Ernest Horn and staff and published in 1926 under the title of A Basic Writing Vocabulary: 10,000 Words Lost Commonly Used in Writing. The introduction to that publication gives credit to Miss Cora Crowder for the contribution of her Master's study at the University of Minnesota concerning words found in business writing. With additional data from supplementary sources, the complete listing represents twenty-six classes of business, as follows 1. Miscellaneous 2. Florists 3. Automobile manufacturers and sales companie