Abstrakt. Familjen Edge Intersektion Grafer av stigar i ett träd (sp. I ett rutnät) EPT (sp. EPG) är väl studerade grafklasser. Nyligen introducerade vi klassen av grafer av Edge-Intersecting och NonSplitting Paths i ett träd (ENPT) [2]. I denna modell är två hörn intilliggande om de representerar två korsande stigar av ett träd vars förening också är en stig. I denna studie generaliserar vi denna grafklass genom att låta värdgrafen vara en godtycklig graf. Detta är graferna i den europeiska grannskapspolitiken för EdgeIntersecting och Non-Splitting Paths. Även om kantintersektionsdiagram över vägar i ett godtyckligt diagram innehåller alla diagram, visar vi att detta inte är fallet för den europeiska grannskapspolitiken. Vi visar också att den europeiska grannskapspolitiken sammanfaller med en familj av diagram över kant-intersekterande och icke-splittrande vägar i ett rutnät (ENPG). Efter liknande studier för EPG-grafklass studerar vi implikationerna av att begränsa antalet kurvor i rutnätet, av de enskilda stigarna. Vi visar att begränsningen av kurvtalet också begränsar grafklassen. Specifikt, genom att begränsa antalet böjar får man en oändlig sekvens av klasser så att varje klass ingår på rätt sätt i nästa.
I REF utvidgade vi denna definition till det allmänna fallet där värdgrafen inte nödvändigtvis är ett träd.
Graphs of edge-intersecting and non-splitting paths
{'venue': 'ICTCS', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}