Chromatic Spectrum of Ks-WORM Colorings of Kn

Allagan Julian-A.; Jones Kenneth L.

Conţinutul numărului revistei

Articolul precedent

Articolul urmator

431

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

Chromatic Spectrum of Ks-WORM Colorings of K_n

CZU: 519.17/.179

MSC 2010: 05C15, 05C30, 05C35, 05C65.

Pag. 170-186

Allagan Julian-A., Jones Kenneth L.

Elizabeth City State University

Disponibil în IBN: 14 septembrie 2020

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 C_n r, where n r denotes the Stirling number of the second kind, for all 3 B r B s n. We found that C_n 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

DataCite XML Export

<?xml version='1.0' encoding='utf-8'?>
<resource xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xmlns='http://datacite.org/schema/kernel-3' xsi:schemaLocation='http://datacite.org/schema/kernel-3 http://schema.datacite.org/meta/kernel-3/metadata.xsd'>
<creators>
<creator>
<creatorName>Allagan, J.</creatorName>
<affiliation>Elizabeth City State University, Statele Unite ale Americii</affiliation>
</creator>
<creator>
<creatorName>Jones, K.</creatorName>
<affiliation>Elizabeth City State University, Statele Unite ale Americii</affiliation>
</creator>
</creators>
<titles>
<title xml:lang='en'>Chromatic Spectrum of Ks-WORM Colorings of Kn</title>
</titles>
<publisher>Instrumentul Bibliometric National</publisher>
<publicationYear>2020</publicationYear>
<relatedIdentifier relatedIdentifierType='ISSN' relationType='IsPartOf'>1561-4042</relatedIdentifier>
<subjects>
<subject>Catalan numbers</subject>
<subject>Chromatic spectrum</subject>
<subject>Mixed
hypergraph coloring</subject>
<subject>Stirling numbers</subject>
<subject schemeURI='http://udcdata.info/' subjectScheme='UDC'>519.17/.179</subject>
</subjects>
<dates>
<date dateType='Issued'>2020-09-11</date>
</dates>
<resourceType resourceTypeGeneral='Text'>Journal article</resourceType>
<descriptions>
<description xml:lang='en' descriptionType='Abstract'><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></description>
</descriptions>
<formats>
<format>application/pdf</format>
</formats>
</resource>