On the equality of the grundy and ochromatic numbers of a graph

It is proved in this note that the Grundy number, Γ(G), and the ochromatic number, χ0(G), are the same for any graph G.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of graph theory 1987-06, Vol.11 (2), p.157-159
Hauptverfasser:	Erdös, P., Hare, W. R., Hedetniemi, S. T., Laskar, R.
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

container_end_page	159
container_issue	2
container_start_page	157
container_title	Journal of graph theory
container_volume	11
creator	Erdös, P. Hare, W. R. Hedetniemi, S. T. Laskar, R.
description	It is proved in this note that the Grundy number, Γ(G), and the ochromatic number, χ0(G), are the same for any graph G.
doi_str_mv	10.1002/jgt.3190110205
format	Article
fullrecord	<record><control><sourceid>wiley_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1002_jgt_3190110205</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>JGT3190110205</sourcerecordid><originalsourceid>FETCH-LOGICAL-c3275-be58f4e98c641cb02f16ddcde6e7074ab31329ec162fca7aca55e9f21aed59ee3</originalsourceid><addsrcrecordid>eNqFj1FLwzAUhYMoOKevPvcPdN4kTdM8iQytyqYIEx9Dmt5snVs7kw7tv7dzovjk0-Vcvu_AIeScwogCsIvlvB1xqoBSYCAOyICCknEfs0MyAJ4msQKWHJOTEJbQvwVkA3L5WEftAiN825pV1XZR477y3G_rsotMXUaNXfhmbdrKRvV2XaAPO8j0iNksTsmRM6uAZ993SJ5vrmfj23jymN-Nryax5UyKuECRuQRVZtOE2gKYo2lZ2hJTlCATU3DKmUJLU-askcYaIVA5Rg2WQiHyIRnte61vQvDo9MZXa-M7TUHv5ut-vv6d3wtqL7xXK-z-ofV9Pvvjxnu3Ci1-_LjGv-pUcin0y0Oup7PpNMsTrp_4J23fbf0</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>On the equality of the grundy and ochromatic numbers of a graph</title><source>Wiley Online Library Journals Frontfile Complete</source><creator>Erdös, P. ; Hare, W. R. ; Hedetniemi, S. T. ; Laskar, R.</creator><creatorcontrib>Erdös, P. ; Hare, W. R. ; Hedetniemi, S. T. ; Laskar, R.</creatorcontrib><description>It is proved in this note that the Grundy number, Γ(G), and the ochromatic number, χ0(G), are the same for any graph G.</description><identifier>ISSN: 0364-9024</identifier><identifier>EISSN: 1097-0118</identifier><identifier>DOI: 10.1002/jgt.3190110205</identifier><language>eng</language><publisher>New York: Wiley Subscription Services, Inc., A Wiley Company</publisher><ispartof>Journal of graph theory, 1987-06, Vol.11 (2), p.157-159</ispartof><rights>Copyright © 1987 Wiley Periodicals, Inc., A Wiley Company</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c3275-be58f4e98c641cb02f16ddcde6e7074ab31329ec162fca7aca55e9f21aed59ee3</citedby><cites>FETCH-LOGICAL-c3275-be58f4e98c641cb02f16ddcde6e7074ab31329ec162fca7aca55e9f21aed59ee3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1002%2Fjgt.3190110205$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1002%2Fjgt.3190110205$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>314,776,780,1411,27901,27902,45550,45551</link.rule.ids></links><search><creatorcontrib>Erdös, P.</creatorcontrib><creatorcontrib>Hare, W. R.</creatorcontrib><creatorcontrib>Hedetniemi, S. T.</creatorcontrib><creatorcontrib>Laskar, R.</creatorcontrib><title>On the equality of the grundy and ochromatic numbers of a graph</title><title>Journal of graph theory</title><addtitle>J. Graph Theory</addtitle><description>It is proved in this note that the Grundy number, Γ(G), and the ochromatic number, χ0(G), are the same for any graph G.</description><issn>0364-9024</issn><issn>1097-0118</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1987</creationdate><recordtype>article</recordtype><recordid>eNqFj1FLwzAUhYMoOKevPvcPdN4kTdM8iQytyqYIEx9Dmt5snVs7kw7tv7dzovjk0-Vcvu_AIeScwogCsIvlvB1xqoBSYCAOyICCknEfs0MyAJ4msQKWHJOTEJbQvwVkA3L5WEftAiN825pV1XZR477y3G_rsotMXUaNXfhmbdrKRvV2XaAPO8j0iNksTsmRM6uAZ993SJ5vrmfj23jymN-Nryax5UyKuECRuQRVZtOE2gKYo2lZ2hJTlCATU3DKmUJLU-askcYaIVA5Rg2WQiHyIRnte61vQvDo9MZXa-M7TUHv5ut-vv6d3wtqL7xXK-z-ofV9Pvvjxnu3Ci1-_LjGv-pUcin0y0Oup7PpNMsTrp_4J23fbf0</recordid><startdate>19870601</startdate><enddate>19870601</enddate><creator>Erdös, P.</creator><creator>Hare, W. R.</creator><creator>Hedetniemi, S. T.</creator><creator>Laskar, R.</creator><general>Wiley Subscription Services, Inc., A Wiley Company</general><scope>BSCLL</scope><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>19870601</creationdate><title>On the equality of the grundy and ochromatic numbers of a graph</title><author>Erdös, P. ; Hare, W. R. ; Hedetniemi, S. T. ; Laskar, R.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c3275-be58f4e98c641cb02f16ddcde6e7074ab31329ec162fca7aca55e9f21aed59ee3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1987</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Erdös, P.</creatorcontrib><creatorcontrib>Hare, W. R.</creatorcontrib><creatorcontrib>Hedetniemi, S. T.</creatorcontrib><creatorcontrib>Laskar, R.</creatorcontrib><collection>Istex</collection><collection>CrossRef</collection><jtitle>Journal of graph theory</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Erdös, P.</au><au>Hare, W. R.</au><au>Hedetniemi, S. T.</au><au>Laskar, R.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>On the equality of the grundy and ochromatic numbers of a graph</atitle><jtitle>Journal of graph theory</jtitle><addtitle>J. Graph Theory</addtitle><date>1987-06-01</date><risdate>1987</risdate><volume>11</volume><issue>2</issue><spage>157</spage><epage>159</epage><pages>157-159</pages><issn>0364-9024</issn><eissn>1097-0118</eissn><abstract>It is proved in this note that the Grundy number, Γ(G), and the ochromatic number, χ0(G), are the same for any graph G.</abstract><cop>New York</cop><pub>Wiley Subscription Services, Inc., A Wiley Company</pub><doi>10.1002/jgt.3190110205</doi><tpages>3</tpages></addata></record>
fulltext	fulltext
identifier	ISSN: 0364-9024
ispartof	Journal of graph theory, 1987-06, Vol.11 (2), p.157-159
issn	0364-9024 1097-0118
language	eng
recordid	cdi_crossref_primary_10_1002_jgt_3190110205
source	Wiley Online Library Journals Frontfile Complete
title	On the equality of the grundy and ochromatic numbers of a graph
url	https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-29T14%3A09%3A51IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wiley_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=On%20the%20equality%20of%20the%20grundy%20and%20ochromatic%20numbers%20of%20a%20graph&rft.jtitle=Journal%20of%20graph%20theory&rft.au=Erd%C3%B6s,%20P.&rft.date=1987-06-01&rft.volume=11&rft.issue=2&rft.spage=157&rft.epage=159&rft.pages=157-159&rft.issn=0364-9024&rft.eissn=1097-0118&rft_id=info:doi/10.1002/jgt.3190110205&rft_dat=%3Cwiley_cross%3EJGT3190110205%3C/wiley_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true