Simultaneous editing and multilabelling of graphs in system newGraph | Zendy

Vladimir Brankov | Zendy; Dragoš Cvetković | Zendy; Slobodan Simić | Zendy; Dragan Stevanović | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Simultaneous editing and multilabelling of graphs in system newGraph

Author(s) -

Vladimir Brankov,

Dragoš Cvetković,

Slobodan Simić,

Dragan Stevanović

Publication year - 2006

Publication title -

publikacija elektrotehnickog fakulteta - serija matematika

Language(s) - English

Resource type - Journals

eISSN - 2406-0852

pISSN - 0353-8893

DOI - 10.2298/petf0617112b

Subject(s) - computer science , interdependence , graph , graph theory , theoretical computer science , line graph , combinatorics , mathematics , sociology , social science

In our research in spectral graph theory we often encounter the need for the simultaneous editing of two or more interdependent graphs (e.g. a graph and its line graph), together with multiple labellings of their vertices and edges. Occasionally, labellings are of such kind that it could be beneficial to permit the user to modify the labelling and test whether it still satisfies a given property. Here we develop a methodology for treating such situations, which is implemented in system newGRAPH.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research