Multithreshold multipartite graphs with small parts

T Kittipassorn, T Sumalroj - Discrete Mathematics, 2024 - Elsevier
A graph is a k-threshold graph with thresholds θ 1, θ 2,…, θ k if we can assign a real number
rv to each vertex v such that for any two distinct vertices u and v, uv is an edge if and only if …

Oriented threshold graphs

D Boeckner - arXiv preprint arXiv:1511.01008, 2015 - arxiv.org
Threshold graphs are a prevalent and widely studied class of simple graphs. They have
several equivalent definitions which makes them a go-to class for finding examples and …

Exploring Oriented Threshold Graphs: A Study on Controllability/Observability

SS Mousavi - IEEE Control Systems Letters, 2024 - ieeexplore.ieee.org
In this letter, we explore the controllability/observability of Laplacian networks on oriented
threshold graphs (OTGs). We present the spectrum and modal matrix associated with their …

[PDF][PDF] Threshold numbers of some complete multipartite graphs and their complements

T Sumalroj - 2022 - digital.car.chula.ac.th
กราฟ ๆ หนึ่ง เป น กราฟ k-ขีด แบ ง พร อม ด ว ย ขีด แบ ง θ1, θ2, θ3,..., θk ถ า เรา สามารถ
กำหนด จำนวน จริง rv ให กับ แต ละ จุด ยอด v โดย ที่ จุด ยอด u และ v ใด ๆ ที่ ต า ง กัน ประชิด กัน …

[PDF][PDF] Counting the Linear Extensions by Partitions

A Arbore - researchgate.net
One of the most important sets associated with a poset P=(A,) is its set of linear extensions, E
(P). The corresponding counting problem is# P-complete. In this paper, we present a …