Specialized Block-Colourings of Steiner Triple Systems and the Upper Chromatic Index

Specialized block-colourings of Steiner triple systems, in which the blocks incident at each point have a restricted colour pattern, are examined. Valid block-colourings, in which every element is incident to at least two blocks of the same colour, and to at least two blocks of different colours, ar...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Graphs and combinatorics 2003-09, Vol.19 (3), p.335-345
Hauptverfasser: Colbourn, C.J., Rosa, A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 345
container_issue 3
container_start_page 335
container_title Graphs and combinatorics
container_volume 19
creator Colbourn, C.J.
Rosa, A.
description Specialized block-colourings of Steiner triple systems, in which the blocks incident at each point have a restricted colour pattern, are examined. Valid block-colourings, in which every element is incident to at least two blocks of the same colour, and to at least two blocks of different colours, are shown to exist for all admissible orders and numbers of colours. [PUBLICATION ABSTRACT]
doi_str_mv 10.1007/s00373-002-0506-8
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_207356458</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>682305441</sourcerecordid><originalsourceid>FETCH-LOGICAL-c270t-1bfdf2273f35b368617a4acc9de044b71d9aa5894df9d4e2ed8ea72ad563b2563</originalsourceid><addsrcrecordid>eNotkEtPwzAQhC0EEqXwA7hZ3A3rV5wcIeJRqRKHtmfLiTfUJU2CnUrArydVucwcZjS7-gi55XDPAcxDApBGMgDBQEPG8jMy40pqpguuzskMCs4ZcF5ckquUdgCguYIZWa8GrINrwy96-tT29Scr-7Y_xNB9JNo3dDVi6DDSdQxDi3T1k0bcJ-o6T8ct0s0wTGG5jf3ejaGmi87j9zW5aFyb8Obf52Tz8rwu39jy_XVRPi5ZLQyMjFeNb4QwspG6klmeceOUq-vCIyhVGe4L53ReKN8UXqFAn6MzwnmdyUpMMid3p90h9l8HTKPdTZ9300krwEidKZ1PJX4q1bFPKWJjhxj2Lv5YDvbIzp7Y2YmdPbKzufwDat1h-w</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>207356458</pqid></control><display><type>article</type><title>Specialized Block-Colourings of Steiner Triple Systems and the Upper Chromatic Index</title><source>Springer Nature - Complete Springer Journals</source><creator>Colbourn, C.J. ; Rosa, A.</creator><creatorcontrib>Colbourn, C.J. ; Rosa, A.</creatorcontrib><description>Specialized block-colourings of Steiner triple systems, in which the blocks incident at each point have a restricted colour pattern, are examined. Valid block-colourings, in which every element is incident to at least two blocks of the same colour, and to at least two blocks of different colours, are shown to exist for all admissible orders and numbers of colours. [PUBLICATION ABSTRACT]</description><identifier>ISSN: 0911-0119</identifier><identifier>EISSN: 1435-5914</identifier><identifier>DOI: 10.1007/s00373-002-0506-8</identifier><language>eng</language><publisher>Tokyo: Springer Nature B.V</publisher><subject>Color ; Graph representations ; Graph theory ; Graphs</subject><ispartof>Graphs and combinatorics, 2003-09, Vol.19 (3), p.335-345</ispartof><rights>Copyright Springer-Verlag 2003</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c270t-1bfdf2273f35b368617a4acc9de044b71d9aa5894df9d4e2ed8ea72ad563b2563</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>Colbourn, C.J.</creatorcontrib><creatorcontrib>Rosa, A.</creatorcontrib><title>Specialized Block-Colourings of Steiner Triple Systems and the Upper Chromatic Index</title><title>Graphs and combinatorics</title><description>Specialized block-colourings of Steiner triple systems, in which the blocks incident at each point have a restricted colour pattern, are examined. Valid block-colourings, in which every element is incident to at least two blocks of the same colour, and to at least two blocks of different colours, are shown to exist for all admissible orders and numbers of colours. [PUBLICATION ABSTRACT]</description><subject>Color</subject><subject>Graph representations</subject><subject>Graph theory</subject><subject>Graphs</subject><issn>0911-0119</issn><issn>1435-5914</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2003</creationdate><recordtype>article</recordtype><recordid>eNotkEtPwzAQhC0EEqXwA7hZ3A3rV5wcIeJRqRKHtmfLiTfUJU2CnUrArydVucwcZjS7-gi55XDPAcxDApBGMgDBQEPG8jMy40pqpguuzskMCs4ZcF5ckquUdgCguYIZWa8GrINrwy96-tT29Scr-7Y_xNB9JNo3dDVi6DDSdQxDi3T1k0bcJ-o6T8ct0s0wTGG5jf3ejaGmi87j9zW5aFyb8Obf52Tz8rwu39jy_XVRPi5ZLQyMjFeNb4QwspG6klmeceOUq-vCIyhVGe4L53ReKN8UXqFAn6MzwnmdyUpMMid3p90h9l8HTKPdTZ9300krwEidKZ1PJX4q1bFPKWJjhxj2Lv5YDvbIzp7Y2YmdPbKzufwDat1h-w</recordid><startdate>20030901</startdate><enddate>20030901</enddate><creator>Colbourn, C.J.</creator><creator>Rosa, A.</creator><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20030901</creationdate><title>Specialized Block-Colourings of Steiner Triple Systems and the Upper Chromatic Index</title><author>Colbourn, C.J. ; Rosa, A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c270t-1bfdf2273f35b368617a4acc9de044b71d9aa5894df9d4e2ed8ea72ad563b2563</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2003</creationdate><topic>Color</topic><topic>Graph representations</topic><topic>Graph theory</topic><topic>Graphs</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Colbourn, C.J.</creatorcontrib><creatorcontrib>Rosa, A.</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Graphs and combinatorics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Colbourn, C.J.</au><au>Rosa, A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Specialized Block-Colourings of Steiner Triple Systems and the Upper Chromatic Index</atitle><jtitle>Graphs and combinatorics</jtitle><date>2003-09-01</date><risdate>2003</risdate><volume>19</volume><issue>3</issue><spage>335</spage><epage>345</epage><pages>335-345</pages><issn>0911-0119</issn><eissn>1435-5914</eissn><abstract>Specialized block-colourings of Steiner triple systems, in which the blocks incident at each point have a restricted colour pattern, are examined. Valid block-colourings, in which every element is incident to at least two blocks of the same colour, and to at least two blocks of different colours, are shown to exist for all admissible orders and numbers of colours. [PUBLICATION ABSTRACT]</abstract><cop>Tokyo</cop><pub>Springer Nature B.V</pub><doi>10.1007/s00373-002-0506-8</doi><tpages>11</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0911-0119
ispartof Graphs and combinatorics, 2003-09, Vol.19 (3), p.335-345
issn 0911-0119
1435-5914
language eng
recordid cdi_proquest_journals_207356458
source Springer Nature - Complete Springer Journals
subjects Color
Graph representations
Graph theory
Graphs
title Specialized Block-Colourings of Steiner Triple Systems and the Upper Chromatic Index
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-10T21%3A52%3A29IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Specialized%20Block-Colourings%20of%20Steiner%20Triple%20Systems%20and%20the%20Upper%20Chromatic%20Index&rft.jtitle=Graphs%20and%20combinatorics&rft.au=Colbourn,%20C.J.&rft.date=2003-09-01&rft.volume=19&rft.issue=3&rft.spage=335&rft.epage=345&rft.pages=335-345&rft.issn=0911-0119&rft.eissn=1435-5914&rft_id=info:doi/10.1007/s00373-002-0506-8&rft_dat=%3Cproquest_cross%3E682305441%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=207356458&rft_id=info:pmid/&rfr_iscdi=true