Classifications and characterizations of snarks
نویسندگان
چکیده
منابع مشابه
Characterizations and Classifications of M-Matrlces Using Generalized Nullspaces
Several characterizations of the class of M-matrices as a subclass of the class of Z-matrices are given. These characterizations involve alternating sequences, decompositions, and splittings, and all are related to generalized nullspaces.
متن کاملmolecular and physiological characterizations of floral scent production in rosa damascena mill.
گل محمدی (r. damascena mill.)مهمترین گونه ای است که در تولید گلاب، عطر و اسانس، در صنعت عطرسازی و دارویی کاربرد دارد. با وجود اهمیت عطر گل محمدی، پژوهش های مولکولی و بیوشیمیایی عطر گل این گونه هنوز در مراحل ابتدایی است. در این پژوهش، ویژگی های مولکولی و فیزیولوژیکی تولید عطر در گل محمدی در آزمایش های مختلف مورد بررسی قرار گرفتند. در آزمایش اول، پژوهشی به منظور بررسی تنوع شیمیایی اسانس میان 44 ت...
Generation and properties of snarks
For many of the unsolved problems concerning cycles and matchings in graphs it is known that it is su cient to prove them for snarks, the class of nontrivial 3-regular graphs which cannot be 3-edge coloured. In the rst part of this paper we present a new algorithm for generating all non-isomorphic snarks of a given order. Our implementation of the new algorithm is 14 times faster than previous ...
متن کاملDecompositions and reductions of snarks
According to M. Gardner 9], a snark is a non-trivial cubic graph whose edges cannot be properly coloured by three colours. The problem of what`non-trivial' means is implicitly or explicitly present in most papers on snarks, and is the main motivation of the present paper. Our approach to the discussion is based on the following observation. If G is a snark with a k-edge-cut producing components...
متن کاملTreelike Snarks
In this talk we present snarks whose edges cannot be covered by fewer than five perfect matchings. Esperet and Mazzuoccolo found an infinite family of such snarks, generalising an example provided by Hägglund. We construct another infinite family, arising from a generalisation in a different direction. The proof that this family has the requested property is computer-assisted. In addition, we p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1998
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(97)00255-0