Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
900 2 |
Ultima descărcare din IBN: 2017-04-29 14:30 |
Căutarea după subiecte similare conform CZU |
510.5+519.179.1+519.71 (1) |
Фундаментальные и общие проблемы математики (37) |
Комбинаторный анализ. Теория графов (115) |
Математическая кибернетика (94) |
SM ISO690:2012 ROBLEE, Kenneth, VOLOSHIN, Vitaly. Note about the upper chromatic number of mixed hypertrees. In: Computer Science Journal of Moldova, 2005, nr. 2(38), pp. 131-135. ISSN 1561-4042. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Computer Science Journal of Moldova | ||||||
Numărul 2(38) / 2005 / ISSN 1561-4042 /ISSNe 2587-4330 | ||||||
|
||||||
CZU: 510.5+519.179.1+519.71 | ||||||
Pag. 131-135 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
A mixed hypergraph is a triple H = (X; C;D), where X is
the vertex set and each of C, D is a family of subsets of X,
the C-edges and D-edges, respectively. A proper k-coloring of
H is a mapping c : X ! [k] such that each C-edge has two
vertices with a common color and each D-edge has two vertices
with distinct colors. Upper chromatic number is the maximum
number of colors that can be used in a proper coloring. A mixed
hypergraph H is called a mixed hypertree if there exists a host
tree on the vertex set X such that every edge (C- or D-) induces
a connected subtree of this tree.
We show that if a mixed hypertree can be decomposed into
interval mixed hypergraphs then the upper chromatic number
can be computed using the same formula. |
||||||
|
Google Scholar Export
<meta name="citation_title" content="Note about the upper chromatic number of mixed hypertrees"> <meta name="citation_author" content="Roblee Kenneth"> <meta name="citation_author" content="Voloshin Vitaly"> <meta name="citation_publication_date" content="2005/09/05"> <meta name="citation_journal_title" content="Computer Science Journal of Moldova"> <meta name="citation_volume" content="38"> <meta name="citation_issue" content="2"> <meta name="citation_firstpage" content="131"> <meta name="citation_lastpage" content="135"> <meta name="citation_pdf_url" content="https://ibn.idsi.md/sites/default/files/imag_file/Note%20about%20the%20upper%20chromatic%20number%20of%20mixed%20hypertrees.pdf">