Zobrazeno 1 - 10
of 32
pro vyhledávání: '"Noble, S D"'
J. Makowsky and B. Zilber (2004) showed that many variations of graph colorings, called CP-colorings in the sequel, give rise to graph polynomials. This is true in particular for harmonious colorings, convex colorings, mcc_t-colorings, and rainbow co
Externí odkaz:
http://arxiv.org/abs/1701.06639
We prove that the Tutte polynomial of a coloopless paving matroid is convex along the portions of the line segments x+y=p lying in the positive quadrant. Every coloopless paving matroids is in the class of matroids which contain two disjoint bases or
Externí odkaz:
http://arxiv.org/abs/1004.2639
Autor:
Eggemann, N., Noble, S. D.
We consider two orientation problems in a graph, namely the minimization of the sum of all the shortest path lengths and the minimization of the diameter. We show that it is NP-complete to decide whether a graph has an orientation such that the sum o
Externí odkaz:
http://arxiv.org/abs/1004.2478
Autor:
Noble, S. D.1 Scott.noble@usask.ca, Brown, R. B.2
Publikováno v:
Canadian Biosystem Engineering Journal. 2008, Vol. 50, p2.1-2.8. 8p. 2 Black and White Photographs, 1 Chart, 2 Graphs.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
A mapping from the vertex set of a graph G=(V,E) into an interval of integers {0,...,k} is an L(2,1)-labelling of G of span k if any two adjacent vertices are mapped onto integers that are at least 2 apart, and every two vertices with a common neighb
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______900::83e095d9b9747b66709d783d22563ed9
http://bura.brunel.ac.uk/handle/2438/3832
http://bura.brunel.ac.uk/handle/2438/3832
Autor:
Noble, S D
We prove that the problem of counting the number of colourings of the vertices of a graph with at most two colours, such that the colour classes induce connected subgraphs is #P-complete. We also show that the closely related problem of counting the
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______900::075d779e89e87fd271a11c19c099ca33
http://bura.brunel.ac.uk/handle/2438/2760
http://bura.brunel.ac.uk/handle/2438/2760
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.