Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "sigraph" wg kryterium: Temat


Wyświetlanie 1-2 z 2
Tytuł:
Some results on semi-total signed graphs
Autorzy:
Sinha, Deepa
Garg, Pravin
Tematy:
sigraph
semi-total line sigraph
semi-total point sigraph
balanced sigraph
consistent sigraph
Pokaż więcej
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:
https://bibliotekanauki.pl/articles/743573.pdf  Link otwiera się w nowym oknie
Opis:
A signed graph (or sigraph in short) is an ordered pair $S = (S^u,σ)$, where $S^u$ is a graph G = (V,E), called the underlying graph of S and σ:E → {+, -} is a function from the edge set E of $S^u$ into the set {+,-}, called the signature of S. The ×-line sigraph of S denoted by $L_×(S)$ is a sigraph defined on the line graph $L(S^u)$ of the graph $S^u$ by assigning to each edge ef of $L(S^u)$, the product of signs of the adjacent edges e and f in S. In this paper, first we define semi-total line sigraph and semi-total point sigraph of a given sigraph and then characterize balance and consistency of semi-total line sigraph and semi-total point sigraph.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On •-Line Signed Graphs L(S)
Autorzy:
Sinha, Deepa
Dhama, Ayushi
Tematy:
sigraph
line graph
•-line sigraph
balance
sign-compatibility
C-sign-compatibility
Pokaż więcej
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:
https://bibliotekanauki.pl/articles/31339494.pdf  Link otwiera się w nowym oknie
Opis:
A signed graph (or sigraph for short) is an ordered pair S = (Su,σ), where Su is a graph, G = (V,E), called the underlying graph of S and σ : E → {+,−} is a function from the edge set E of Su into the set {+,−}. For a sigraph S its •-line sigraph, L(S) is the sigraph in which the edges of S are represented as vertices, two of these vertices are defined adjacent whenever the corresponding edges in S have a vertex in common, any such L-edge ee′ has the sign given by the product of the signs of the edges incident with the vertex in e ∩ e′. In this paper we establish a structural characterization of •-line sigraphs, extending a well known characterization of line graphs due to Harary. Further we study several standard properties of •-line sigraphs, such as the balanced •-line sigraphs, sign-compatible •-line sigraphs and C-sign-compatible •-line sigraphs.
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-2 z 2

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies