نتایج جستجو برای: $K_4$-homeomorphs

تعداد نتایج: 75  

For a graph $G$, let $P(G,lambda)$ denote the chromatic polynomial of $G$. Two graphs $G$ and $H$ are chromatically equivalent if they share the same chromatic polynomial. A graph $G$ is chromatically unique if any graph chromatically equivalent to $G$ is isomorphic to $G$. A $K_4$-homeomorph is a subdivision of the complete graph $K_4$. In this paper, we determine a family of chromatically uni...

Journal: :bulletin of the iranian mathematical society 0
n.s.a. karim department of mathematics‎, ‎faculty of science and mathematics‎, ‎universiti pendidikan sultan idris‎, ‎35900 tanjong malim‎, ‎perak‎, ‎malaysia. r. hasni school of informatics and applied mathematics‎, ‎university malaysia terengganu‎, ‎21030 kuala terengganu‎, ‎terengganu‎, ‎malaysia. g.c. lau faculty of computer and mathematical sciences‎, ‎university teknologi mara (segamat campus) ‎85000 segamat‎, ‎johor‎, ‎malaysia.

for a graph $g$, let $p(g,lambda)$ denote the chromatic polynomial of $g$. two graphs $g$ and $h$ are chromatically equivalent if they share the same chromatic polynomial. a graph $g$ is chromatically unique if any graph chromatically equivalent to $g$ is isomorphic to $g$. a $k_4$-homeomorph is a subdivision of the complete graph $k_4$. in this paper, we determine a family of chromatically uni...

2011
Roslan Hasni Siti Nurul Fitriah Mohamad Sabina Catada-Ghimire Mohammad Hadi Akhbari

In this paper, we discuss a pair of chromatically equivalent of K4-homeomorphs of girth 11, that is, K4(1, 3, 7, d, e, f) and K4(1, 3, 7, d′, e′, f ′). As a result, we obtain two infinite chromatically equivalent non-isomorphic K4-homeomorphs. Mathematical Subject Classification: 05C15

Journal: :Discrete Mathematics 2002
Hossein Shahmohamad Earl Glen Whitehead

Let P be the Petersen graph. The main results of this paper are the discovery of infinite families of chromatically equivalent pairs of P homeomorphs and the discovery of infinite families of flow equivalent pairs of P amallamorphs. In particular, three families of P homeomorphs with 8 parameters, five families with 7 parameters and many families with fewer parameters are obtained. Also one fam...

Journal: :Ars Comb. 2008
Yan-ling Peng

In this paper, we study the chromatic uniqueness of one family of K4-homeomorphs with girth 10. 2000 Mathematical Subject Classification. Primary 05C15.

2009
H. Peng Y. H. Peng

In this paper, we study the chromatic uniqueness of one family of K4-homeomorphs with girth 10. 2000 Mathematics Subject Classification: 05C15

Journal: :The Electronic Journal of Combinatorics 2013

Journal: :SIAM Journal on Discrete Mathematics 2021

Finding exact Ramsey numbers is a problem typically restricted to relatively small graphs. The flag algebra method was developed find asymptotic results for very large graphs, so it seems that the not suitable finding numbers. But this intuition wrong, and we will develop technique do just in paper. We new upper bounds many graph hypergraph As result, prove values $R(K_4^-,K_4^-,K_4^-)=28$, $R(...

Journal: :Theoretical Computer Science 1985

In this paper, it is proved that all simple $K_4$-groups of type $L_2(q)$ can be characterized by their maximum element orders together with their orders. Furthermore, the automorphism groups of simple $K_4$-groups of type $L_2(q)$ are also considered.

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید