andJohnL.Goldwasser WilliamF.Klostermeyer YairCaro ODDANDRESIDUEDOMINATIONNUMBERSOFAGRAPH GraphTheory21 ( 2001 ) 119–136 DiscussionesMathematicae 119
Pełen tekst
Powiązane dokumenty
Ashrafi, Vertex and edge PI indices of cartesian product graphs, Discrete Appl.. Gutman, An algorithm for the calculation of the hyper- Wiener index of benzenoid
In this section we study the vertex rainbow connection numbers of connected graphs having cycle rank at most 2.. As an immediate consequence of (2) and Lemma 2.3, we obtain a
The condition on the minimum degree is sharp, and there is an example showing that the term O(t 2 ) for the number of uncovered vertices is necessary in a sense.. Keywords:
(5 points) In a group of 25 high school students, 14 students like maths and 9 students like physics.. The number of students who like both subjects is half the number of students
In this section, we present some general results involving the vertex amal- gamation of graphs admitting α-valuations, and felicitous and harmonious labelings.The first result
Consider the minimum vertex ranking spanning tree (MVRST) problem where the goal is to find a spanning tree of a given graph G which has a vertex ranking using the minimal number
The problem of coloring squares of planar graphs has seen much attention mainly for two reasons; firstly in relation to frequency alloca- tion (this models the case when nodes
2. 2% of newly manufactured processors have damaged cores. A laptop with a damaged core overheats; overheating also appears in 0.002% of laptops with fully functional cores. We