A generalization of the chromatic polynomial of a cycle

Allagan Julian-A.

Conţinutul numărului revistei

Articolul precedent

Articolul urmator

849

Ultima descărcare din IBN:
2017-04-29 14:58

Căutarea după subiecte
similare conform CZU

519.17+519.179.1 (1)

Analiză combinatorică. Teoria grafurilor (115)

SM ISO690:2012

ALLAGAN, Julian-A.. A generalization of the chromatic polynomial of a cycle . In: Computer Science Journal of Moldova, 2005, nr. 1(37), pp. 9-12. ISSN 1561-4042.

EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core

Computer Science Journal of Moldova

Numărul 1(37) / 2005 / ISSN 1561-4042 /ISSNe 2587-4330

A generalization of the chromatic polynomial of a cycle

CZU: 519.17+519.179.1

Pag. 9-12

Allagan Julian-A.

Troy University

Disponibil în IBN: 30 noiembrie 2013

Descarcă PDF

Rezumat

We prove that if an edge of a cycle on n vertices is extended by adding k vertices, then the the chromatic polynomial of such generalized cycle is:

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-2174</doi_batch_id>
<timestamp>1714485424</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>2005</year>
</publication_date>
<issue>1(37)</issue>
</journal_issue>
<journal_article publication_type='full_text'><titles>
<title>A generalization of the chromatic polynomial of a cycle </title>
</titles>
<contributors>
<person_name sequence='first' contributor_role='author'>
<given_name>Julian-A.</given_name>
<surname>Allagan</surname>
</person_name>
</contributors>
<publication_date media_type='print'>
<year>2005</year>
</publication_date>
<pages>
<first_page>9</first_page>
<last_page>12</last_page>
</pages>
</journal_article>
</journal>
</body>
</doi_batch>