Dissertation > Excellent graduate degree dissertation topics show

The Intersection Numbers of KTSs with a Common Parallel Class

Author: LiYanZuo
Tutor: ChangYanXun
School: Beijing Jiaotong University
Course: Operational Research and Cybernetics
Keywords: Kirkman triple system RGDD parallel class frame intersection num-ber
CLC: O157.2
Type: Master's thesis
Year: 2011
Downloads: 10
Quote: 0
Read: Download Dissertation

Abstract


The problem of intersection numbers is very important in the theory of combina-torial designs and is widely used in statistics.In[14], Rosa first introduced the problem of intersection numbers of KTS in 1980. Later, in 1999, Chang and Lo Faro[2] determined the pairs (k, v) for which there exists a pair of Kirkman triple systems on the same v-set having k triples in common with only 10 pairs of (k, v) undecided. In 2003, Chang and Lo Faro[3] determined the pairs (k,2r+1) for which there exists a pair of Kirkman triple systems on the same (2r+1)-set having k+r triples in common and r of them being the triples of a common flower with only 9 pairs of (k,2r+1) undecided.In this thesis, the intersection numbers of KTSs with a common parallel class are investigated. The notation will be described in Chapter 1. There are four chapters in this thesis:In Chapter 1, we introduce the background of intersection numbers of KTSs and the concepts involved in this paper. We also introduce the relationship between KTS and RGDD. Some auxiliary designs and some methods of recursive constructions are given in this chapter.In Chapter 2, when u=3,5,7, the problem of intersection numbers of KTS(3u) with a common parallel class is completely solved.In Chapter 3, we will introduce some working lemmas and theorems in recursive constructions. When u is an odd integer and u(?)9, the problem of intersection numbers of KTS(3u) with a common parallel class is solved except possibly 23 cases.In Chapter 4, the main results of this thesis are summarized and the further research problem is presented.

Related Dissertations

  1. Research on Data Acquisition and Transmission Technology in High Speed Digital Image Acquisition System,TP274.2
  2. Banach space research base and frame disturbance,O177.2
  3. Design of Image Inspection Subsystem of the Horizontal Industrial CT-DR,TP391.41
  4. Analysis of Nonlinear Finite Element with Opening Infill Wall Frame Structure,TU323.5
  5. Mining and Finishing of Ba Ji Xiao Jia Spreading in Northwestern Areas and Research on Video Teaching Materials,G852
  6. Dynamics Analysis and Experimental Research of a Certain Type of Pump Car Arm Frame System,TU646
  7. Research on the Technique of the Side Information in Distributed Video Coding,TN919.81
  8. Research on Frame Traffic Control, Prediction and Energy Efficiency in Wireless Local Area Networks,TN925.93
  9. Research on Traditional Construction Techniques and Inheritance of Northern Hainan,TU-05
  10. Design and Fem Analysis of Mg Framework of Electric Bicycle,U484
  11. The Application Research of High-level Steel Braced-Frame Structure System in High-intensity Area,TU973.13
  12. Based on Nonliner Finite Element Analysis of the Infilled Wall Frame Structure,TU323.5
  13. Elastic Finite Element Analysis of Deep Beam and Frame-shear Wall,TU375.1
  14. The Econmical Analysis and P-Delta Effect of the Multi-story Building in the High Intensity Region,TU391
  15. Test Research on Characteristic of Solidified Structural Strength Increase for Dredger Fill,TU472.2
  16. Non-linear Finite Element Simulative Analysis of Frame-shear Wall Structures Based on Stiffness Degradation,TU398.2
  17. The Seismic Behavior Study of Knee Bracing Steel Frame Based on Pushover Method,TU391
  18. An Experim Ental Study on the Seismic Behavior of Recycled Concrete Frame Columns with Different Axial Compression Ratios,TU375.4
  19. Analysis of the Overall Stability of High-Rise Steel Frames,TU391
  20. Simulation and Analysis of Collapse Process of Masonry Structure with Bottom Frame Under Earthquake,TU352.11
  21. Analysis of the framework of a shear wall structure,TU398.2

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Combination of design
© 2012 www.DissertationTopic.Net  Mobile