AN ATTRACTIVE CLASS OF BIPARTITE GRAPHS Rodica Boliac and Vadim Lozin
Pełen tekst
Powiązane dokumenty
Note that the finite dimensional path algebras of quivers form a subclass of the class of hereditary finite dimensional K-algebras.. Using species and modulated graphs, Dlab and
So far, the smallest complete bipartite graph which was known to have a cyclic decomposition into cubes Q d of a given dimension d was K d2 d −1 ,d2 d −2.. Then join two vertices by
We introduce a new hereditary class of graphs, the dominant-matching graphs, and we characterize it in terms of forbidden induced subgraphs.. Keywords and phrases: domination
We prove that every connected plane graph with minimum face degree at least 3 has a vertex colouring with four colours such that every face uses some colour an odd number of times..
We also show that the List Coloring Conjecture holds for a planar graph that contains no kites and has ∆ ≥ 9.. In Section 5 we prove results about list total coloring, which we
In 1960, Dirac put forward the conjecture that r-connected 4- critical graphs exist for every r ≥ 3. In 1989, Erd˝ os conjectured that for every r ≥ 3 there exist r-regular
Also, given that x is chosen uniformly at random from D, we see that the distribution of G n,x in this case is the same as the distribution of the configuration model for the
(e) Comment on