Nouveau : Traduire du texte avec ChatDico – 172 langues

Dictionnaire français - anglais

graphe enchaîné

connected graph

informatique et traitement des données - acta.es

▷

Editing to a connected graph of given degrees... We consider the Edge Editing to a Connected Graph of Given Degrees problem that for a given graph G, non-negative integers d, k and a function δ: V (G) → {1,...,...

général - core.ac.uk - PDF: arxiv.org

Subgraph induced by the set of degree 5 vertices in a contraction critically 5-connected graph AbstractAn edge of a 5-connected graph is said to be contractible if the contraction of the edge results in a 5-connected graph....

The interval function of a connected graph and road systems ... In this paper, a road system on V (as a generalization of the set of all geodesics in a connected graph G with V(G)=V) and an intervaloid function on V (as a generalization of the interval function (in the sense of Mulder) of a connected graph G with V(G)=V) are ...

Trivially noncontractible edges in a contraction critically 5-connected graph AbstractAn edge of a k-connected graph is said to be k-contractible if the contraction of the edge results in a k-connected graph....

Vertices of degree 6 in a contraction critically 6-connected graph AbstractAn edge of a 6-connected graph is said to be 6-contractible if the contraction of the edge results in a 6-connected graph....