| Conţinutul numărului revistei |
| Articolul precedent |
| Articolul urmator |
 |
 435 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:2012ALLAGAN, 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 |
||||||
|
Crossref XML Export
<?xml version='1.0' encoding='utf-8'?> <doi_batch version='4.3.7' xmlns='http://www.crossref.org/schema/4.3.7' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.crossref.org/schema/4.3.7 http://www.crossref.org/schema/deposit/crossref4.3.7.xsd'> <head> <doi_batch_id>ibn-110003</doi_batch_id> <timestamp>1714568583</timestamp> <depositor> <depositor_name>Information Society Development Instiute, Republic of Moldova</depositor_name> <email_address>idsi@asm.md</email_address> </depositor> </head> <body> <journal> <journal_metadata> <full_title>Computer Science Journal of Moldova</full_title> <issn media_type='print'>15614042</issn> </journal_metadata> <journal_issue> <publication_date media_type='print'> <year>2020</year> </publication_date> <issue>2(83)</issue> </journal_issue> <journal_article publication_type='full_text'><titles> <title>Chromatic Spectrum of Ks-WORM Colorings of Kn</title> </titles> <contributors> <person_name sequence='first' contributor_role='author'> <given_name>Julian-A.</given_name> <surname>Allagan</surname> </person_name> <person_name sequence='additional' contributor_role='author'> <given_name>Kenneth L.</given_name> <surname>Jones</surname> </person_name> </contributors> <publication_date media_type='print'> <year>2020</year> </publication_date> <pages> <first_page>170</first_page> <last_page>186</last_page> </pages> </journal_article> </journal> </body> </doi_batch>
|
|
|
