Search Results - subject:"Block graph"

Approximation algorithms for job scheduling with block-type conflict graphs

Furmańczyk, Hanna; Pikies, Tytus; Sokołowska, Inka; … - In: Computers & operations research : an international journal 166 (2024), pp. 1-20

Persistent link: https://www.econbiz.de/10014563803

Transit functions on graphs (and posets)

Mulder, H.M. - Erasmus University Rotterdam, Econometric Institute - 2007

. Keywords: transit function, interval function, induced path, convexity, betweenness, path function, block graph. MCS: 05C99, 05 … the graph obtained from G by joining two vertices whenever they are in the same block of G. Thus G∗ is the block graph … with the same blocks as G. Recall that a block graph is a graph in which each block induces a complete subgraph, whence it …

Persistent link: https://www.econbiz.de/10005450897

Transit functions on graphs (and posets)

Mulder, Mulder, H.M. - Faculteit der Economische Wetenschappen, Erasmus … - 2007

The notion of transit function is introduced to present a unifying approach for results and ideas on intervals, convexities and betweenness in graphs and posets. Prime examples of such transit functions are the interval function I and the induced path function J of a connected graph. Another...

Persistent link: https://www.econbiz.de/10010731801