Effective on-line coloring of P5-free graphs

Saved in:
Bibliographic Details
Published inCombinatorica (Budapest. 1981) Vol. 11; no. 2; pp. 181 - 284
Main Authors GYARFAS, A, LEHEL, J
Format Journal Article
LanguageEnglish
Published Budapest Akadémiai KiadÓ 01.06.1991
Berlin Springer
Subjects
Online AccessGet full text
ISSN0209-9683
DOI10.1007/BF01206361

Cover

Author GYARFAS, A
LEHEL, J
Author_xml – sequence: 1
  givenname: A
  surname: GYARFAS
  fullname: GYARFAS, A
  organization: Hungarian acad. sci., computer automation inst., Hungary
– sequence: 2
  givenname: J
  surname: LEHEL
  fullname: LEHEL, J
  organization: Hungarian acad. sci., computer automation inst., Hungary
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=5040912$$DView record in Pascal Francis
BookMark eNotzb1OwzAUQGEPRaItLDxBBkYM98b_I1RtQarUDt0rJ_YtRsGJ7AqJtwcJprN9Z8FmecyRsTuERwQwTy8bwBa00Dhjc2jBcaetuGaLWj8AwApUc_awJor9JX3FZsx8SDk2_TiMJeVzM1JzUJxKjM25-Om93rAr8kONt_9dsuNmfVy98t1--7Z63vHJmQuP6KXuBJEg2ZEAGwhV33rrLJrfK2o0qEyQgC4oTSIAuQid9kHqFoNYsvs_dvK19wMVn_tUT1NJn758nxRIcNiKH3XYQd0
CODEN COMBDI
ContentType Journal Article
Copyright 1992 INIST-CNRS
Copyright_xml – notice: 1992 INIST-CNRS
DBID IQODW
DOI 10.1007/BF01206361
DatabaseName Pascal-Francis
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EndPage 284
ExternalDocumentID 5040912
GroupedDBID -ET
-Y2
-~C
-~X
.86
.DC
06D
0R~
0VY
199
1N0
1SB
2.D
203
28-
29F
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
6J9
6NX
78A
8TC
8UJ
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAGAY
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAPKM
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBRH
ABBXA
ABDBE
ABDZT
ABECU
ABFSG
ABFTV
ABHLI
ABHQN
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABRTQ
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACREN
ACSTC
ACZOJ
ADHHG
ADHIR
ADHKG
ADIMF
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADYOE
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AEZWR
AFBBN
AFDZB
AFEXP
AFGCZ
AFHIU
AFLOW
AFOHR
AFQWF
AFWTZ
AFYQB
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGQPQ
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHPBZ
AHSBF
AHWEU
AHYZX
AI.
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AIXLP
AJBLW
AJRNO
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMTXH
AMXSW
AMYLF
AMYQR
AOCGG
ARMRJ
ASPBG
ATHPR
AVWKF
AXYYD
AYJHY
AZFZN
B-.
BA0
BAPOH
BBWZM
BDATZ
BGNMA
BSONS
CAG
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
EBLON
EBS
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ7
GQ8
GXS
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
H~9
I09
IAO
IHE
IJ-
IKXTQ
IQODW
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
KDC
KOV
KOW
LAS
LLZTM
M4Y
MA-
MQGED
N2Q
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
P19
P9R
PF-
PT4
PT5
QOK
QOS
R4E
R89
R9I
RHV
RIG
RNI
RNS
ROL
RPX
RSV
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SCLPG
SDD
SDH
SDM
SHX
SISQX
SJYHP
SMT
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TSG
TSK
TSV
TUC
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
VH1
W23
W48
WIP
WK8
YLTOR
Z45
ZMTXR
ZWQNP
~EX
ID FETCH-LOGICAL-p97t-e1a46b3ff3f4bf308df15c2a898178311617157d4019d56f3d0f9e0b6ad4621d3
ISSN 0209-9683
IngestDate Mon Jul 21 09:14:44 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords Ordering
Graph colouring
On line
Algorithm
Graph clique
Language English
License CC BY 4.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-p97t-e1a46b3ff3f4bf308df15c2a898178311617157d4019d56f3d0f9e0b6ad4621d3
PageCount 104
ParticipantIDs pascalfrancis_primary_5040912
PublicationCentury 1900
PublicationDate 1991-06-00
PublicationDateYYYYMMDD 1991-06-01
PublicationDate_xml – month: 06
  year: 1991
  text: 1991-06-00
PublicationDecade 1990
PublicationPlace Budapest
Berlin
PublicationPlace_xml – name: Berlin
– name: Budapest
PublicationTitle Combinatorica (Budapest. 1981)
PublicationYear 1991
Publisher Akadémiai KiadÓ
Springer
Publisher_xml – name: Akadémiai KiadÓ
– name: Springer
SSID ssj0008315
Score 1.3818479
SourceID pascalfrancis
SourceType Index Database
StartPage 181
SubjectTerms Combinatorics
Combinatorics. Ordered structures
Exact sciences and technology
Graph theory
Mathematics
Sciences and techniques of general use
Title Effective on-line coloring of P5-free graphs
Volume 11
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVLSH
  databaseName: SpringerLink Journals
  issn: 0209-9683
  databaseCode: AFBBN
  dateStart: 19810301
  customDbUrl:
  isFulltext: true
  mediaType: online
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0008315
  providerName: Library Specific Holdings
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1bT8IwFG4MvOiD8RpvmD34hiXrLmV7BAMSBWIUE3wi7domxAgExou_3tO1jKEmXl52TbZ1X3PO1_ac8yF0FUQ-CRKSYB_2OPAYx1EoFY64SGgMfDfJ0sd6fdp5Du6G4XCtKJhll6S8lrx_m1fyH1ThGuCqs2T_gGz-ULgAx4AvbAFh2P4KY1N6WMf-TCc444u6BvXcBjI_hFjNpaxmNakXRRYKRgAGxMzUB9Ecs7kUbAb-oaZnB0hhduD2pfHYbjxtTHp2W51Wd72iJGwOXSG0yYD8Cr0nW4Z_G7Nx9X5sTo1SobU9nqsLdxqNmdxQkkKH8ApWjxjVFetAPaP59sU2u6uIc-IBL6Jk7YFWq-6fHFMeLhiCpYm1lHTZA9vtllC50W42-7nHjaxSxeqjN8vQ2tfpqFe2gI6vjGJJgUYM9tCu5f9Ow4C5j7bk5ADt9PLiuYtDdJ3D6lhYnRWszlQ5FlbHwHqEBu3W4KaDragFnsX1FEvCAsp9pXwVcOW7kVAkTDwWAbp1aIcebpKwLmDYG4uQKl-4KpYup0wE1CPCP0alyXQiT5CjuWUSxpRJBcNcxjmVsS9oRF3uxlKwU1TZaPBoZuqXjOzvPPvh_jnaXneeC1RK50tZAQaW8ksLwAeiqiuU
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Effective+on-line+coloring+of+P5-free+graphs&rft.jtitle=Combinatorica+%28Budapest.+1981%29&rft.au=GYARFAS%2C+A&rft.au=LEHEL%2C+J&rft.date=1991-06-01&rft.pub=Akad%C3%A9miai+Kiad%C3%93&rft.issn=0209-9683&rft.volume=11&rft.issue=2&rft.spage=181&rft.epage=284&rft_id=info:doi/10.1007%2FBF01206361&rft.externalDBID=n%2Fa&rft.externalDocID=5040912
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0209-9683&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0209-9683&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0209-9683&client=summon