{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q1367028","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q1367028","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q1367028","kernelVersion":"v1","immutable":true,"modified":"2025-12-25T21:50:57Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q1367028","name":"Indecomposable graphs","headline":"Indecomposable graphs","description":"scientific article; zbMATH DE number 1062441","url":"https://portal.mardi4nfdi.de/entity/Q1367028","datePublished":"1998-03-02","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q344439"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q175483"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1016/S0012-365X(96)00097-0","url":"https://doi.org/10.1016/S0012-365X(96)00097-0"},"sameAs":["https://doi.org/10.1016/S0012-365X(96)00097-0"],"comment":"Let \\(G= (V,E)\\) be a finite directed graph. A subset \\(X\\) of \\(V\\) is an interval of \\(G\\) if for \\(a,b\\in X\\) and \\(x\\in V-X\\), we have \\(ax\\in E\\) (resp. \\(xa\\in E\\)) if and only if \\(bx\\in E\\) (resp. \\(xb\\in E\\)). So \\(\\varnothing\\), \\(V\\) and every singleton are intervals of \\(G\\) (called trivial intervals). The graph \\(G\\) is said to be indecomposable if every interval of \\(G\\) is trivial. Let \\(G\\) be an indecomposable graph, let \\(X\\) be a subset of \\(V\\) such that \\(|X|\\geq 3\\) and \\(|V-X|\\geq 6\\), and let \\(G(X)\\) be indecomposable. This paper proves that there is a subset \\(Y\\) of \\(V\\) such that \\(X\\subseteq Y\\), \\(|V-Y|=2\\), and \\(G(Y)\\) is indecomposable.","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q1334660"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3665151"},{"@id":"https://portal.mardi4nfdi.de/entity/Q913823"},{"@id":"https://portal.mardi4nfdi.de/entity/Q913824"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3691676"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5534028"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3816105"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3800039"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2366019"}]},"provenance":{"prov:generatedAtTime":"2025-12-25T21:50:57Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}