Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
432 5 |
Ultima descărcare din IBN: 2023-02-19 12:33 |
Căutarea după subiecte similare conform CZU |
519.17/.179 (1) |
Analiză combinatorică. Teoria grafurilor (115) |
SM ISO690:2012 ALLAGAN, Julian-A., JONES, Kenneth L.. Chromatic Spectrum of Ks-WORM Colorings of Kn. In: Computer Science Journal of Moldova, 2020, nr. 2(83), pp. 170-186. ISSN 1561-4042. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Computer Science Journal of Moldova | ||||||
Numărul 2(83) / 2020 / ISSN 1561-4042 /ISSNe 2587-4330 | ||||||
|
||||||
CZU: 519.17/.179 | ||||||
MSC 2010: 05C15, 05C30, 05C35, 05C65. | ||||||
Pag. 170-186 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
An H-WORM coloring of a simple graph G is the coloring of the vertices of G such that no copy of H b G is monochrome or rainbow. In a recently published article by one of the authors [3], it was claimed that the number of r-partitions in a Ks-WORM coloring of Kn is Cn r, where n r denotes the Stirling number of the second kind, for all 3 B r B s n. We found that Cn r if and only if n3 2 s B n with r s. Further investigations into 2, given any K3-WORM coloring of Kn, show its relation with the number of spanning trees of cacti and the Catalan numbers. Moreover, we extend the notion of H-WORM colorings to H1;H2-mixed colorings, where H1 and H2 are distinct subgraphs of G; these coloring constraints are closely related to those of mixed hypergraph colorings. |
||||||
Cuvinte-cheie Catalan numbers, Chromatic spectrum, Mixed hypergraph coloring, Stirling numbers |
||||||
|
Dublin Core Export
<?xml version='1.0' encoding='utf-8'?> <oai_dc:dc xmlns:dc='http://purl.org/dc/elements/1.1/' xmlns:oai_dc='http://www.openarchives.org/OAI/2.0/oai_dc/' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd'> <dc:creator>Allagan, J.</dc:creator> <dc:creator>Jones, K.</dc:creator> <dc:date>2020-09-11</dc:date> <dc:description xml:lang='en'><p>An H-WORM coloring of a simple graph G is the coloring of the vertices of G such that no copy of H b G is monochrome or rainbow. In a recently published article by one of the authors [3], it was claimed that the number of r-partitions in a Ks-WORM coloring of Kn is C<sub>n</sub> r, where n r denotes the Stirling number of the second kind, for all 3 B r B s n. We found that C<sub>n</sub> r if and only if n3 2 s B n with r s. Further investigations into 2, given any K3-WORM coloring of Kn, show its relation with the number of spanning trees of cacti and the Catalan numbers. Moreover, we extend the notion of H-WORM colorings to H1;H2-mixed colorings, where H1 and H2 are distinct subgraphs of G; these coloring constraints are closely related to those of mixed hypergraph colorings.</p></dc:description> <dc:source>Computer Science Journal of Moldova 83 (2) 170-186</dc:source> <dc:subject>Catalan numbers</dc:subject> <dc:subject>Chromatic spectrum</dc:subject> <dc:subject>Mixed hypergraph coloring</dc:subject> <dc:subject>Stirling numbers</dc:subject> <dc:title>Chromatic Spectrum of Ks-WORM Colorings of Kn</dc:title> <dc:type>info:eu-repo/semantics/article</dc:type> </oai_dc:dc>