On the classification problem for split graphs
نویسندگان
چکیده
منابع مشابه
the algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولOn the Edge-colouring of Split Graphs on the Edge-colouring of Split Graphs
We consider the following question: can split graphs with odd maximum degree be edge-coloured with maximum degree colours? We show that any odd maximum degree split graph can be transformed into a special split graph. For this special split graph, we were able to solve the question, in case the graph has a quasi-universal vertex.
متن کاملOn the Hamiltonian and Classification Problems for some Families of Split Graphs
A graph G = (V,E) is called a split graph if there exists a partition V = I ∪K such that the subgraphs G[I ] and G[K] of G induced by I and K are empty and complete graphs, respectively. In this paper, we survey results on the hamiltonian and classification problems for split graphs G with the minimum degree δ(G) ≥ |I | − 4. 2000 Mathematics Subject Classification: 05C45, 05C75.
متن کاملOn the shelling antimatroids of split graphs
Chordal graph shelling antimatroids have received little attention with regard to their combinatorial properties and related optimization problems, as compared to the case of poset shelling antimatroids. Here we consider a special case of these antimatroids, namely the split graph shelling antimatroids. We show that the feasible sets of such an antimatroid relate to some poset shelling antimatr...
متن کاملThe Classification Problem for Graphs and Lattices Is Wild
We prove that the classification problem for graphs and several types of algebraic lattices (distributive, congruence and modular) up to isomorphism contains the classification problem for pairs of matrices up to simultaneous similarity.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Brazilian Computer Society
سال: 2011
ISSN: 0104-6500,1678-4804
DOI: 10.1007/s13173-011-0046-2