المؤلفون: Bok, Jan, Jedlic̆ková, Nikola, Martin, Barnaby, Paulusma, Daniël, Smith, Siani

المساهمون: Jan Bok and Nikola Jedlic̆ková and Barnaby Martin and Daniël Paulusma and Siani Smith

مصطلحات موضوعية: acyclic colouring, star colouring, injective colouring, H-free, dichotomy

وصف الملف: application/pdf

Relation: Is Part Of LIPIcs, Volume 173, 28th Annual European Symposium on Algorithms (ESA 2020); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2020.22

الاتاحة: https://doi.org/10.4230/LIPIcs.ESA.2020.22
https://nbn-resolving.org/urn:nbn:de:0030-drops-128885
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2020.22

المؤلفون: David R. Wood

المصدر: Discrete Mathematics & Theoretical Computer Science, Vol Vol. 7 (2005)

مصطلحات موضوعية: subdivision, oriented chromatic number, oriented colouring, graph, graph colouring, star colouring, star chromatic number, acyclic colouring, acyclic chromatic number, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], Mathematics, QA1-939

وصف الملف: electronic resource

Relation: https://dmtcs.episciences.org/344/pdf; https://doaj.org/toc/1365-8050

URL الوصول: https://doaj.org/article/a1d53c5cdb3f43299196b98316f50b64

المؤلفون: Wood, David R.

المساهمون: Departament de Matemàtica Aplicada II, Universitat Politècnica de Catalunya Barcelona (UPC)

المصدر: ISSN: 1462-7264.

مصطلحات موضوعية: subdivision, oriented chromatic number, oriented colouring, graph, graph colouring, star colouring, star chromatic number, acyclic colouring, acyclic chromatic number, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Relation: hal-00959027; https://hal.inria.fr/hal-00959027; https://hal.inria.fr/hal-00959027/document; https://hal.inria.fr/hal-00959027/file/dm070104.pdf

الاتاحة: https://hal.inria.fr/hal-00959027
https://hal.inria.fr/hal-00959027/document
https://hal.inria.fr/hal-00959027/file/dm070104.pdf

المؤلفون: David R. Wood

المساهمون: The Pennsylvania State University CiteSeerX Archives

المصدر: http://neutron.scs.carleton.ca/research/tech_reports//2003/TR-03-02.pdf.

مصطلحات موضوعية: graph colouring, star colouring, star chromatic number, subdivision

وصف الملف: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.573.1289; http://neutron.scs.carleton.ca/research/tech_reports//2003/TR-03-02.pdf

الاتاحة: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.573.1289
http://neutron.scs.carleton.ca/research/tech_reports//2003/TR-03-02.pdf

المؤلفون: Vida Dujmovic, David R. Wood

المساهمون: The Pennsylvania State University CiteSeerX Archives

المصدر: http://www.scs.carleton.ca/~davidw/papers/DujWoo-TR-2003-04.ps.gz.

مصطلحات موضوعية: star colouring, strong star chromatic number

وصف الملف: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.6101; http://www.scs.carleton.ca/~davidw/papers/DujWoo-TR-2003-04.ps.gz

الاتاحة: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.6101
http://www.scs.carleton.ca/~davidw/papers/DujWoo-TR-2003-04.ps.gz

المؤلفون: David R. Wood

المساهمون: The Pennsylvania State University CiteSeerX Archives

المصدر: http://neutron.scs.carleton.ca/research/tech_reports//2002/TR-02-02.pdf.

مصطلحات موضوعية: three-dimensional graph drawing, graph layout, queue layout, queuenumber, pathwidth, star colouring, star chromatic number

وصف الملف: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.502.6169; http://neutron.scs.carleton.ca/research/tech_reports//2002/TR-02-02.pdf

الاتاحة: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.502.6169
http://neutron.scs.carleton.ca/research/tech_reports//2002/TR-02-02.pdf

المؤلفون: David R. Wood

المساهمون: The Pennsylvania State University CiteSeerX Archives

المصدر: http://www.scs.carleton.ca/~davidw/papers/Wood-TR-02-02-revised.ps.gz.

مصطلحات موضوعية: three-dimensional graph drawing, queue layout, queuenumber, pathwidth, treewidth, tree partition, star colouring, star chromatic number, series-parallel graph

وصف الملف: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.5429; http://www.scs.carleton.ca/~davidw/papers/Wood-TR-02-02-revised.ps.gz

الاتاحة: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.5429
http://www.scs.carleton.ca/~davidw/papers/Wood-TR-02-02-revised.ps.gz

المؤلفون: Tobias Müller, Ross J. Kang

المصدر: Discrete Applied Mathematics. 159(16):1806-1814

مصطلحات موضوعية: Vertex (graph theory), Discrete mathematics, Computer Science::Computer Science and Game Theory, Improper colouring, Graph colouring, Graphs of bounded maximum degree, Applied Mathematics, 010102 general mathematics, Neighbourhood (graph theory), Acyclic colouring, Star colouring, 0102 computer and information sciences, Astrophysics::Cosmology and Extragalactic Astrophysics, 01 natural sciences, Graph, Frugal colouring, Combinatorics, 010201 computation theory & mathematics, Bounded function, Bipartite graph, Discrete Mathematics and Combinatorics, 0101 mathematics, Astrophysics::Galaxy Astrophysics, Mathematics

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e3d5d7ce3f10540488436fd4d54b1c10

المؤلفون: Dujmović, V. (Vida), Wood, D. (David)

المصدر: Order vol. 23 no. 1, pp. 1-20

مصطلحات موضوعية: Graph drawing, Grid drawing, Harmonious colouring, Strong star colouring, Three dimensional graph drawing, Track layout, Upward drawing, Upward queue layout, Upward track layout

Relation: https://ir.library.carleton.ca/pub/2885

الاتاحة: https://ir.library.carleton.ca/pub/2885
https://doi.org/10.1007/s11083-006-9028-y

المؤلفون: Ross J. Kanga

المساهمون: The Pennsylvania State University CiteSeerX Archives

المصدر: http://homepages.cwi.nl/~mueller/Papers/frugal.pdf.

مصطلحات موضوعية: graph colouring, frugal colouring, acyclic colouring, star colouring, improper colouring, graphs of bounded maximum degree

وصف الملف: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.600.7708; http://homepages.cwi.nl/~mueller/Papers/frugal.pdf

الاتاحة: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.600.7708
http://homepages.cwi.nl/~mueller/Papers/frugal.pdf

المؤلفون: David R. Wood

المساهمون: The Pennsylvania State University CiteSeerX Archives

المصدر: http://www.scs.carleton.ca/~davidw/papers/Wood-StarColSubd.ps.gz.

مصطلحات موضوعية: graph colouring, star colouring, star chromatic number, subdivision

وصف الملف: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.3000; http://www.scs.carleton.ca/~davidw/papers/Wood-StarColSubd.ps.gz

الاتاحة: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.3000
http://www.scs.carleton.ca/~davidw/papers/Wood-StarColSubd.ps.gz

المؤلفون: Ross J. Kang, Alexandre Pinlou, Louigi Addario-Berry, Colin McDiarmid, Louis Esperet

المساهمون: Department of Statistics [Oxford], University of Oxford [Oxford], Optimisation Combinatoire (G-SCOP_OC), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Institut National Polytechnique de Grenoble (INPG)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut National Polytechnique de Grenoble (INPG)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF), Algorithmes, Graphes et Combinatoire (ALGCO), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)

المصدر: Discrete Mathematics
Discrete Mathematics, Elsevier, 2010, 310 (2), pp.223-229. ⟨10.1016/j.disc.2008.09.009⟩

مصطلحات موضوعية: Discrete mathematics, Improper colouring, 010102 general mathematics, Acyclic colouring, Star colouring, Graph theory, 0102 computer and information sciences, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], 01 natural sciences, Infimum and supremum, Brooks' theorem, Theoretical Computer Science, Combinatorics, Indifference graph, 010201 computation theory & mathematics, Computer Science::Discrete Mathematics, Bounded function, Bipartite graph, Discrete Mathematics and Combinatorics, Acyclic coloring, Bounded degree graphs, 0101 mathematics, Star coloring, Mathematics, MathematicsofComputing_DISCRETEMATHEMATICS

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::76b7355da5fe2dd5d1463bc93df60b10