نتایج جستجو برای: characterization tests

تعداد نتایج: 703569  

Journal: :CoRR 2013
Daniel Meister Udi Rotics

In the study of full bubble model graphs of bounded clique-width and bounded linear clique-width, we determined complete sets of forbidden induced subgraphs, that are minimal in the class of full bubble model graphs. In this note, we show that (almost all of) these graphs are minimal in the class of all graphs. As a corollary, we can give sets of minimal forbidden induced subgraphs for graphs o...

Journal: :Electronic Notes in Discrete Mathematics 2005
Andrei V. Gagarin Wendy J. Myrvold John Chambers

Forbidden minors and subdivisions for toroidal graphs are numerous. In contrast, the toroidal graphs with no K3,3’s have a nice explicit structure and short lists of obstructions. For these graphs, we provide the complete lists of four forbidden minors and eleven forbidden subdivisions.

Journal: :J. Comb. Theory, Ser. B 2001
Ilse Fischer Charles H. C. Little

A graph is 1-extendible if every edge has a 1-factor containing it. A 1-extendible non-bipartite graph G is said to be near bipartite if there exist edges e1 and e2 such that G − {e1, e2} is 1-extendible and bipartite. We characterise the Pfaffian near bipartite graphs in terms of forbidden subgraphs. The theorem extends an earlier characterisation of Pfaffian bipartite graphs.

1997
JOHN R. STEMBRIDGE

We analyze the structure of reduced expressions in the Coxeter groups An, Bn and Dn. Several special classes of elements are singled out for their connections with symmetric functions or the theory of P -partitions. Membership in these special classes is characterized in a variety of ways, including forbidden patterns, forbidden subwords, and by the form of canonically chosen reduced words.

Journal: :Australasian J. Combinatorics 2008
Yusuf Civan

We introduce and study a class of simplicial complexes, the orphan complexes, associated to simple graphs whose family of (open or closed) vertex-neighborhoods are anti-Sperner. Under suitable restrictions, we show that orphan complexes of such graphs are always shellable and provide a characterization of graphs in terms of induced forbidden subgraphs contained in this restricted subfamily.

Journal: :CoRR 2018
Jan Bok Jana Maxová

In this paper we demonstrate that several theorems from [1] and [3] do not hold as they are stated. These are the theorems regarding forbidden subposet characterizations of certain classes of coverincomparability graphs. In this paper we correct a mistake in the main theorem of [1], reformulate the corresponding statements and present corrected proofs. We further characterize posets whose cover...

پایان نامه :دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد شاهرود - دانشکده علوم انسانی 1393

recent studies in scientific education as well as foreign and second language instruction suggest that thinking has rarely been an integral part of education and training in classroom. some scholars decried the lack of emphasis on thinking in the institutes and schools. they noted that memorization and drills were rewarded,while inquiry, reflection, and consideration of alternatives were frowne...

2010
Zhipeng Cai Tong Zhang Xiu-Feng Wan

Influenza viruses have been responsible for large losses of lives around the world and continue to present a great public health challenge. Antigenic characterization based on hemagglutination inhibition (HI) assay is one of the routine procedures for influenza vaccine strain selection. However, HI assay is only a crude experiment reflecting the antigenic correlations among testing antigens (vi...

Ch. Matsouka D.E. Koutsonikolas, S.P. Kaldis V.T. Zaspalis

The gas separation performance of commercial ceramic Titania and hybrid silica (HybSi®) membranes was assessed using the gas permeation and permporometry methods. Results indicated that the HybSi® membranes have a hybrid surface containing regions covered by a polymeric matrix and others with inorganic pores. These membranes have high H2 selectivity, which incre...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید