Two families of chromatically unique graphs.
Let P(G) denote the chromatic polynomial of a graph G. A graph G is said to be chromatically unique if P(G) = P(H) implies that H is isomorphic to G. In this paper, We prove that a graph (resp., a bipartite graph) obtained from K2,4 U P3 (s ≥ 3) (resp., K3,3 U P3 (s ≥ 7)) by identifying the end...
| Main Author: | Yee, Hock Peng |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English English |
| Published: |
1992
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/18678/ http://psasir.upm.edu.my/id/eprint/18678/1/ID%2018678.pdf |
Similar Items
Chromatic uniqueness of turan graph with certain star deleted
by: Lau, Gee Choon, et al.
Published: (2009)
by: Lau, Gee Choon, et al.
Published: (2009)
On the chromatic uniqueness of certain bipartite graphs
by: Peng, Y.H.
Published: (1991)
by: Peng, Y.H.
Published: (1991)
Chromatically unique bipartite graphs with certain 3-independent partition numbers III
by: Hasni @ Abdullah, Roslan, et al.
Published: (2007)
by: Hasni @ Abdullah, Roslan, et al.
Published: (2007)
Chromatic equivalence classes of some families of complete
tripartite graphs
by: Chia, G. L., et al.
Published: (2014)
by: Chia, G. L., et al.
Published: (2014)
Almost every complement of a tadpole graph is not chromatically unique
by: Wang, J., et al.
Published: (2013)
by: Wang, J., et al.
Published: (2013)
A Method to Provide Accessibility for Visual Components to Vision Impaired
by: Nazemi, Azadeh, et al.
Published: (2013)
by: Nazemi, Azadeh, et al.
Published: (2013)
Multi-touch Interactions in Finance
by: Emerson, Christopher James Lawrence
Published: (2008)
by: Emerson, Christopher James Lawrence
Published: (2008)
Chromatic equivalence class of the join of certain tripartite graphs
by: Lau, Gee Choon, et al.
Published: (2007)
by: Lau, Gee Choon, et al.
Published: (2007)
The chromaticity of s-bridge graphs and related graphs
by: Xu, Shaoji, et al.
Published: (1994)
by: Xu, Shaoji, et al.
Published: (1994)
On chromatic polynomials of graphs / Ho, Chee Kit.
by: Ho, Chee Kit
Published: (1998)
by: Ho, Chee Kit
Published: (1998)
An attempt to classify bipartite graphs by their chromatic
Polynomial.
by: Hasni, Roslan
Published: (2009)
by: Hasni, Roslan
Published: (2009)
Chromaticity Of Bipartite Graphs With
Three And Four Edges Deleted
by: Yeang , Hoong Phoy
Published: (2007)
by: Yeang , Hoong Phoy
Published: (2007)
Secondary Biology Teachers' Use of Different Types of Diagrams for Different Purposes
by: Liu, Yang, et al.
Published: (2014)
by: Liu, Yang, et al.
Published: (2014)
Chromaticity of Certain Bipartite Graphs
by: Hasni @ Abdullah, Roslan
Published: (2005)
by: Hasni @ Abdullah, Roslan
Published: (2005)
Chromatic Equivalence Classes and Chromatic Defining Numbers of Certain Graphs
by: Omoomi, Behnaz
Published: (2001)
by: Omoomi, Behnaz
Published: (2001)
On the chromaticity of complete multipartite graphs with certain edges added
by: Lau, G. C., et al.
Published: (2008)
by: Lau, G. C., et al.
Published: (2008)
Chromaticity of Certain 2-Connected Graphs
by: Lau, Gee Choon
Published: (2003)
by: Lau, Gee Choon
Published: (2003)
Chromatic uniqueness of certain complete tripartite graphs with some edges deleted / Lau Gee Choon and Chu Hong Heng
by: Lau, Gee Choon, et al.
Published: (2005)
by: Lau, Gee Choon, et al.
Published: (2005)
Phase Diagram, and Structural and Electrical Properties of Pyrochlores in Bi2o3-Zno-Nb2o5 Ternary System
by: Tan, Kar Ban
Published: (2007)
by: Tan, Kar Ban
Published: (2007)
Chromatic equivalence classes of certain cycles with edges
by: Omoomi, Behnaz, et al.
Published: (2001)
by: Omoomi, Behnaz, et al.
Published: (2001)
Control charts for improved decisions in environmental management: A case study of catchment water supply in south-west Western Australia
by: Gove, Aaron, et al.
Published: (2013)
by: Gove, Aaron, et al.
Published: (2013)
Chromatic equivalence classes of certain generalized polygon trees, III
by: Omoomi, Behnaz, et al.
Published: (2003)
by: Omoomi, Behnaz, et al.
Published: (2003)
Equations of length five over groups
by: Evangelidou, Anastasia
Published: (2003)
by: Evangelidou, Anastasia
Published: (2003)
Emulsion and microstructure design for controlled digestion
by: Liu, Wentao
Published: (2018)
by: Liu, Wentao
Published: (2018)
Kaedah Penentuan Saiz p - Adic Fungsi Faktorial dan Aplikasi dalam Pembinaan Polihedron Newton
by: Zulkapli, Rafika
Published: (2010)
by: Zulkapli, Rafika
Published: (2010)
Is the crucible reproducible? Reconciling melting experiments with thermodynamic calculations
by: White, R., et al.
Published: (2011)
by: White, R., et al.
Published: (2011)
On minimal triangle-free graphs with prescribed k-defective chromatic number
by: Achuthan, Nirmala, et al.
Published: (2011)
by: Achuthan, Nirmala, et al.
Published: (2011)
Chromaticity Of Certain K4-Homeomorphs
by: Ghimire, Sabina Catada
Published: (2009)
by: Ghimire, Sabina Catada
Published: (2009)
Towards 100 % recycling of reclaimed asphalt in road surface courses: binder design methodology and case studies
by: Lo Presti, Davide, et al.
Published: (2016)
by: Lo Presti, Davide, et al.
Published: (2016)
Teaching and learning secondary school biology with diagrams
by: Liu, Yang
Published: (2012)
by: Liu, Yang
Published: (2012)
Penjanaan grafik polihedron newton dan gambarajah penunjuk sesuatu polinomial melalui penggunaan komputer
by: Abdullah, Ismail, et al.
Published: (1990)
by: Abdullah, Ismail, et al.
Published: (1990)
Chain Mapping Tools for Analysis and Improvement of Inter-Organisational Information Systems and Relationships
by: Storer, Christine, et al.
Published: (2006)
by: Storer, Christine, et al.
Published: (2006)
Chromatic equivalence classes of certain generalized polygon trees
by: Peng, Yee Hock, et al.
Published: (1997)
by: Peng, Yee Hock, et al.
Published: (1997)
The Nordhaus-Gaddum problem for the k-defective chromatic number of a P4-free graph
by: Achuthan, Nirmala, et al.
Published: (2011)
by: Achuthan, Nirmala, et al.
Published: (2011)
On graphs without multicliqual edges
by: Lim, Chong Keang, et al.
Published: (1981)
by: Lim, Chong Keang, et al.
Published: (1981)
Estimation of Exponential Sums Using p-Adic Methods and Newton Polyhedron Technique
by: Yap, Hong Keat
Published: (2010)
by: Yap, Hong Keat
Published: (2010)
Diagonal quasi-newton's method for large-scale systems of nonlinear equations
by: Yusuf, Mohammed Waziri
Published: (2011)
by: Yusuf, Mohammed Waziri
Published: (2011)
Computation of Probability Coefficients using Binary Decision Diagram and their Application in Test Vector Generation
by: Singh, Ashutosh Kumar, et al.
Published: (2009)
by: Singh, Ashutosh Kumar, et al.
Published: (2009)
An Efficient Method for Generating Optimal OBDD of Boolean Functions
by: Singh, Ashutosh, et al.
Published: (2008)
by: Singh, Ashutosh, et al.
Published: (2008)
Comparing Simulations and Graphical Representations of Complexities of Benchmark and Large-Variable Circuits
by: Prasad, P., et al.
Published: (2010)
by: Prasad, P., et al.
Published: (2010)
Similar Items
-
Chromatic uniqueness of turan graph with certain star deleted
by: Lau, Gee Choon, et al.
Published: (2009) -
On the chromatic uniqueness of certain bipartite graphs
by: Peng, Y.H.
Published: (1991) -
Chromatically unique bipartite graphs with certain 3-independent partition numbers III
by: Hasni @ Abdullah, Roslan, et al.
Published: (2007) -
Chromatic equivalence classes of some families of complete
tripartite graphs
by: Chia, G. L., et al.
Published: (2014) -
Almost every complement of a tadpole graph is not chromatically unique
by: Wang, J., et al.
Published: (2013)