يعرض 1 - 7 نتائج من 7 نتيجة بحث عن '"King, Andrew D."', وقت الاستعلام: 0.75s تنقيح النتائج
  1. 1
    مؤتمر
    An upper bound for the chromatic number of line graphs

    المؤلفون: King, Andrew D., Reed, Bruce A., Vetta, Adrian R.

    المساهمون: School of Computer Science Montréal, McGill University = Université McGill Montréal, Canada, Stefan Felsner

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

    مصطلحات موضوعية: line graph, chromatic number, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]

    جغرافية الموضوع: Berlin, Germany

    العلاقة: hal-01184357; https://hal.inria.fr/hal-01184357Test; https://hal.inria.fr/hal-01184357/documentTest; https://hal.inria.fr/hal-01184357/file/dmAE0130.pdfTest

    الإتاحة: https://hal.inria.fr/hal-01184357Test
    https://hal.inria.fr/hal-01184357/documentTest
    https://hal.inria.fr/hal-01184357/file/dmAE0130.pdfTest

    View record in BASE

    أضف إلى المفضلة
  2. 2
    دورية أكاديمية
    A Short Proof That χ Can be Bounded ε Away from Δ + 1 toward ω.

    المؤلفون: King, Andrew D.1 andrew.d.king@gmail.com, Reed, Bruce A.2,3

    المصدر: Journal of Graph Theory. Jan2016, Vol. 81 Issue 1, p30-34. 5p.

    مصطلحات موضوعية: *MATHEMATICAL equivalence, *GRAPHIC methods, *GRAPH theory, *SET theory, *MATHEMATICS


    أضف إلى المفضلة
  3. 3
    دورية أكاديمية
    Claw-Free Graphs, Skeletal Graphs, and a Stronger Conjecture on ω, Δ, and χ.

    المؤلفون: King, Andrew D.1 andrew.d.king@gmail.com, Reed, Bruce A.2,3 breed@cs.mcgill.ca

    المصدر: Journal of Graph Theory. Mar2015, Vol. 78 Issue 3, p157-194. 38p.

    مصطلحات موضوعية: *GRAPH coloring, *FACTOR analysis, *SUBGRAPHS, *NATURAL numbers, *ALGORITHMS, *BIPARTITE graphs


    أضف إلى المفضلة
  4. 4
    دورية أكاديمية
    Asymptotics of the Chromatic Number for Quasi-Line Graphs.

    المؤلفون: King, Andrew D.1 adk7@sfu.ca, Reed, Bruce2 breed@cs.mcgill.ca

    المصدر: Journal of Graph Theory. Jul2013, Vol. 73 Issue 3, p327-341. 15p.


    أضف إلى المفضلة
  5. 5
    دورية أكاديمية
    A LOCAL STRENGTHENING OF REED'S w, Δ, χ CONJECTURE FOR QUASI-LINE GRAPHS.

    المؤلفون: CHUDNOVSKY, MARIA1 mchudnov@columbia.edu, KING, ANDREW D.2 adk7@sfu.ca, PLUMETTAZ, MATTHIEU1 mp2761@columbia.edu, SEYMOUR, PAUL3 pds@math.princeton.edu

    المصدر: SIAM Journal on Discrete Mathematics. 2013, Vol. 27 Issue 1, p95-108. 14p.

    مصطلحات موضوعية: *LOGICAL prediction, *GRAPHIC methods, *GRAPH coloring, *NUMERICAL solutions to nonlinear differential equations, *ALGORITHMS

    النص الكامل

    أضف إلى المفضلة
  6. 6
    دورية أكاديمية
    A FRACTIONAL ANALOGUE OF BROOKS' THEOREM.

    المؤلفون: King, Andrew D.1 andrew.d.king.@gmail.com, Linyuan Lu2 lu@math.sc.edu, Xing Peng2 pengx@mailbox.sc.edu

    المصدر: SIAM Journal on Discrete Mathematics. 2012, Vol. 26 Issue 2, p452-471. 20p. 20 Diagrams.

    مصطلحات موضوعية: *GRAPH theory, *PROBABILITY theory, *MATHEMATICS, *FRACTIONS, *REAL numbers

    النص الكامل

    أضف إلى المفضلة
  7. 7
    دورية أكاديمية
    Asymptotics of the chromatic number for quasi-line graphs.

    المؤلفون: King, Andrew D., Reed, Bruce

    المصدر: Electronic Notes in Discrete Mathematics; Aug2007, Vol. 29, p327-331, 5p

    مصطلحات موضوعية: GRAPH theory, ASYMPTOTIC expansions, COMBINATORIAL geometry, COMBINATORICS


    أضف إلى المفضلة
أدوات البحث: أحصل على تغذية RSS — أرسل هذا البحث بالبريد الإلكتروني — حفظ البحث