andIngoSchiermeyer BertRanderath COLOURINGGRAPHSWITHPRESCRIBEDINDUCEDCYCLELENGTHS GraphTheory21 ( 2001 ) 267–281 DiscussionesMathematicae 267
Pełen tekst
Powiązane dokumenty
Keywords: defensive alliance, offensive alliance, global alliance, do- mination, trees, independence number.. 2000 Mathematics Subject
Keywords: intersection graph, partial cube, median graph, expansion theorem, Cartesian product of graphs.. 2000 Mathematics Subject Classification:
Thus D contains exactly one vertex from each v, v pair and each clause vertex must be adjacent to at least one “witness” vertex.. Hence
Keywords: graph operator, power and complement of a graph, Desarguesian finite projective geometry, decomposition of a complete bipartite graph, generalized hypercube.. 2000
dem: dzid1 SądL1 Ostatecznego jest już bardzo bliski. Wieleb- ny Alkuin, cytując słowa pro- roka Jeremiasza. I trzeba przyznać, że nie- wiele się tutaj wielebny
Jednak już przed 11-ym listopada stało się wiadomym, że tej przepięknej inicjatywie przeciwstawia się stron.. nictwo narodowe, wraz ze
We shall give general bounds on the upper and ordinary oriented chromatic numbers of lexicographic, strong, Cartesian and direct products of undirected and oriented graphs, with
(This doubles the distance between vertices of.. the same color.) The result is an S(a, d)-packing coloring using a finite number of colors.. We can also provide a lower bound on