Showing 1 - 10 of 15
In this paper we construct for each integer ≥ 11, ≠ 12 15 a pair of trees of order which are not isomorphic but numerically isomeric. We also construct for each even ≥ 12 a pair of 2connected cubic graphs with the same property
Persistent link: https://www.econbiz.de/10012919478
The labeling problem considered for this is called face-labeling of the maximal planar or triangular planar graphs in connection with the notion of the . Several triangular planar and maximal planar graphs such as the wheels, the fans etc. have been considered. The face-labeling of maximal...
Persistent link: https://www.econbiz.de/10012920998
Given a set of points in a plane, a spanning tree is a set of edges that connects all the points and contains no cycles. If each edge is weighted using the rectilinear distance metric, the rectilinear minimum spanning tree is a tree whose sum of edge weights is minimum. A naive approach to...
Persistent link: https://www.econbiz.de/10012921625
This paper is concerned with the stochastic shortest path problem with recourse when limited forms of spatial and temporal arc cost dependencies are accounted for. Recourse is defined as the opportunity for a decision-maker to re-evaluate his or her remaining path when en route information is...
Persistent link: https://www.econbiz.de/10012921655
A graph is called regularable if it is possible to label its edges with integers so that the sum of the integers assigned to the edges incident to the vertices are all same, say equal to . Clearly if the given graph is regular of degree then there is no need to find an edge-assignment; simply...
Persistent link: https://www.econbiz.de/10012921669
Let = () be a graph without isolated vertices. We say that ⊂ is a if every vertex has a neighbor in . Let () denote the minimum cardinality of a total dominating set of . We prove that if is a graph of order and minimum degree at least 3 then () ≤ /2. If equality holds then must be 3-regular...
Persistent link: https://www.econbiz.de/10012922414
Let denote the class of intersection graphs of linear 3-uniform hypergraphs. In this paper a polynomial algorithm solving the recognition problem for the graphs with bound on minimum vertex degree δ()≥ 13 is proposed
Persistent link: https://www.econbiz.de/10012923086
This paper deals with the problem of constructing directed trees of optimal weight and root with depth at most (||) (called − ). We first prove that the maximization and the minimization versions are equal-approximable under the that measures how the value of an approximate solution is placed...
Persistent link: https://www.econbiz.de/10012923915
This paper deals with the problem of constructing directed trees of optimal weight and root with depth at most (||) (called – ). We first prove that the maximization and the minimization versions are equal-approximable under the that measures how the value of an approximate solution is placed...
Persistent link: https://www.econbiz.de/10012924574
A dual-Eulerian graph is a plane graph which has an ordering defined on its edge set which forms simultaneously an Euler circuit in the graph and an Euler circuit in the dual graph. Dual-Eulerian graphs were defined and studied in the context of silicon optimization of cmos layouts. They are...
Persistent link: https://www.econbiz.de/10012924575