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...
Gespeichert in:
Veröffentlicht in: | Graphs and combinatorics 2003-09, Vol.19 (3), p.335-345 |
---|---|
Hauptverfasser: | , |
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 & 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 |