Pascal and Francis Bibliographic Databases

Help

Export

Selection :

Permanent link
http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=20685789

A smaller planar graph without 4-, 5-cycles and intersecting triangles that is not 3-choosable

Author
WANG, De-Qiang1 2 ; WEN, Yu-Peng3 ; WANG, Ke-Lun2
[1] Institute of Nautical Science and Technology, Dalian Maritime University, Dalian 116026, China
[2] Mathematics Department, Dalian Maritime University, Dalian 116026, China
[3] School of Science, Jilin Institute of Chemical, Jilin 132022, China
Source

Information processing letters. 2008, Vol 108, Num 3, pp 87-89, 3 p ; ref : 9 ref

CODEN
IFPLAT
ISSN
0020-0190
Scientific domain
Computer science
Publisher
Elsevier Science, Amsterdam
Publication country
Netherlands
Document type
Article
Language
English
Author keyword
3-choosable Combinatorial problems List coloring Planar graph
Keyword (fr)
Analyse algorithme Couleur Cycle graphe Graphe planaire Informatique théorique Problème combinatoire Traitement information 68R10 Triangle
Keyword (en)
Algorithm analysis Color Cycle(graph) Planar graph Computer theory Combinatorial problem Information processing Triangle
Keyword (es)
Análisis algoritmo Color Ciclo diagrama Grafo planario Informática teórica Problema combinatorio Procesamiento información
Classification
Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A05 Algorithmics. Computability. Computer arithmetics

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A06 Information retrieval. Graph

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A08 Miscellaneous

Discipline
Computer science : theoretical automation and systems
Origin
Inist-CNRS
Database
PASCAL
INIST identifier
20685789

Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS

Access to the document

Searching the Web