Extended star graphs

Extended star graphs

Chordal graphs, which are intersection graph of subtrees of a tree, can be represented on trees. Some representation of a chordal graph often reduces the size of the data structure needed to store the graph, permitting the use of extremely efficient algorithms that take advantage of the compactness...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2016
Автори:	Gutierrez, Marisa, Tondato, Silvia Beatriz
Формат:	Стаття
Мова:	English
Опубліковано:	Lugansk National Taras Shevchenko University 2016
Теми:	clique trees asteroids extended star graphs 05C75
Онлайн доступ:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/55
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Algebra and Discrete Mathematics

Репозитарії

Algebra and Discrete Mathematics

Схожі ресурси

Co-intersection graph of submodules of a module
за авторством: Mahdavi, Lotf Ali, та інші
Опубліковано: (2016)

Domination polynomial of clique cover product of graphs
за авторством: Jahari, Somayeh, та інші
Опубліковано: (2020)

Automorphisms of kaleidoscopical graphs
за авторством: Protasov, I. V., та інші
Опубліковано: (2018)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
за авторством: Das, P. K., та інші
Опубліковано: (2019)

On n-stars in colorings and orientations of graphs
за авторством: Protasov, Igor Vladimirovich
Опубліковано: (2016)

On the difference between the spectral radius and the maximum degree of graphs
за авторством: Oboudi, Mohammad Reza
Опубліковано: (2018)

Extended star graphs
за авторством: M. Gutierrez, та інші
Опубліковано: (2016)

Planarity of a spanning subgraph of the intersection graph of ideals of a commutative ring I, nonquasilocal case
за авторством: Vadhel, P., та інші
Опубліковано: (2018)

Extended star graphs
за авторством: Gutierrez, M., та інші
Опубліковано: (2016)

Some properties of various graphs associated with finite groups
за авторством: Chen, X. Y., та інші
Опубліковано: (2021)

Exact sequences of graphs
за авторством: Abbasi, Ahmad, та інші
Опубліковано: (2019)

On the edge-Wiener index of the disjunctive product of simple graphs
за авторством: Azari, M., та інші
Опубліковано: (2020)

Energy of Smith graphs
за авторством: Sharma, P., та інші
Опубліковано: (2021)

Double-toroidal and \(1\)-planar non-commuting graph of a group
за авторством: Pezzott, J. C. M.
Опубліковано: (2023)

Embeddings of (proper) power graphs of finite groups
за авторством: Doostabadi, A., та інші
Опубліковано: (2018)

Power graph of finite abelian groups
за авторством: Chelvam, T. Tamizh, та інші
Опубліковано: (2018)

Colour class domination numbers of some classes of graphs
за авторством: Venkatakrishnan, Yanamandram B., та інші
Опубліковано: (2018)

On graphs with graphic imbalance sequences
за авторством: Kozerenko, Sergiy, та інші
Опубліковано: (2018)

An extension of the essential graph of a ring
за авторством: Ali, Asma, та інші
Опубліковано: (2024)

Generalized classes of suborbital graphs for the congruence subgroups of the modular group
за авторством: Jaipong, Pradthana, та інші
Опубліковано: (2019)

On disjoint union of \(\mathrm{M}\)-graphs
за авторством: Kozerenko, Sergiy
Опубліковано: (2018)

On unicyclic graphs of metric dimension 2 with vertices of degree 4
за авторством: Dudenko, Marharyta, та інші
Опубліковано: (2019)

On square-Hamiltonian graphs
за авторством: Protasova, K. D.
Опубліковано: (2018)

Some properties of the nilradical and non-nilradical graphs over finite commutative ring \(\mathbb{Z}_n\)
за авторством: Chandra, Shalini, та інші
Опубліковано: (2018)

On unicyclic graphs of metric dimension \(2\)
за авторством: Dudenko, Margaryta, та інші
Опубліковано: (2017)

The presentation of deterministic and strongly deterministic graphs
за авторством: Senchenko, O. S., та інші
Опубліковано: (2024)

Planarity of a spanning subgraph of the intersection graph of ideals of a commutative ring II, Quasilocal Case
за авторством: Visweswaran, S., та інші
Опубліковано: (2019)

Chromatic number of graphs with special distance sets, I
за авторством: Yegnanarayanan, V.
Опубліковано: (2018)

The total torsion element graph of semimodules over commutative semirings
за авторством: Atani, S. Ebrahimi, та інші
Опубліковано: (2018)

Characterization of commuting graphs of finite groups having small genus
за авторством: Das, Shrabani, та інші
Опубліковано: (2024)

Common neighborhood spectrum of commuting graphs of finite groups
за авторством: Fasfous, W. N. T., та інші
Опубліковано: (2021)

On the existence of degree-magic labellings of the \(n\)-fold self-union of complete bipartite graphs
за авторством: Inpoonjai, Phaisatcha, та інші
Опубліковано: (2019)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
за авторством: Chattopadhyay, Sriparna, та інші
Опубліковано: (2018)

On the zero forcing number of graphs and their splitting graphs
за авторством: Chacko, Baby, та інші
Опубліковано: (2019)

Flip graphs of coloured triangulations of convex polygons
за авторством: Baur, Karin, та інші
Опубліковано: (2025)

The endomorphisms monoids of graphs of order \(n\) with a minimum degree \(n-3\)
за авторством: Pipattanajinda, Nirutt, та інші
Опубліковано: (2018)

Classifying cubic \(s\)-regular graphs of orders \(22p \) and \( 22p^{2}\)
за авторством: Talebi, A. A., та інші
Опубліковано: (2018)

Square difference labeling of some union and disjoint union graphs
за авторством: Sherman, Zoya
Опубліковано: (2018)

On application of linear algebra in classification cubic \(s\)-regular graphs of order \(28p\)
за авторством: Imani, A., та інші
Опубліковано: (2018)

Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
за авторством: Ghasemi, Mohsen
Опубліковано: (2018)